共享栈排序及实现

共享栈排序及实现

宁正元

【期刊名称】《计算机应用研究》

【年(卷),期】1996(013)001

【摘要】栈是重要的数据结构，有着许多重要的应用方面。文［１］就栈在排序上的应用介绍了几种算法，本文在此基础上进一步详细介绍利用共享栈排序的两种方法－共享栈栈式排序和共享栈插入排序法，并给出了用ＰＡＳＣＡＬ语言实现的排序程序。这两种方法的共同特点是，都不需要额外的存储开销，都具有较高的排序效率和实用推广价值。

【总页数】2页(P29-30)

【作者】宁正元

【作者单位】无

【正文语种】中文

【中图分类】O223

【相关文献】

1.基于队与栈结合排序算法实现及性能分析 [J], 钱明珠;汪小宝

2.栈式排序的几个算法 [J], 宁正元

3.基于共享排序实现CUBE操作的一个优化算法 [J], 陈志伟;励晓健;李伟生

4.多栈共享邻接空间栈满算法的改进及其实现 [J], 阮林世

5.基于数据共享的进港排序管理系统的设计与实现 [J], 周禄华;李璋静

因版权原因，仅展示原文概要，查看原文内容请购买