欢迎来到天天文库
浏览记录
ID:14269033
大小:42.50 KB
页数:4页
时间:2018-07-27
《栈和队列的操作及应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)。由于只能在队尾插入和在队
此文档下载收益归作者所有