文章分类 -  算法与数据结构第二版（严蔚敏）

学习笔记
CH8-排序
摘要：1. 基本概念和排序方法概述 1.1 排序方法的分类 1.2 存储结构 (顺序表) #define MAXSIZE20 //设记录不超过20个 typedef int KeyType ; //设关键字为整型量(int型) Typedef struct { //定义每个记录（数据元素)的结构 KeyT 阅读全文
posted @ 2022-01-28 14:11 肖雄_greek 阅读(67) 评论(0) 推荐(0)
CH7-查找
摘要：1.查找的基本概念 2. 线性表的查找 2.1 顺序查找（线性查找) 【算法2.1.0】类型定义 typedef struct {//数据元素类型定义 KeyType key;//关键字域 ... //其他域 }ElemType; typedef struct { //顺序表结构类型定义 ElemT 阅读全文
posted @ 2022-01-28 14:11 肖雄_greek 阅读(66) 评论(0) 推荐(0)
CH5-树和二叉树
摘要：5.1树和二叉树 5.1.1 树的定义 5.1.2基本术语 树的深度: 树中结点的最大层次。 有序树: 树中结点的各子树从左至右有次序(最左边的为第一个孩子)。 无序树: 树中结点的各子树无次序。 5.1.3二叉树的定义 5种基本形态 5.2案例引入 案例1∶数据压缩问题 案例2︰求解表达式的值 5 阅读全文
posted @ 2022-01-28 14:10 肖雄_greek 阅读(114) 评论(0) 推荐(0)
CH6-图
摘要：1.图的定义和基本术语 1.1 有向、无向、完全图 1.2 连通图 2.案例引入 2.1 六度空间理论 3.图的类型定义 3.1 抽象数据类型定义 3.2 基本操作 4.图的存储结构 4.1 邻接矩阵 【算法4.0】存储结构 ​ 用两个数组分别存储顶点表和邻接矩阵 #define MaxInt 32 阅读全文
posted @ 2022-01-28 14:10 肖雄_greek 阅读(112) 评论(0) 推荐(0)
CH4-串、数组和广义表
摘要：4.1 串的定义 4.2 案例引入 4.3 串的类型定义、存储结构及运算 4.3.1 顺序串 #define MAXLEN 255 typedef struct{ char ch[MAXLEN+1]; //存储串的一维数组 int length; //串的当前长度长度 }SString; 4.3.2 阅读全文
posted @ 2022-01-28 14:08 肖雄_greek 阅读(104) 评论(0) 推荐(0)
CH3-栈和队列
摘要：3.1栈和队列的定义和特点 栈和队列是两种常用的、重要的数据结构 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈的应用 队列的应用 由于队列的操作具有先进先出的特性，使得队列成为程序设计中解决类似排队问题的有用工具。 脱机打印输出，按申请的先后顺序依次输出 ·多用户系统中，多个用户排成队 阅读全文
posted @ 2022-01-28 14:08 肖雄_greek 阅读(150) 评论(0) 推荐(0)
CH2-线性表
摘要：2.4线性表的顺序表示和实现 随机存取法： 利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致 在访问线性表时，可以快速地计算出任何一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花时间相等 基本操作 线性表的基本操作： InitList(&L) 阅读全文
posted @ 2022-01-28 14:07 肖雄_greek 阅读(162) 评论(0) 推荐(0)
CH1-绪论
摘要：算法时间复杂度的计算 我们一般只关心随着问题规模n趋于无穷时，函数中对函数结果影响最大的项. ​ 比如说:T(n)=3n+3，当n非常大的时候，常数3和n的系数3对函数结果的影响就很小了，所以一般我们会保留最高次项并忽略该项的系数. ​ 又比如： T(n)=n+1 忽略常数项 T(n)~n T(n) 阅读全文
posted @ 2022-01-28 14:06 肖雄_greek 阅读(72) 评论(0) 推荐(0)