首页 > 试题广场 >

说明线性表、栈与队的异同点。

[问答题]
相同点: 逻辑结构相同,都是线性的.都可以用顺序存储结构或链式存储结构.栈和队列是两种特 11 / 54 殊的线性表,即受限的线性表(只是对插入和删除运算加以限制)。
不同点:
1.运算规则不同,线性表是随机存取的,而栈是只允许在一端进行插入和删除运算的,因而 是后进先出表 LIFO;队列是只允许在一端进行插入,另一端进行删除运算,因而是先进先 出表 FIFO.
2.用途不同,线性表比较通用,堆栈用亍函数调用,递归和筒化设计等.队列用亍离散事件模 拟,多道作业处理和筒化设计等。
发表于 2017-05-17 11:34:25 回复(0)