《数据结构课件、代码》第3章 栈和队列-81-3幻灯片资料.pptVIP

第3章 栈和队列;1.1 栈的定义; 每次进栈的元素都被放在原栈顶元素之上而成为新的栈顶，而每次出栈的总是当前栈中“最新”的元素，即最后进栈的元素。因此，栈又称为后进先出的线性表。简称为LIFO表。; 栈在计算机中主要有两种基本的存储结构：顺序存储结构和链式存储结构。 顺序存储的栈为顺序栈 链式存储的栈为链栈;1.2 顺序栈;顺序栈的类型定义; ;top;? 注意;顺序栈的基本运算;（1）置栈空（初始化）;(2) 判栈空;（3）判栈满;（4）进栈;（5）退栈;（6）取栈顶元素;1.4 链栈 ;? typedef struct stacknode{??????????? DataType data??????????? struct stacknode *next?????? }StackNode; StackNode *head=NULL; ???typedef struct{???????? StackNode *top;? //栈顶指针?????? }LinkStack;;链栈的基本运算;（1） 置栈空;(2) 判栈空;（3） 进栈;（4） 退栈;将x入栈，修改栈顶指针:top=p;（5） 取栈顶元素;? 注意;2. 队列; 队列是一种特殊的线性表，限定插入和删除操作分别在表的两端进行。