链式多堆栈的实现技术.pdfVIP

学兔兔 《自动化与仪器仪表}2014年10期(总第180期) 链式多堆栈的实现技术 达文姣，孙传庆，任志国，岳秋菊 (兰州城市学院信息工程学院 甘肃兰州，730070) 摘 要：栈是一种重要的数据结构，在软件系统中被应用广泛。研究栈的操作实现特点与结构特征，有着十分重要的意义。 但在数据结构与算法中没有实现多栈的链式存储结构，在此研究了栈的链式存储结构并设计实现了该结构上多栈的有关算法。 关键词：多栈；链式存储结构；算法实现 DOI编码：lO．14016／i．cnki．1001—9227．2014．10．099 A五鲥喇 ：Stack is an important kind of data structure．Stack is widely used in varieties of system．Discussing the architectural lea． ture and implementation characteristics of stack is of great significance．We did not discuss link multi．stack in data structures and algo． rithms．Here we discuss and implement storage structure of link multi—stack． 1 y w ：Multi．stack；Link storage structure；Realization of alogrithm 中图分类号：TP311．12 文献标识码：B 文章编号：1001—9227(2014)10—0099—02 0 引 言 链表中是否只剩下一个头结点；在进行人堆栈操作时，只需要 栈是一种重要的数据结构，堆栈技术被广泛应用于编译软 在头结点的后面插入一个新结点就可以；在进行出堆栈时只需 件和程序设计中。讨论栈的结构特征与操作实现特点，有着重 要删除头结点后面的那个结点即可。于是将链式多堆栈表示成 要的意义。人们经常讨论的是单栈、共享栈等传统的堆栈。对 图1的形式。 于这部分内容的研究近几年也有新的结果产生”～l。 但在实际应用中有的时候需要多个堆栈，为了更好地节省 存储空间又可以把栈设计成链式存储结构，这就是链式多堆栈 技术。在数据结构与算法中没有对链式多堆栈的实现技术进行 讨论与研究。本文研究了多堆栈的链式存储结构并设计实现了 该结构上的操作 。 1 存储结构的设计 用链式存储结构来实现的堆栈称为链式堆栈。一般情况下 图1链式多堆栈结构 用带头结点的单链表来实现链堆栈。为了同时使用和管理多个 堆栈，在这里可将多个堆栈的堆栈顶指针放在一个一维数组 2 链式多堆栈操作的设计与实现 top[N1中进行统一管理。因此链式多堆栈的结点存储结构可定 入堆栈是栈操作时的一个重要算法其操作是过程可设计如 义如下： 下：首先申请一个结点，然后把要被人堆栈的元素放入该结点 #define N 10 ／*N个链堆栈 ／ 的数据域中，最后将该结点插入到第i个堆栈指针top[i]所指的 typedef struet LinkNode 结点的后面。由于链式多堆栈中不像顺序存储结构中那样存储 {StackElementType data；