第三栈和队列精读.pptVIP

什么是栈？ 取栈顶元素算法 ELEMTYPE TopStack() { if (EmptyStack()) { printf(“Stack is empty.\n”); return 0; } else return (s.element[s.top]); } s为栈顶指针，它是指针类型变量，唯一地确定一个链式栈。 当s-next为NULL时，栈为空。 链式栈只有没有内存空间的时候，才会出现栈满的情况。 typedef char ELEMTYPE; struct StackNode { ELEMTYPE element; struct StackNode *next; }; struct StackNode *s; void InitStack（） { s = (struct StackNode *) malloc(sizeof(struct StackNode)); if (!s) exit(0); s-next = NULL; } int EmptyStack（） { return (s-next == NULL); } int LengthStack() { int cnt = 0; struct Stac