数据结构与算法基础（青岛大学-王卓）

---

后面的很多笔记写在了纸上

数据结构与算法基础（青岛大学-王卓）

《数据结构C语言版第二版》 中国工信出版集团 人民邮电出版社出版 严蔚敏 编著

自己对于DS最大的不理解大概是数据结构的代码实现C语言；一些特性和习题

感觉视频讲的比较简单，课本阅读体验差（也许是由于从没抽出过精力和整段时间仔细阅读过）

基础概念 算法分析

线性表

线性表类型定义

线性表的顺序表示和实现

把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 | 占用连续的存储空间

任一元素可随机存取

线性表的表长可变，但数组长度不可动态定义/缩小

typedef struct{
	Book *elem;//存储空间的基地址 回头需要赋值
	int length;//顺序表元素个数（数组不能动态定义个数）
}Sqlist;

p30 while(p&&j<i-1) {p=p->next,++j;}//寻找i-1个节点

是不是没有考虑在第一个节点前插入节点的情况

我是傻子：1.可以删首元节点，此时p=L，j=0，i=1，不进入循环（下一讲弹幕）

本来就是要不进入循环，不然就next往下走了找不到

链表

p43这种指针相关的自己理解混乱

哇，感觉链表比顺序表的有序表合并清楚多了啊！

p46乱 代码

栈和队列

栈

表尾称为栈顶top，表头称为栈底base

串、数组、广义表

树和二叉树

图

查找

排序