问题 单项选择题

栈是一种按“______”原则进行插入和删除操作的数据结构。

A.先进先出
B.边进边出
C.后进后出
D.先进后出

答案

参考答案:D

解析:本题考查栈的基础知识。
从数据结构角度来看,栈也是一种线性表。栈是限定仅在表尾进行插入或删除操作的线性表,退栈的第一个元素为栈顶元素,即栈的修改和删除是按照后进先出(LIFO)的原则来进行的,且是在栈顶进行修改和删除的。根据题中选项,符合题意的为“先进后出”,意为先进栈的元素,要等位于栈顶的元素都出栈后才能出栈。

单项选择题
问答题 简答题