从这一篇博文开始,我们将开始讨论排序算法。所谓排序算法,就是将给定数据根据关键字进行排序,最终实现数据依照关键字从小到大或从大到小的顺序存储。而这篇博文,就是要介绍一种简单的排序算法——插入排序(Insertion Sort)。...
阅读(20) 评论(0)
在很多有关数据结构和算法的书籍或文章中,作者往往是介绍完了什么是树后就直入主题的谈什么是二叉树balabala的。但我今天决定不按这个套路来。我个人觉得,一个东西或者说一种技术存在总该有一定的道理,不是能解决某个问题,就是能改善解决...
阅读(66) 评论(0)
从深入浅出数据结构(4)到(6),我们分别讨论了什么是表、什么是链表、为什么用链表以及如何用数组模拟链表(游标数组),而现在,我们要进入到对线性表(特意加了“线性”二字是因为存在多重表,其不是线性的,而我们现在所说的表都是“一维”、...
阅读(26) 评论(0)
上一次我们从什么是表一直讲到了链表该怎么实现的想法上:http://www.cnblogs.com/mm93/p/6574912.html   而这一次我们就要实现所说的承诺,即实现链表应有的操作(至于游标数组……我决定还是给它单独...
阅读(40) 评论(0)