栈、队列中“先进先出”,“后进先出”的含义是什么?
答案:1 悬赏:70 手机版
解决时间 2021-11-20 10:50
- 提问者网友:戎马万世
- 2021-11-19 18:58
栈、队列中“先进先出”,“后进先出”的含义是什么?
最佳答案
- 五星知识达人网友:夜余生
- 2021-11-19 19:27
栈和队列都是线性表,并且都是特殊的线性表: 特殊在于限制了插入和删除点。栈是在线性表的某固定一端插入和删除,因此特性为后进先出队列是在线性表的一端插入,另外一端删除,因此特性为先进先出。
相同之处:
n个(同类) 数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系,栈和队列都是操作受限制的线性表,他们和线性表一样,数据元素之间都存在“一对一”的关系
不同之处:
栈只允许在一段进行插入或删除操作的线性表,其最大的特点是“后进后出”; 对列是只允许在一端进行插入,另一端进行删除操作的线性表,其最大的特点是“先进后出”。
相同之处:
n个(同类) 数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系,栈和队列都是操作受限制的线性表,他们和线性表一样,数据元素之间都存在“一对一”的关系
不同之处:
栈只允许在一段进行插入或删除操作的线性表,其最大的特点是“后进后出”; 对列是只允许在一端进行插入,另一端进行删除操作的线性表,其最大的特点是“先进后出”。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯