问题
单项选择题
下列数据结构具有记忆功能的是 (25) 。
A) 栈
B) 队列
C) 顺序表
D) 循环队列
答案
参考答案:A
解析: 栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。栈的基本运算:(1)插入元素称为入栈运算; (2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素给—个指定的变量,此时指针无变化。队列是指允许在一端(队尾)进入插入,而在另一端 (队头)进行删除的线性表。Rear指针指向队尾, front指针指向队头。队列是“先进先出”(FIFO>或“后进后出”(LILO)的线性表。队列运算包括(1)人队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。