问题详情

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


A、逻辑特殊的线性结构

B、容量受限的线性结构

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

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

时间:2022-01-04 08:24 关键词:

答案解析

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