[1]任志国,达文姣,朱正平,等.动态多堆栈存储结构的设计与实现[J].工业仪表与自动化装置,2015,(05):62.
　REN Zhiguo,DA Wenjiao,ZHU Zhengping,et al.The design and implementation of dynamic multi-stacks storage structure[J].Industrial Instrumentation & Automation,2015,(05):62.
点击复制

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

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2015年05期
页码:
62
栏目:
出版日期:
2015-10-15

文章信息/Info

Title:
The design and implementation of dynamic multi-stacks storage structure
文章编号:
1000-0682(2015)05-0000-00
作者:
任志国; 达文姣; 朱正平; 刘 君; 岳秋菊
（兰州城市学院 信息工程学院，兰州 730070）
Author(s):
REN Zhiguo;  DA Wenjiao;  ZHU Zhengping;  LIU Jun;  YUE Qiuju
(School of Information Engineering, Lanzhou City University, Lanzhou 730070,China )
关键词:
多堆栈; 动态存储结构; 基本算法
Keywords:
multi-stack;  dynamic storage structure;  basic algorithm
分类号:
TP311.12
DOI:
-
文献标志码:
A
摘要:
在顺序多堆栈的结构中没有解决以下两个问题：①一般是事先给多个堆栈分配一定的存储空间，但当多堆栈中某一堆栈存放的数据元素太多又要进行入栈操作时则会造成空间不足，出现“溢出”现象；②若某一堆栈存放的数据元素太少，会造成空间浪费现象。基于上述两问题，在这里设计了一种动态多堆栈的存储结构，并实现了该结构上的基本算法。
Abstract:
The multi-stack has be designed reference[1] base 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 structure.

参考文献/References:

[1] 任志国,李亚楠,张龙忠,等.多栈的顺序存储及实现技术[J].自动化与仪器仪表,2010(05):103-104.

[2] 任志国,朱正平,达文姣,等.动态双端栈技术[J].自动化与仪器仪表,2011(03):109-110.
[3] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997.
[4] 耿国华.数据结构—C语言描述[M].北京:高等教育出版社, 2005─3cdiv>[5] 王晓东.计算机算法设计与分析[M].2版.北京:电子工业出版社,2005.
[6] Adam Drozdek.数据结构与算法——C++版[M].北京:清华大学出版社,2006.

相似文献/References:

[1]任志国,赵传成,蓝才会,等.动态循环队列存储结构的设计与实现[J].工业仪表与自动化装置,2015,(06):86.
　REN Zhiguo,ZHAO Chuancheng,LAN Caihui,et al.The design and implementation of dynamic storage structure for circular queue[J].Industrial Instrumentation & Automation,2015,(05):86.

备注/Memo

备注/Memo:

收稿日期 ： 2014-12-24

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

作者简介 ：任志国（ 1977 ），男，甘肃古浪人，副教授，主要研究方向为数据结构与算法，图染色理论及应用。

更新日期/Last Update: 1900-01-01