qq_26781993的博客

原创 栈

栈是限定仅在表尾（栈顶）进行插入或删除操作的线性表 队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表 1.栈 后进先出 浏览器后退键，按访问顺序的逆序加载浏览过的网页；文档图像编辑软件撤销操作 栈顶：允许插入删除的一端；栈底：另一端 进栈：插入操作；出栈：删除操作 2.抽象数据类型 push pop 3.顺序存储结构 数组，下标为0的一端作栈底 top栈顶元素在数组...