栈和队列的操作及应1

《栈和队列的操作及应1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、栈和队列的操作及应用耿超（盐城工学院优集学院224001）摘要：计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以计算机学习中仅仅学习计算机语言是不够的。还必须掌握数据的组织、处理和运算的一种方法。这也是数据结构这门课的重要性，同时也是学习计算机的重要基础。所以说，数据结构作为计算机教学中的一门重要课程，很多领域都涉及到其中的知识，其中就涉及到栈和队列，下面我们就来初步了解栈与队列的一些基本操作和应用。关键词:计算机；操作运算；数据结构；栈；队列。OperationandApplicationStackandQueueGengChao(UGSCollege,YanchengI

2、nstituteofTechnology,Yancheng,Jiangsu224001)Abstract:Theobjectoftheprocessingofcomputerprogramminginthedata,thedatahasacertainorganizationalstructure;computerlearningisnotenoughtomerelylearningthecomputerlanguage.Youmustalsomasteramethodofdataorganization,processingandcomputing.Whichistheimportant

3、foundationofthedatastructureoftheimportanceofthiscourse,learncomputer.Therefore,thedatastructureasanimportantcourseincomputerteaching,manyareasrelatedtoknowledge,whichrelatestothestacksandqueues,wetalkaboutapplicationdevelopmentstackandqueuetoapreliminaryunderstanding.Keywords:Computer;Operationop

4、;Datastructure;Stack;Queue.引言数据结构是计算机学习中的必要基础，栈和队列则又是数据结构学习中的两种重要的抽象数据类型，广泛应用在操作系统、编译程序等各种系统软件中。所以，深入理解栈和队列的基本知识、操作及生活中的一些应用是十分有必要的。数据结构内容丰富、学习量大、实践性强。尤其是栈和队列，他们在在很多领域都有着广泛的使用。因此，在数据结构的研究中，学习并理解栈和队列不仅能更深入了解计算机编程语言，还能够使用栈和队列解决生活中的一些问题。所以，在这里就主要介绍对栈和队列的基本认识、研究及相关的生活应用。1栈和队列的定义及特点1.1栈的定义及特点栈作为一种限定性线性

5、表，是将线性表的插入和删除运算限制为仅在表的一端进行，通常将表中允许进行插入、删除操作的一端称为栈顶，因此栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器指示。同时表的另一端被称为栈底。当栈中没有元素时作者简介：耿超（1992年），男，在读本科生，18262381297。称为空栈。栈的插入操作被形象地称为进栈或入栈，删除操作称为出栈或退栈。4栈是按照"先进后出"的原则组织数据的。栈的基本运算有三种：入栈、退栈与读栈顶元素[1]。（1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一（即top加1），然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空

6、间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈"上溢"错误。（2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减一（即top减1）。当栈顶指针为0时，说明栈空，不可进行退栈操作。这种情况称为栈的"下溢"错误。（3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。1.2队列的定义及特点队列Queue是只能在一端进行插入，而在另一端进行删除的线性表。能进行插入的一端称为队尾

7、，用rear表示队尾指针,允许执行删除操作的一端为队头，用front表示队头指针。队列的插入操作称为入队Enqueue，队列的删除操作称为出队DeQueue。用线性表的表示不含元素的空表称为空队列，此时front与rear值相同[2]。一个队列的队头和队尾都是可以移动的。在队尾插入一个元素(即入队操作)时队尾指针加1(rear加1)在队头删除一个元素(即出队操作)时队头指针加1(front加1)。由于只能在队尾插入和在队