对一组数据进行处理时,为保证先到的数据先处理,应采用的数据结构是( )。

admin2019-10-30  20

问题 对一组数据进行处理时,为保证先到的数据先处理,应采用的数据结构是(       )。

选项 A、栈
B、树
C、队列
D、图

答案C

解析 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。栈(stack)又名堆栈,是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。树是一种数据结构,它是由n(n≥1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
转载请注明原文地址:https://kaotiyun.com/show/JjnC777K
0

最新回复(0)