2015年-数据结构2-栈与队列.pptx

1;;3;线性表;5;“盘子线性表”：表中“元素”为盘子，但存放和取出操作限制在表的一端进行。 “列车调度站线性表”：表中“元素”为列车，但进站和出站操作也限制在表的一端进行。;利用栈的“后进先出”特性进行“数制转换”;例：对于输入序列A,B,C，经过入栈和出棧操作，能得到的出栈序列有哪些。;二.栈的基本操作定义及其实现; 用数组作为栈的存储结构-顺序栈;栈类型定义-顺序栈;栈变量的定义;这时S栈已满;Push(S,x)操作的完整代码;出栈操作-Pop(S);Pop(S) 操作的完整代码;其他操作;18;三. 栈的应用;20;例2:利用栈实现字符串的反序输出。;例3：检查表达式的括号是否匹配;23;二. 队列;生活中排队现象…; 用数组作为队列的存储结构-顺序队列;顺序队列类型定义; 队列常用的操作; 队列的基本操作实现;（2）求队列长度-GetQueLength(q);（3）入队-EnQueue(q,x);（4）出队-DelQueue(q,data);（5）销毁队列-DestroyQue(q);创建一个空队列-CreateQue (len);输出整个队列-PrintQue(q);例1:使用整数队列完成以下操作,1.将三个整数3，4，5依次入队；2.一个元素出队，并输出该元素；3.再入队三个整数10，11，12；4.依次输出队中所有元素直到队空。;37;数据结构-栈与队列 习题5，