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

问题描述

精选答案

栈

限定仅在表尾进行插入或删除操作的线性表。也就是说它有两个操作,且操作数都在线性表尾部

队列

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

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

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

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

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

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