摘要: 栈 下压栈(或简称栈)是一种基于后进后出的(LIFO)策咯的集合类型. 其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的例子很常见,想象桌上有一堆书., 只有顶部的那本书封面可见,要看到其他书的封面,只有先移除他们上面的书. 栈的抽象数据类型 一个栈一般会实现 阅读全文
posted @ 2019-12-15 18:49 朝阳的向日葵 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1: 介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够 阅读全文
posted @ 2019-12-15 17:58 朝阳的向日葵 阅读(169) 评论(0) 推荐(0) 编辑