摘要：
链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkStackNode *LinkStack; 链栈进栈操作int Push(LinkSt... 阅读全文
摘要：
顺序栈是利用一组地址连续的储存单元依次存放栈顶到栈底的数据元素，同时，还必须附加一个指针top（栈顶指针），来动态储存栈顶元素在顺序战中的位置。（通常，top=-1表示空栈）储存结构如下：#define Stack_Size 50//设栈中的元素为50 typedef struct { St... 阅读全文
摘要：
栈是 一种特殊的线性表，他只能从栈顶操作（输入和输出，删除，插入）。占位内无元素的为空栈。栈的基本操作有：进栈（栈顶插入），出栈（删除栈顶），建立栈（初始化栈），判断栈是否为满或空，取栈顶元素等运算。1.InitStrack(S) 初始化栈为空2.ClearStack（S）把栈置为空3.IsEmpt... 阅读全文