算法与数据结构(基础)
文章平均质量分 75
算法和数据结构基础知识
一只勤劳的小鸡
努力
展开
-
2.1~2.8-顺序表、链表-总结-《数据结构第2版(严蔚敏)》
笔记目录 1.1~1.4-数据结构基础概念和时间复杂度 2.1~2.8-顺序表、链表-总结-《数据结构第2版(严蔚敏)》 6.4 -图的储存结构与创建 先挖个坑原创 2020-12-03 22:45:24 · 155 阅读 · 0 评论 -
1.1~1.4-数据结构基础概念和时间复杂度-总结-《数据结构第2版(严蔚敏)》
1.1~1.3数据结构基础概念 已学过的概念总结 具体如图、树,分解具体总结 1.1数据结构的研究内容——对数据合理组织、高效处理 1.2基本概念和术语 数据 Data 输入计算机,并被处理的符号集合 例如:人类 通过编码变成数据来处理 数据元素 Data Element 组成数据的基本单位 例如: 人 数据项 Data Item 组成数据元素的最小、‘不可分割’单元 例如:人身上的细胞 数据对象Data Object 相同性质的数据元素的集合 例如:黄种人 1.3数据结构Data structure 相原创 2020-12-03 21:53:40 · 242 阅读 · 0 评论 -
6.4-图的储存结构与创建-总结-《数据结构第2版(严蔚敏)》
6.4图的存储结构与创建 存储结构 便于判断是否有边 便于计算度 便于增删 利用空间 统计边数 邻接矩阵 √ √ × × × 邻接表 × × √ √ √ 十字链表 √ √ √ √ 邻接多重表 √ √ √ √ 6.4.1 邻接矩阵(Adjacency Matrix) /ə’dʒeɪsənsɪ/ /ˈmeɪtrɪks/ 边edge、aec 顶点vertex 1、存储 #define MAX_INT 32767 //int在32位中能取得的最大值表示∞,64位中为 2,14原创 2020-11-18 18:36:11 · 404 阅读 · 0 评论