栈和队列都是限制存取点的线性结构_栈的练习以及解析

The Practice Of Stack栈的练习 01

栈是()。

A.顺序存储的线性结构     B.链式存储的非线性结构
C.限制存取点的线性结构     D.限制存储点的非线性结

答案：B

解析：线性表、栈和队列的逻辑结构都是相同的，都属于线性结构，只是它们对数据的运算不同，从而表现出不同的特点。

02

()不是栈的基本操作。

A.删除栈顶元素     B.删除栈底元素

C.判断栈是否为空     D.将栈置为空栈

答案：B

解析：基本操作是指该结构最核心、最基本的运算，其他较复杂的操作可以通过基本操作实现。删除栈底元素不属于栈的基本运算，但它可以通过调用栈的基本运算求得。

03

3个不同元素依次进栈，能得到( )种不同的出栈序列。

A. 4    B. 5    C. 6    D. 7

答案：B

解析：对于n个不同元素进栈，出栈序列的个数为

 

04

设a、b、c、d、e、f以所给的次序迸栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为( )。

A. fedcba    B. bcafed    C. dcefba    D. cabdef

答案：D

解析：根据栈“先进后出”的特点，并且在进栈操作的同时允许出栈操作，显然，答案D中c 最先出栈，则此时栈内必定为a和b，但由于a先于b进栈，故要晚出栈。对于某个出栈的元素，在它之前进栈却晚出栈的元素必定是按逆序出栈的，其余答案均是可能出现的情况。

05

用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为( )。

A. SXSXSSXX     B. SSSXXSXX   

C. SXSSXXSX     D. SXSSXSXX

答案：C

解析：对于A，可能的顺序是1入栈，1出栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈。对于B可能的顺序是1234入栈，4321出栈D可能的顺序是1入栈，1出栈，2入栈，3入栈，3出栈，2出栈，4入栈，4出栈。而C却没有对应的序列。

END 排版 | 占圆梦 文案 | 占圆梦 图片 | 占圆梦 扫码关注我们微信号 ：STACK_3