第一章
1.存储结构:顺序存储,链式存储,索引存储,散列存储
2.逻辑结构:线性结构(线性表,栈,队列)
非线性结构(树,图,集合)
第二章.线性表
1.线性表:除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。
2.顺序表:线性表的顺序存储(特点:逻辑上相邻的元素在物理位置上也相邻)
支持随机访问
3.单链表:线性表的链式存储
4.引入头结点的好处
(1)由于第一个实际结点的位置存放在头结点的指针中,因此无需特殊处理链表中的第一个实际结点(使对于第一个实际结点的插入等操作更方便)
(2)无论链表是为空,头指针都是指向头结点的非空指针,因此空表和非空表的处理得到了统一
第三章.栈和队列
1.队列的顺序存储
front指向队头元素
rear指向队尾元素的下一个位置
(循环队列也是如此)
2.循环队列
判断队满的方法:牺牲一个空位置
队空:front == rear
队满:(rear+1)%maxsize == front
3.矩阵压缩
三元组法存储稀疏矩阵