一、填空题（每空1分，共10分）
1、为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入缓冲区，打印机则依次从缓冲区中取出数据，则该换缓冲区的逻辑结构应该是（ A ）
2、用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为( D )
A、SXSXSSXX B、SSSXXSXX C、SXSSXXSX D、SXSSXSXX
3、设 a、b、c、d、e、f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为( D )。
A、fedcba B、bcafed C、dcefba D、cabdef
4、若已知一个栈的入栈序列是1、2、3、4。其出栈序列为abcd，则b、d位置上不可能是( C )。
A、2、4 B、2、1 C、4、3 D、3、4
5、设计一个判别表达式中左、右括号配对的算法，采用( C )数据结构最为合适。
6、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈 S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( D )。
A、6 B、4 C、2 D、3
7、链式栈结点为(data,next)，链栈执行Pop操作，并将出栈的元素存在x中应该执行( D )。
A、 x=top;top=top->next B、x=top>data
C、top=top->next; x=top->data D、x=top->data; top=top->next
8、栈和队列共同的特点是( C )
A、都是先进后出 B、都是先进先出
9、一循环队列存储在一维数组A[O……n-1])中，且队列非空时 front 和rear分别指向对队头元素和队尾元素、若初始时队列为空，且要求第1个进队列的元素存储在A[0]处，则初始时front和rear的值分别是（ B ）
A、0，0 B、0， n-1 C、n-1，0 D、n-1, n-1
二、简答题（共10分）
1、简述栈的定义及其特点。(3分)
特点：先进后出
2、简述队列的定义及其特点。（3分）
特点：先进先出
原文地址:https://blog.csdn.net/Myon5/article/details/134728120
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_44680.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
