关于栈的概念,以下说法正确的是( )?
A: 栈是一种线性结构,可以用装羽毛球的筒子类比,先入后出。
B: 栈里面最早进入的元素存放的位置叫栈底,最后进入的元素存放的位置叫做栈顶
C: 栈里面最早进入的元素存放的位置叫栈顶,最后进入的元素存放的位置叫做栈底
D: 栈这种数据结构只能用数组实现。
A: 栈是一种线性结构,可以用装羽毛球的筒子类比,先入后出。
B: 栈里面最早进入的元素存放的位置叫栈底,最后进入的元素存放的位置叫做栈顶
C: 栈里面最早进入的元素存放的位置叫栈顶,最后进入的元素存放的位置叫做栈底
D: 栈这种数据结构只能用数组实现。
举一反三
- 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
- 栈底至栈顶已存放存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,可能的出栈序列是_________。 A: ABCED B: DCBEA C: DBCEA D: CDABE
- 7.栈底至栈顶依次存放元素A、B、C、D,出栈2次,第五个元素E入栈,然后栈中元素全部出栈,则出栈序列是()
- 在栈中,栈顶指针指向的是() A: 栈底元素的位置 B: 栈顶元素的位置 C: 栈中指定元素的位置 D: 以上都不对
- 关于栈的操作,以下说法错误的是( )? A: 入栈操作就是把新元素放入栈中,只允许从栈顶一端存入元素,新元素的位置成为新的栈顶 B: 入栈操作就是把新元素放入栈中,可以从栈中任何位置存入元素,新元素的位置成为新的栈顶 C: 出栈操作就是把元素从栈中弹出,只有栈顶元素才允许出栈,出栈元素的前一个元素将会成为新的栈顶。 D: 出栈操作就是把元素从栈中弹出,只有栈底元素才允许出栈,出栈元素的前一个元素将会成为新的栈底。