多栈的顺序存储及实现技术

栈是一种重要的数据结构,栈在各种类型的系统中应用广泛,堆栈技术被广泛应用于编译软件和程序设计中。讨论栈的结构特征与操作实现特点,有着重要的意义。经常讨论的是单栈、共享栈等传统的栈。但在实际应用中经常会遇到多栈结构,在数据结构与算法中没有研究该内容,在此研究并实现了多栈的顺序存储结构。并用此种结构解决了一些实际的问题。     

动态双端栈技术

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

基于贪心遗传算法求解0-1背包问题

在解决0-1背包问题中,将贪心算法和遗传算法相结合,提出了贪心遗传算法。通过算法构造出更优的新算子,与原有算子相比,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率。通过计算机仿真试验结果表明,贪心遗传算法相比普通的遗传算法具有更好的近似解,充分证明了贪心遗传算法来求解背包问题的有效性和实用性。     

循环队列存储空间的动态回收方法

循环队列充分利用向量空间而提出并广泛使用。在数据结构与算法和任何其它文献中没有研究过循环队列中闲置存储空间的回收问题。本文研究并实现了循环队列中闲置存储空间的动态回收,成功避免了循环队列中存储空间的浪费。