李亚楠
- 作品数:6 被引量:10H指数:3
- 供职机构:兰州城市学院信息工程学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 多栈的顺序存储及实现技术被引量:7
- 2010年
- 栈是一种重要的数据结构,栈在各种类型的系统中应用广泛,堆栈技术被广泛应用于编译软件和程序设计中。讨论栈的结构特征与操作实现特点,有着重要的意义。经常讨论的是单栈、共享栈等传统的栈。但在实际应用中经常会遇到多栈结构,在数据结构与算法中没有研究该内容,在此研究并实现了多栈的顺序存储结构。并用此种结构解决了一些实际的问题。
- 任志国李亚楠张龙忠赵莉来
- 线性表中数据元素循环移动的一种高效算法
- 2011年
- 长度为M的线性表中数据元素循环左移或循环右移N位,通常用元素的N次循环移动来实现.这种算法的时间开销大.借助于线性表的置逆操作,在此提出并实现了一种新的高效的数据元素的循环移动算法.最后分析比较了这两种算法时间复杂度和空间复杂度.
- 任志国张龙忠李亚楠赵莉来
- 关键词:线性表时间复杂度空间复杂度
- 动态双端栈技术被引量:7
- 2011年
- 栈的应用非常广泛,经常会出现在一个软件系统中需要同时使用多个栈的情况,此时需要用到栈的共享技术。在栈的共享技术中最常用的是两个栈的共享技术即双端栈。但是传统的双端栈总是事先开辟定量存储空间,这样会造成存储空间的不足或浪费现象。在此研究并实现了双端栈的动态存储技术,并用此技术解决了一些实际的问题。
- 任志国朱正平岳秋菊达文姣张龙忠李亚楠
- 线性表存储空间的动态回收
- 2010年
- 在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟。在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容。本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费。
- 侯永艳任志国张志斌张龙忠李亚楠
- 关键词:线性表
- 循环队列存储空间的动态回收方法被引量:4
- 2010年
- 循环队列充分利用向量空间而提出并广泛使用。在数据结构与算法和任何其它文献中没有研究过循环队列中闲置存储空间的回收问题。本文研究并实现了循环队列中闲置存储空间的动态回收,成功避免了循环队列中存储空间的浪费。
- 任志国朱正平张龙忠李亚楠
- 关键词:循环队列
- 循环多队列的顺序存储和算法实现被引量:1
- 2010年
- 队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列的结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题.
- 任志国李亚楠张龙忠赵莉来