随笔分类 - 数据结构

快速排序理论---不含源码

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。快速排序的基本的思想是选择一个中轴值，然后将待排序列根据中轴值的大小分成两部分，一部分比关键字小，放在关键字的左边，一部分比关键字大，放在关键字的右边；然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变阅读全文

posted @ 2016-09-22 20:07 Geore 阅读(226) 评论(0) 推荐(0)

归并排序理论---不含源码

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两阅读全文

posted @ 2016-09-21 14:14 Geore 阅读(168) 评论(0) 推荐(0)

希尔排序(shell)理论---不含源码

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。希尔排序，是一个缩小增量排序。它根据步长来进行排序，步长不同可能会产生不同的序列，但是他们的最终结果是相同的，希尔排序的官方理论难以理解，这里就用非官方的解释来阐述。原理： >1.加入有n个节点的序列，假设希尔排序的步长i，那么我们第一步就阅读全文

posted @ 2016-09-20 22:30 Geore 阅读(372) 评论(0) 推荐(0)

冒泡排序的基础知识部分(不含源码)

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。冒泡排序：原理：冒泡排序是重复的比较前后两个数据，将错误的顺序交换过来，每次交换后，就往后挪动一个数据，在比较。直到待排序列重复地进行到没有再需要交换，也就是说待排序列已经排序完成。时间复杂度： (1).如果待排序列是正序的话，那么待排序阅读全文

posted @ 2016-09-11 11:18 Geore 阅读(227) 评论(0) 推荐(0)

4、循环链表

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。 1、知识点： (1)、循环链表其实就是将单项链表的首尾连接起来。就是在链表的尾部添加一个指向头节点的指针(及在结束节点的next域中的NULL值改成指向头节点的指针就行了)。 (2)、存在一个尾指针rear，在一些实际的例子中使用rear指阅读全文

posted @ 2016-08-20 23:38 Geore 阅读(444) 评论(0) 推荐(0)

3、单向链表

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。 1. 单向链表的基础知识点。 (1)、链接的存储线性表的方法称为链表，可以有一组任意的存储单元来存储线性表的结点，其中这组存储单元可以是连续的，也可以是不连续的。 (2)、链表中结点的逻辑次序和物理次序是不一定相同的。在每个链表的节点之间通过阅读全文

posted @ 2016-08-20 23:19 Geore 阅读(533) 评论(0) 推荐(0)

2、顺序表

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。从这节开始，以后的每一篇博文均会只描述一种结构。这节要解决的是有关顺序表的问题，下面就是一些顺序表的基本的知识点： 1. 顺序表其实就是线性表的一种，它除开始节点和结束节点之外的其他节点，均有且只有一个直接前趋和一个直接后继，开始节点只有一阅读全文

posted @ 2016-08-20 22:56 Geore 阅读(361) 评论(0) 推荐(0)

1、数据结构概论

摘要：| 版权声明：本文为博主原创文章，未经博主允许不得转载。数据结构在我学的这些计算机的知识中，我认为是最重要的。然而数据结构的课程学了才一个学期，就发现很多数据结构的东西就已经忘记了一部分。这次通过写一套数据结构来复习一下数据结构，也方便以后查看。首先，在概论这里我们的理清楚几个概念： 1. 数阅读全文

posted @ 2016-08-20 22:17 Geore 阅读(226) 评论(0) 推荐(0)