数据结构第3章堆栈和队列.pptVIP

栈 ( Stack ) 队列 ( Queue ) 栈和队列的应用;操作原则 后进先出 (LIFO);ADT List { 数据对象: D={ai|1?i ? n, n ? 0, ai属Elemtype类型 数据关系: R1={ ai ,ai+1 | ai ,ai+1 ?D, i=1,2, …,n-1} 基本运算: InitStack(S ); ClearStack(S); StackEmpty(S); StackLength(S): Push(S,e); Pop(S,e) GetTop(S,e); DispStack(S); }; typedef struct //顺序栈定义 { ElemType data[maxsize]; //栈数组 int top; //栈顶指针 } SqStack;;top;top; void InitStack (SqStack *S) //置空栈 { S=(SqStack *)malloc(sizeof(SqStack)); S-top = -1; return; } bool StackEmpty (SqStack *S) { //判断栈是否空？空则返回1，否则返回0 if(S-top==-1) return false; else return true; } ;bool push (SqStack *S, ElemType e) //若栈满返回0, 否则新元素 x 进栈并返回1 { if ( S-top==maxsize-1) return false; S-top++; S-data[S-top] = e; //加入新元素 return true; } bool pop (SqStack *S, ElemType e) //若栈空返回0, 否则栈顶元素读到x并返回1 { if ( S-top==-1 ) return false; e = S-data[S-top]; S-top--; return true; };栈 1 top1 top2 栈2 ;链 式 栈; s;p=s-next;§3.2 栈的应用;1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1;例如：表达式的计算;允许删除的一端叫做队头(front)， 允许插入的一端叫做队尾(rear)。;ADT List { 数据对象: D={ai|1?i ? n, n ? 0, ai属Elemtype类型 数据关系: R1={ ai ,ai+1 | ai ,ai+1 ?D, i=1,2, …,n-1} 基本运算: InitQueue(Q); ClearQueue (Q); QueueEmpty(Q); QueueLength(Q): EnQueue (Q,e); DeQueue (Q,e) GetFront(Q,e); };typedef int ElemType; typedef struct { ElemType data[MaxSize]; int front, rear,; } SqQueue; ;队列的进队和出队 ;队列的进队和出队的操作;循环队列 (Circular Queue);0;Y进队;6;void Initqueue