棧和鏈棧的實現

2021-06-29 05:53:06 字數 1025 閱讀 8174

1、棧的實現

//建立乙個簡單的棧

#include

#include

typedef struct stack

stack;

void initialize(stack*);

void add(stack*);

int delete_s(stack*);

void initialize(stack* stack)

void add(stack* stack)

else

printf("棧已經空了!\n");

}int delete_s(stack* stack)

else

printf("該棧已經空了!\n");

return value;

}void show_stack(stack* stack)

printf("\n");

}int main(void)

}printf("謝謝您的使用!\n");

}2.鏈棧的實現

//建立乙個簡單的鏈棧,鏈棧應用單鏈表的前插法來建立,這樣整好內容可以反向輸出,但是本演算法中由於把stack*作為引數,所以直接利用了乙個頭結點來做前插,也是比較簡單好用的方法。

#include

#include

typedef long elemtype;

typedef struct stack

stack;

void initialize(stack*);

void add(stack*);

void delete_s(stack*);

void get_top(stack*);

void initialize(stack* top)

void add(stack* top)

void delete_s(stack* top)

void get_top(stack* top)

int main(void)

}printf("謝謝您的使用!\n");

}

棧的實現 順序棧和鏈棧

本文主要給出我對棧的實現,包括順序棧和鏈棧兩種實現方式。common.h ifndef common h define common h 函式結果狀態碼 define true 1 define false 0 define ok 1 define error 0 define infeasible...

順序棧和鏈棧實現

以前參照weiss的 資料結構與演算法分析 寫過兩篇隨筆 因為考研的緣故,現在看了嚴蔚敏的 資料結構 c版 也跟著寫了一遍,原理都類似 鏈棧 鏈棧 typedef status typedef struct node stack typedef struct node ptrtonode struc...

順序棧和鏈棧的實現

這學期開了資料結構,剛開始以為 應該會很簡單,但是真正實現起來才發現有好多細節需要注意,而且發現指標的姿勢忘了好多好多 130h.h 1 include 2 define max 100 3struct node14 9struct node210 1415 void menu 16bool ini...