动态多堆栈存储结构的设计与实现  

The design and implementation of dynamic multi-stacks storage structure

作　　者：任志国[1] 达文姣[1] 朱正平[1] 刘君[1] 岳秋菊[1] 

机构地区：[1]兰州城市学院信息工程学院,兰州730070

出　　处：《工业仪表与自动化装置》2015年第5期62-64,共3页Industrial Instrumentation & Automation

基　　金：甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2013-JY-25);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2013-09)

摘　　要：在顺序多堆栈的结构中没有解决以下两个问题:1一般是事先给多个堆栈分配一定的存储空间,但当多堆栈中某一堆栈存放的数据元素太多又要进行入栈操作时则会造成空间不足,出现"溢出"现象;2若某一堆栈存放的数据元素太少,会造成空间浪费现象。基于上述两个问题,该文设计了一种动态多堆栈的存储结构,并实现了该结构上的基本算法。The multi-stack has be designed based on sequence .But there have two problems：Usually prior to multi-stack allocation of storage space , but when one of the stack have too much data elements . Thus the push stack operation will cause the space is insufficient , appear＂overflow＂phenomenon .If one of the stack to store the data element is too little , will cause the waste of space .Here based on the above two problems , we design a dynamic stack storage structure , and realizes the basic algorithm of the struc-ture.

关 键 词：多堆栈 动态存储结构 基本算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]