浅谈栈和队列探究.ppt

浅谈栈和队列 摘要 栈和队列是常见的数据结构，是两种非常重要的线性结构，也都是线性表，它们是操作受限的的线性表，有顺序栈、链式栈、链式队列和循环队列等形式。从数据结构角度看，栈和队列是受限的线性表，栈和队列的数据元素具有单一的前驱和后继的线性关系。他们广泛应用在操作系统和编译程序等各种软件系统中。 论文提纲 1 栈 1 2 队列 2 3 栈的队列的应用区别 3 4 栈和队列的发展前景 4 结束 引言 在对高级语言编写的源程序进行编译时类似于表达式括号匹配问题就是用栈来解决的；计算机系统在处理子程序之间的调用关系是，用栈来保存处理执行过程中的调用次序。现实世界中有许多问题可以用队列描述。例如，对顾客服务部门的工作往往是按照队列方式进行的，这类系统乘坐排队系统。程序设计中，也经常使用队列记录需按照先进先出方式处理的数据，例如键盘缓冲区，操作系统中的作业调度等。 返回到总目录 1 栈 1.1 栈的概念 栈（stack）是一种特殊的线性表。作为一个简单的例子，可以把食堂里冼净的一摞碗看作一个栈。在通常情况下，最先冼净