zzdzz123的博客

内容 实现顺序栈的初始化、入栈、出栈、判空、判满、遍历、取顶 代码 #include"head.h" typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int top; }*Stack; void Init(Stack S) { if (S == NULL) { printf("内存分配失败\n"); exit(0); } S->top = (Stack)malloc(sizeof(Stack)); S

栈的定义 只允许在一端进行插入、删除的线性表（线性表是什么？可跳转至线性表编写，里面有我写的线性表操作，说白了线性表示就是具有相同数据类型的n个元素组成的优先序列，无法随机存取） 关于栈，个人认为最形象的比喻是“烤肉串”，串的时候是从上到下一个一个串进去，吃的时候是从最上面开始吃，一嘴撸到底的当我没说。 入栈出栈简图 相关操作（核心定义：只能在栈顶操作） 初始化：构造一个空栈并为之分配内存空间 销毁：销毁并释放栈所占用的内存空间 进栈：若栈未满，则将元素塞入栈使之成为新的栈顶 出栈：若栈非空，则弹出栈顶元