栈
限定仅在表尾进行插入或删除操作的线性表。也就是说它有两个操作,且操作数都在线性表尾部
队列
是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。
这也就是说它的插入和删除操作的对象是不同的
这些两种基本操作的操作数(参数)的不同就构成了先进先出与后进先出的效果.
例如同样是在线性表中 "按顺序" 插入1,2,3,4
对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出
对于队列,只允许在头部删除,所以先出队的是1,即先进先出
原创 | 2022-12-05 10:51:40 |浏览:1.6万
栈
限定仅在表尾进行插入或删除操作的线性表。也就是说它有两个操作,且操作数都在线性表尾部
队列
是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。
这也就是说它的插入和删除操作的对象是不同的
这些两种基本操作的操作数(参数)的不同就构成了先进先出与后进先出的效果.
例如同样是在线性表中 "按顺序" 插入1,2,3,4
对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出
对于队列,只允许在头部删除,所以先出队的是1,即先进先出
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com