数据结构
文章平均质量分 77
Dark_Song
一个没有昨天的人
展开
-
数据结构-基本概念和术语
》数据结构是一门专业技术基础课程,课程分析/研究计算机加工数据的特征、数据的逻辑结构、数据的存储结构、数据涉及的算法、以及不同特征数据应用情况。 〉结构化程序=(算法)+(数据结构) 〉面向对象的程序=(算法+数据结构)数据:客观事物的符号表示;所有能够输入到计算机中并被计算机程序处理的符号集合。数据元素: 数据的基本单位,计算机中通常作为一个整体来考虑...原创 2018-04-15 15:18:40 · 360 阅读 · 0 评论 -
数据结构-查找
》基本概念 -查找表:用于查找的数据元素集合。查找表由同一类型的数据元素(或记录)构成。 -静态查找表: 在查找表中查看某个特定的数据元素是否在查找表中;检索某个特定元素的各种属性。 静态查找表在查找过程中查找表本身不发生变化。对静态查找表进行的查找操作称为静态查找。 -动态查找表: ...原创 2018-04-26 14:52:00 · 4707 阅读 · 0 评论 -
数据结构-图
》一笔画: -凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 -凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。》基本概念: -图的抽象数据类型ADT Graph{ 数据对象V:数据元素的集合,顶点集。 数据关系R:R=...原创 2018-04-19 15:28:20 · 673 阅读 · 0 评论 -
数据结构-哈夫曼树及其应用
》哈夫曼树(Huffman Tree):最优树,带权路径长度最短的树。 -哈夫曼树的形态不是唯一的,但是带权路径长度WPL是唯一的。 -路径:从树中一结点到另一结点间的分支构成的两结点间的路径。 -路径长度:路径上的分支数目。 -树的路径长度:从树根到每一个叶子结点的路径长度之和。 -树的带权路径长度:树中所有叶子结点的带权路径长度之和。 -最优二叉树(哈夫曼树...原创 2018-04-18 17:16:26 · 1020 阅读 · 0 评论 -
数据结构-树
》树:n个结点的有限集。常用操作是遍历,是一种典型的非线性数据结构,具有一对多的关系。 -在非空树中:有且仅有一个根节点(Root);当n>1时,其余结点可以分为m个(m>0)互不相交的有限集T1,T2,...,Tm,其中Ti为根的子树。树中不可以有回路。 -结点:树中的一个数据元素及指向其子树的分支。 -结点的度:结点拥有的子树数。 ...原创 2018-04-16 16:53:38 · 559 阅读 · 0 评论 -
数据结构-队列
队列(FIFO) 一种特殊的线性表,限定在队头删除在队尾插入。 - ADT Queue{ 数据对象:D={ai|ai∈ELemSet,i=1,2,…n,n>=0} 数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=2,…n} 基本操作: InitQueue(&Q); //构造一个空队列 DestroyQueue(&Q); //销毁...原创 2018-04-15 17:17:51 · 180 阅读 · 0 评论 -
数据结构-栈
栈(LIFO) 一种特殊的线性表,限定在表尾进行插入或删除 -表尾称为栈顶,是浮动的。表头称为栈底,是固定的。 -栈插入删除元素不需要移动数据元素。 栈的抽象数据类型 ADT Stack{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n>=0} 数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=1,2,…n} 基本操作: InitStack(&...原创 2018-04-15 15:28:57 · 277 阅读 · 0 评论 -
数据结构-线性表
线性表:是由n(n>=0)个类型相同的数据元素组成的有限序列。 -数据元素可以是一个数、一个符号、一本书等。 -通常表示成 L=(a1,a2,……,an-1,an) -其中:L为线性表名称,一般用大写;an为组成该线性表的数据元素,小写。 -线性表的长度:线性表中数据元素的个数,当n=0时,线性表为空,又称为空线性表。 -相邻数据存在序偶关系。非空线性表: -存在唯一的称为“第一个”的元素;...原创 2018-04-15 15:25:06 · 451 阅读 · 0 评论 -
数据结构-排序
》排序:使一组任意排列的对象变成一组按关键字线性有序的对象。 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 -内部排序:整个排序过程不需要访问外存便能完成。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 -外部排序:参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排...原创 2018-04-27 16:25:41 · 680 阅读 · 0 评论