第三章栈和队列2009.ppt

第三章栈和队列 两种特殊的线性表 栈和队列 3.1 栈 3.2 栈的应用举例 3.3 栈与递归 3.4 队列 3.1 栈 栈是仅限定在表的一端操作的线性表。它的插入和删除都只能在表的一端进行。 3.1.1 栈的类型定义 栈的表示和实现 顺序存储 链表存储 栈的顺序存储 typedef struct { char ST[101] int top; } stack; stack S; 栈的顺序存储 # define Maxsize 100+1 typedef struct { elemtype ST[Maxsize] int top; } stack; stack S; 栈的顺序存储 1.栈空的条件： S.top == 0 2. 栈的压入操作 Push(S, e) //栈 S 已存在，压入元素 e { if (s.top== Maxsize -1) printf(栈满溢出); else { S.top++; S.ST[top]=e; } return OK; } 2. 栈的压入操作 Push(S, e) //栈 S 已存在，压入元素 e { if (s.top== Maxsiz