chapter03栈及队列.pptVIP

第三章 堆栈和队列 Stack and Queue 堆栈和队列 一摞叠放好的盘子, 上好子弹的弹匣 排队等车的队列 它们的状态是不断变化的（数据结构扩大或者缩减） 添加和删除是它们共同的操作 与其他数据结构最大的不同是：他们的添加和删除局限在特定的位置。 初始化 参数：S是指向结构变量的指针； 功能：建一个空栈S； void init(seqstack *s) { seqstack *s=new seqstack; s-top=-1; return s; } 判栈空操作 参数：s是存放结构体变量的数组； 功能：判断s是否为空，为空返回1，否则返回0； int empty(seqstack s) { if(s.top==-1) return 1; else return 0; } 入栈 功能：将数据元素x压入顺序堆栈S，入栈 成功返回1，否则返回0 int push(seqstack *s, datatype x) { if (s-top==maxsize-1) { printf(“\nStack is full”); return 0; } s-top++; s-stack[s-top]=x; return 1; } 出栈 功能：弹出顺序