weixin_42013096的博客

原创 简述栈和队列

栈(stack)是限定在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶(top)，相应地，表头称为栈底(bottom)。栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表。详细说明可见(数据结构第三章)； 队列和栈相反，是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早...