所有栏目

堆栈先进后出和后进先出区别

已输入 0 字
优质回答
  • 限定仅在表尾进行插入或删除操作的线性表。也就是说它有两个操作,且操作数都在线性表尾部

    队列

    是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。

    这也就是说它的插入和删除操作的对象是不同的

    这些两种基本操作的操作数(参数)的不同就构成了先进先出与后进先出的效果.

    例如同样是在线性表中 "按顺序" 插入1,2,3,4

    对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出

    对于队列,只允许在头部删除,所以先出队的是1,即先进先出

    2023-10-24 20:37:29
最新问题 全部问题