第3章栈和队列 3.1 3.2队列 本章小结
第3章 栈和队列 3.1 栈 3.2 队列 本章小结
3.1栈 3.1.1栈的定义 3.1.2栈的顺序存储结 构及其基本运犷奥现 3.1.3栈的链式存储结构及 其基本运算的实现 3.1.4栈的应用例子
3.1.1 栈的定义 3.1.2 栈的顺序存储结 构及其基本运算实现 3.1.3 栈的链式存储结构及 其基本运算的实现 3.1.4 栈的应用例子 3.1 栈
3.1.1栈的定义 栈是一种只能在一端进行插入或删除操 作的线性表。表中允许进行插入、删除操作 的一端称为栈顶。 栈顶的当前位置是动态的栈顶的当前位 置由一个称为栈顶指针的位置指示器指示。 表的另一端称为栈底。 当栈中没有数据元素时称为空栈。 栈的插入操作通常称为进栈或入栈,栈的 删除操作通常称为退栈或出栈
栈是一种只能在一端进行插入或删除操 作的线性表。表中允许进行插入、删除操作 的一端称为栈顶。 栈顶的当前位置是动态的,栈顶的当前位 置由一个称为栈顶指针的位置指示器指示。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈,栈的 删除操作通常称为退栈或出栈。 3.1.1 栈的定义
4 433 dcba 43310 cba 4331 0 0 (a)空栈 (b)元素a入栈(c)元素b、c、d入栈(d元素d出栈
栈的几种基本运算如下: (1)初始化栈 EInitstack(&s):构造一个空栈s (2)销毁栈 ClearStack(&s):释放栈s占用的 存储空间。 (3)求栈的长度 StackLength(s):返回栈s中 的元素个数。 (4)判断栈是否为空 StackEmpty(s):若栈s 为空,则返回真;否则返回假
栈的几种基本运算如下: (1)初始化栈InitStack(&s):构造一个空栈s 。 (2)销毁栈ClearStack(&s):释放栈s占用的 存储空间。 (3)求栈的长度StackLength(s):返回栈s中 的元素个数。 (4)判断栈是否为空StackEmpty(s):若栈s 为空,则返回真；否则返回假