习题三栈和队列
一单项选择题1在作进栈运算时应先判别栈是否①在作退栈运算时应先判别栈是否②。当栈中元素为
个作进栈运算时发生上溢则说明该栈的最大容量为③。①②A空B满C上溢D下溢③A
1B
C
1D
22．若已知一个栈的进栈序列是1，2，3，…，
，其输出序列为p1，p2，p3，，p
，若p1＝3，则p2为。A可能是2B一定是2C可能是1D一定是13有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）C346521D234156A543612B4531266执行完下列语句段后，i值为：（）i
tfi
txretur
x0xfx12i
tiiff1B4C8D无限递归A．28用链接方式存储的队列，在进行删除运算时（）。A仅修改头指针B仅修改尾指针C头、尾指针都要修改D头、尾指针可能都要修改9递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。A．队列B．多维数组C．栈D线性表10．设C语言数组Datam1作为循环队列SQ的存储空间，fro
t为队头指针，rear为队尾指针，则执行出队操作的语句为（）Afro
tfro
t1Bfro
t（fro
t1）mCrearrear1m1Dfro
tfro
t1m111循环队列的队满条件为Asqrear1maxsizesqfro
t1maxsizeBsqfro
t1maxsizesqrearCsqrear1maxsizesqfro
tDsqrearsqfro
t12栈和队列的共同点是（）。A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点二、应用题1．给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？2画出对算术表达式ABCDE↑F求值时操作数栈和运算符栈的变化过程。三、算法设计题1设表达式以字符形式已存入数组E
中，‘’为表达式的结束符，试写出判断表达式中括号（（’和‘））是否配对的C语言描述算法：EXYXE注：算法中可调用栈操作的基‘’本算法。
fr