随笔分类 -  数据结构

大话数据结构9之排序
摘要：1.使得序列成为一个按关键字有序的序列，这样的操作称为排序。 2.排序的稳定性：稳定和非稳定的 3.内排序与外排序： 内排序：是在排序整个过程中，待排序的所有记录全部被放置在内存中。 外排序：由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。 内排序：性能 阅读全文
posted @ 2017-10-24 18:39 一南瓜子 阅读(115) 评论(0) 推荐(0)
大话数据结构8之查找
摘要：1.查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 2.查找概论 查找表（search table）：是由同一类型的数据元素（或记录）构成的集合。 关键字（key）：是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。 若此关键字可以唯一地标 阅读全文
posted @ 2017-10-24 13:44 一南瓜子 阅读(204) 评论(0) 推荐(0)
大话数据结构7之图
摘要：1.图（graph）是由顶点的有穷非空集合和顶点之间边等集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 线性表中数据元素称为元素，树中称为结点，图中称为顶点。 图结构中不允许没有顶点。 图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表 阅读全文
posted @ 2017-10-23 16:03 一南瓜子 阅读(363) 评论(0) 推荐(0)
大话数据结构6之树
摘要：1.树：Tree是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（subtree）. 2.结点拥有的子树数称为结点的度 阅读全文
posted @ 2017-10-18 19:38 一南瓜子 阅读(269) 评论(0) 推荐(0)
大话数据结构5之串
摘要：1.串（string）是由零个或多个字符组成的有限序列，又名字符串。零个字符的串称为空串（null string），长度为0，可用两双引号““””表示。 2.串的比较：是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。ASCLL码由8位二进制数表示一个字符，Unico 阅读全文
posted @ 2017-10-18 14:06 一南瓜子 阅读(179) 评论(0) 推荐(0)
大话数据结构4之栈与队列
摘要：1.　栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶（top）,另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫做进栈， 阅读全文
posted @ 2017-10-17 11:36 一南瓜子 阅读(129) 评论(0) 推荐(0)
大话数据结构3之线性表
摘要：1.线性表(List）：零个或多个数据元素（相同类型的数据）的有限序列。每个元素（除了两头）都有一 直接前驱元素 和一个 直接后继元素 2.线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。 3.在较复杂的线性表中，一个数据元素可以由若干个数据项组成。 4.线性表的顺序存储结构 阅读全文
posted @ 2017-10-16 16:12 一南瓜子 阅读(87) 评论(0) 推荐(0)
大话数据结构2之算法
摘要：1.算法：是指解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 2.算法的特性：输入、输出、有穷性、确定性、和可行性 a.输入输出：算法具有零个或多个输入，至少有一个或多个输出 b.有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个 阅读全文
posted @ 2017-10-15 13:41 一南瓜子 阅读(222) 评论(0) 推荐(0)
大话数据结构1绪论
摘要：1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的关系和操作等相关问题的学科。 2.程序设计 = 数据结构+算法 3.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 4.数据元素：是组成数据的，有一定意义的基本单位，在计算 阅读全文
posted @ 2017-10-14 13:18 一南瓜子 阅读(134) 评论(0) 推荐(0)