![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
憨憨至极的胖子
手机贴膜赚买馒头钱
展开
-
排序(Sort)
排序1、 排序的基本知识2、 插入类排序2.1 直接插入排序2.2 折半插入排序2.3 希尔排序3、 交换类排序3.1 冒泡排序3.2 快速排序4、 选择类排序4.1 简单选择排序4.2 堆排序5、 归并排序6、 基数排序7、 几种内部排序复杂度比较8、 外部排序8.1 定义1、 排序的基本知识定义:排序就是将原本无序的序列重新排列成有序的序列。排序的稳定性如果待排序表中有两个元素Ri、Rj,其对应的关键字keyi=keyj,且在排序前Ri在Rj前面,如果使用某一排序算法排序后,Ri仍然在Rj的原创 2020-08-07 16:21:24 · 377 阅读 · 0 评论 -
串(string)
定义串的数据对象限定为字符集存储结构定长顺序存储#define MaxLen 255 // 定义最大串长typedef struct{ char ch[MaxLen]; int length; // 串的实际长度}SString;堆分配存储typedef struct{ char *ch; // 按串长分配存储区 int length; // 串的长度}HString;串的模式匹配模式匹配:求子串在主串中的位置,子串也叫模式串简单模式匹配:逐个字符去与主串原创 2020-07-22 18:54:01 · 150 阅读 · 0 评论 -
数组、矩阵和广义表
1、 数组1.1 定义数组是n个相同元素组成的有限序列,是线性表的推广1.2 存储结构按行优先、按列优先2、矩阵为了节省空间,找出矩阵中相同元素的分布规律进行压缩对称矩阵新的元素下标为k={i(i−1)2+j−1i≥j(下三角区和主对角元素)j(j−1)2+i−1i<j(上三角区元素aij=aji) k=\left\{\begin{array}{rcl}\frac {i(i-1)}2+j-1 & & {i≥j(下三角区和主对角元素)}\原创 2020-07-22 15:53:21 · 383 阅读 · 0 评论 -
查找
查找1、 基本概念2、 线性结构2.1 顺序查找2.2 折半查找2.3 分块查找3、 树形结构3.1 二叉排序树3.2 二叉平衡树3.3 B树、B+树B树(B-树)B+树4、 散列结构4.1 定义4.2 构造散列函数4.3 Hash冲突4.4 散列表的查找过程4.5 散列表的查找性能1、 基本概念适合静态查找表:顺序查找、折半查找、散列查找适合动态查找表:二叉排序树的查找(二叉平衡树和B树是二叉排序树的改进)、散列查找平均查找长度 ASL=∑i=1nPiCiASL=\sum_{i=1}^n{P_i原创 2020-07-22 14:57:36 · 124 阅读 · 0 评论 -
图
图1、 定义2、 图结构的存储2.1 邻接矩阵2.2 邻接表2.3 邻接多重表2.4 十字链表3、 图的遍历3.1 深度优先遍历3.2 广度优先遍历4、 应用4.1 最小生成树4.2 最短路径4.3 拓扑排序4.4 关键路径1、 定义G=(V,E),图G由顶点集V和边集E组成。线性表可以为空表,树可以是空树,但图不能是空图。图可以只有顶点而无边。有向图<v,w>v是弧头,w是弧尾无向图(v,w)(w,v)简单图a.不存在重复边b.不存在顶点到自身的边多重图完全图任原创 2020-07-09 22:29:39 · 209 阅读 · 0 评论 -
计算机408考试纲要
考试纲要《数据结构》一、线性表二、栈、队列和数组三、树与二叉树四、图五、查找六、排序《计算机组成原理》一、计算机系统概述二、数据的表示和运算三、存储器层次结构四、指令系统五、中央处理器(CPU)六、总线七、输入输出(I/O)系统《操作系统》一、操作系统概述二、进程管理三、内存管理四、文件管理五、输入输出(I/O)管理《计算机网络》一、计算机网络体系结构二、物理层三、数据链路层四、网络层五、传输层六、应用层I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设转载 2020-07-09 20:50:38 · 315 阅读 · 0 评论 -
树与二叉树
1、 定义概念:结点:祖先结点、子孙结点、双亲结点、孩子结点、兄弟结点度:子结点个数分支结点(非终端结点):度大于0的结点叶子结点(终端结点):度为0的层次:从根开始的层数(根为1层)深度:从根向下高度:从叶向上路径:两个结点之间所经过结点序列(路径自上而下,同双亲的两个孩子结点不存在路径)性质:结点数=度数+1度为m的数第i层至多有m^(i-1)个结点高度h的m叉树上至多有(m^h-1)/(m-1)个结点n个结点的m叉树的最小高度为log(n(m-1)+1)(向下取整数)原创 2020-06-24 11:03:46 · 309 阅读 · 0 评论 -
栈(Stack)和队列(Queue)
1、栈原创 2020-06-12 21:40:22 · 277 阅读 · 0 评论 -
线性表
数据结构的分级如图:线性表、栈和队列、串都是线性结构。特点是:在数据元素的非空有限集中,存在唯一一个被称为“第一个”的数据元素存在唯一一个被称为“最后一个”的数据元素除第一个外,集合中每个数据元素均只有一个前驱除最后一个外,集合中每一个数据元素均只有一个后继注:非空、有限线性表由数据元素组成,数据元素是由数据项构成线性表顺序表链表1、顺序表用一组地址连续的存储单元依次存...原创 2020-04-08 17:04:22 · 213 阅读 · 0 评论 -
算法(Algorithm)与数据结构(Data Structure)——索引
首先,什么是算法,什么又是数据结构?1、算法(Algorithm)片面来说是“计算方法”,是解决一个计算问题的方法步骤。中国古代数学家又称其为“术”,他们创造一系列的算法去求解各类数学问题。可算法的含义并非仅此,在wikipedia上的解释为In mathematics and computer science, an algorithm is a finite sequence of w...原创 2020-03-22 00:09:54 · 549 阅读 · 0 评论