数据结构
H A I
这个作者很懒,什么都没留下…
展开
-
06 循环链表
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768 目录 循环链表 两个链表的合并 双向链表1 双向链表结构的对称性 双向链表的插入 双向链表的删除 单链表、循环链表、双向链表的比较 顺序表和链表的比较 链式存储结构的优缺点 存储密度 线性表的合并 有序表的合并-用顺序表实现 有序表的合并...翻译 2020-01-21 14:18:33 · 176 阅读 · 0 评论 -
05 线性表的链式表示和实现
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768 目录 (一)链表概念 单链表,双链表,循环链表 头指针,头结点,首元结点 如何表示空表 在链表种设置头结点的好处 头结点的数据域里装的什么 链式存储结构的特点--顺序存取法 (二)单链表的定义 带头结点的单链表 单链表的存储结构 单链表的定义和...翻译 2020-01-19 15:14:33 · 670 阅读 · 0 评论 -
03线性表的顺序表示
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768 目录 线性表的定义和特点 线性表的例子 线性表的逻辑特征 案例引入 一元多项式 图书信息管理系统 总结 线性表的类型定义 基本操作 线性表的顺序表示和实现 元素存储位置的计算 线性表的特点 线性表的类型定义 线性表的顺序存储表示 顺...翻译 2020-01-17 17:13:54 · 584 阅读 · 0 评论 -
04 类c语言补充
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768 目录 类c语言补充 数组定义 c语言动态内存分配 c++的动态存储分配 c++的参数传递(引用类型) 引用类型作形参的三点说明 类c语言补充 数组定义 c语言动态内存分配 里面的*表示强制转化成指针类型 data是指针类型 ...翻译 2020-01-17 15:14:42 · 311 阅读 · 0 评论 -
02 算法与算法分析
以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768 目录 算法与算法分析 算法的定义 算法的描述 算法与程序 算法的特性 算法设计的要求 算法效率 算法时间效率的度量 二种度量方法 事前分析法 时间复杂度 定理1.1 分析算法时间复杂度的基本方法 求时间复杂度 平均时间复杂度...翻译 2020-01-16 18:10:03 · 249 阅读 · 0 评论 -
01 数据结构的概览
(一)数据结构研究内容 解题步骤 数据模型与实际应用实例 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科 (二)基本概念与术语 数据: 是能输入计算机且能被计算机处理的各种符号的集合 ...转载 2020-01-16 12:51:37 · 133 阅读 · 0 评论