下列数据结构具有记忆功能的是(25)。

admin2009-02-15  6

问题 下列数据结构具有记忆功能的是(25)。

选项 A、栈
B、队列
C、顺序表
D、循环队列

答案A

解析 栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素给—个指定的变量,此时指针无变化。队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾, front指针指向队头。队列是“先进先出”(FIFO>或“后进后出”(LILO)的线性表。队列运算包括(1)人队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。
转载请注明原文地址:https://kaotiyun.com/show/jBLZ777K
0

相关试题推荐
最新回复(0)