第三章 堆栈及队列(Stack and Queue).pptVIP

第三章 堆栈与队列（Stack and Queue） 堆栈（Stack）： 只允许在一端插入和删除的顺序表。 允许插入和删除的一端称为栈顶 (top)，另一端称为栈底(bottom) 后进先出 (LIFO) 栈顶指针始终指向栈顶的当前位置。 进栈示意 退栈示意 堆栈的基本操作 初始化：Initate（s） 进栈：Push（s，x） 退栈：Pop（s） 取栈顶元素：GetTop（s） 判断栈是否为空：NotEmpty（s） 栈的顺序存储结构 堆栈共用 结构定义： typedef struct { elemtpye Stack[MAXNUM]; int LeftTop; /*左栈顶指针，从0开始*/ int RightTop;/*右栈顶指针，从MAXNUM-1开始*/ }dqstype; dqstype s； 初始化操作： viod Initation(dqstype *s) { s-LeftTop = -1; s-RightTop = MAXNUM; } 进栈操作 int PushDQStack(dqstype *s char WhichStack, elemtype x) { if(s-LeftTop = s-RightTop -1) {…} if(WhichStack != ‘L’ WhichStack != ‘R’) {…} i