第05讲栈.pptVIP

* * Essential of Lecture Five ： 一、栈的定义 二、栈的存储结构 三、顺序栈和链栈的实现 四、栈的应用 难点 课前实战： 程序填空题 以下程序功能是实现带附加头结点的单链表数据结点逆序连接。 void reverse(pointer h) { /* h为附加头结点指针*/ pointer p, q; p=h-next; h-next=NULL; while( (1) ) { q=p; p=p-next; q-next=h-next; h-next= (2) ; } } 一、栈的定义 （stack） 只允许在一端插入和删除的线性表。 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。 特点：后进先出 (LIFO) 退栈 进栈 a1 an an-1 ? top bottom 一、栈的定义 （stack） 1．int Length() const 初始条件：栈已存在。 操作结果：返回栈元素个数。 2．bool Empty() const 初始条件：栈已存在。 操作结果：如栈为空，则返回true， 否则返回false 3．void Clear() 初始条件：栈已存在。 操作结果：清空栈。 栈的基本操作