摘要：
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操 阅读全文
posted @ 2019-06-27 01:51
Se7eN_HOU
阅读(632)
评论(0)
推荐(0)
摘要：
1、顺序表介绍 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度， 上图1表示 阅读全文
posted @ 2019-06-25 21:21
Se7eN_HOU
阅读(1714)
评论(0)
推荐(1)
摘要：
一、什么是数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个目的，即为了方便后期对数据的再利用，就如同我们使用数组存储 {1,2,3,4,5} 是为了后期取得它们的值，因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数 阅读全文
posted @ 2019-06-25 10:41
Se7eN_HOU
阅读(579)
评论(0)
推荐(0)
摘要：
一、什么是查找 查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找表（Search Table）：由同一类型的数据元素（或记录）构成的集合 关键字（Key）：数据元素中某个数据项的值，又称为键值。 主键（Primary Key）：可唯一地 阅读全文
posted @ 2019-06-25 05:11
Se7eN_HOU
阅读(430)
评论(0)
推荐(0)
摘要：
一、快速排序的介绍 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此 阅读全文
posted @ 2019-06-25 03:13
Se7eN_HOU
阅读(685)
评论(2)
推荐(0)
摘要：
一、希尔排序的介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的记录越来越多，当增量减至1时，整个文件恰被分 阅读全文
posted @ 2019-06-24 21:12
Se7eN_HOU
阅读(739)
评论(0)
推荐(0)
摘要：
一、插入排序的介绍 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示： 那插曲排序是如何借助上面提到的思想来实现排序 阅读全文
posted @ 2019-06-22 17:28
Se7eN_HOU
阅读(1051)
评论(0)
推荐(0)
摘要：
一、选择排序的介绍 选择排序（Selection sort）是一种简单直观的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果 阅读全文
posted @ 2019-06-22 02:40
Se7eN_HOU
阅读(595)
评论(0)
推荐(0)
摘要：
一、冒泡排序介绍 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 阅读全文
posted @ 2019-06-22 00:10
Se7eN_HOU
阅读(999)
评论(0)
推荐(1)
摘要：
一、算法和数据结构 什么是算法和数据结构？如果将最终写好运行的程序比作战场，我们程序员便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！故，数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主 阅读全文
posted @ 2019-06-21 17:02
Se7eN_HOU
阅读(928)
评论(0)
推荐(0)
浙公网安备 33010602011771号