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...