问题 单项选择题

下列关于栈的描述中正确的是

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

答案

参考答案:C

解析: 栈是一种数据结构,是在某一端进行插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。在栈顶进行插入或删除操作,不需要修改栈底指针。栈的实现可以采用顺序存储也可以采用链表存储。

单项选择题
单项选择题