动态双端栈技术

栈的应用非常广泛,经常会出现在一个软件系统中需要同时使用多个栈的情况,此时需要用到栈的共享技术。在栈的共享技术中最常用的是两个栈的共享技术即双端栈。但是传统的双端栈总是事先开辟定量存储空间,这样会造成存储空间的不足或浪费现象。在此研究并实现了双端栈的动态存储技术,并用此技术解决了一些实际的问题。

The technology of dynamic Double-ended stack

Stack’s application is very wide,the situation that using several stack in a program was often occurred,so we need stacks’ shared technology.The most frequently-used in sequential stacks’ shared technology is two stacks’ sharing,double-ended stack.But traditional double-ended stack always define the maximum storage space of it,what causes the wasting or lacking of storage space.Here we discuss and implement the dynamic storage technology of double-ended stack and at the same time solved some practical problems with it.