学习指导第3章.docVIP

《数据结构》第三章学习指导 第三章 栈与队列 1、栈的定义、特点？ 2、算法设计：顺序栈的初始化、入栈、出栈、判空、判满等？ 3、有关入栈、出栈的一些例题，参见课件； 4、利用栈求解数学表达式？ 5、队列的定义、特点？ 6、循环队判空、判满、入队、出队？ 7、栈在程序的递归调用中的作用？将递归结构的程序改写成非递归结构也必须用到栈。 综合练习 一、填空 1、对于一个栈，给定的输入项为a，b，c，则所有可能的输出序列有_abc_____,_acb______,_bac______,_bca________,_cba________。 2、栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。 3、利用栈来求解表达式主要是利用了栈的__先进后出__________特点。 二、判断 1、一个栈的输入序列是12345，则栈的输出序列不可能有12345。（错） 2、栈和队列的存储方式既可是顺序方式，也可是链接方式。（对） 3、在子程序的嵌套调用中往往用队来保存断点地址。（错 ） 三、选择 1、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。 A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1 2、若已知一个