CAJ | 학술논문

在顺序多堆栈的结构中没有解决以下两个问题：①一般是事先给多个堆栈分配一定的存储空间，但当多堆栈中某一堆栈存放的数据元素太多又要进行入栈操作时则会造成空间不足，出现“溢出”现象；②若某一堆栈存放的数据元素太少，会造成空间浪费现象。基于上述两个问题，该文设计了一种动态多堆栈的存储结构，并实现了该结构上的基本算法。
재순서다퇴잔적결구중몰유해결이하량개문제：①일반시사선급다개퇴잔분배일정적존저공간，단당다퇴잔중모일퇴잔존방적수거원소태다우요진행입잔조작시칙회조성공간불족，출현“일출”현상；②약모일퇴잔존방적수거원소태소，회조성공간낭비현상。기우상술량개문제，해문설계료일충동태다퇴잔적존저결구，병실현료해결구상적기본산법。
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.