栈“后进先出”和队列中“先进先出”的含义

从定义来说,

栈

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

队列

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

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

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

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

对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出
形象点说,栈只有一个开口,先进去的就倒最底下,后进来的就在前面,要是拿出去的话,肯定是从开口端拿出去,所以说先进后出，后进先出。

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

https://blog.csdn.net/yang_study_first/article/details/103933409?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%A0%88%20%E9%98%9F%E5%88%97&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-2-103933409.first_rank_v2_pc_rank_v29&spm=1018.2226.3001.4187

https://blog.csdn.net/Marmara01/article/details/89014828?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%A0%88%20%E9%98%9F%E5%88%97&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-0-89014828.first_rank_v2_pc_rank_v29&spm=1018.2226.3001.4187