栈是一种(),是软件中常用的数据结构。A.逻辑特殊的线性结构B.容量受限的线性结构C.运算操作限制在

Question

栈是一种( )，是软件中常用的数据结构。

A．逻辑特殊的线性结构

B．容量受限的线性结构

C．运算操作限制在同一端进行的线性结构

D．按随机存取方式运算的线性结构

Answer 1

正确答案：C
解析：栈是一种线性结构，它有什么特点呢?选择项A表示栈在逻辑上是特殊的。因栈是线性结构，结构中元素之间存在着一个对一个的线性关系，与线性表一致，逻辑上没有什么特殊性，选择项A是错误的。从存储方式上看，栈有两种存储方式结构，即栈的顺序存储结构和栈的链式存储结构(即链栈)。一般情况下，链栈的容量是不受限制的，选择项B也是不对的。从运算方式上看，栈的运算限制在表的一端进行，栈中元素的进出是按后进先出的原则进行的，不能随机存取，选择项D也是错误的。因此，C是正确答案。