数据结构C语言严蔚敏版(第二版)知识大总结

数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题-别掉头发了小李

绪论

线性表

线性表的顺序表示

注意：线性表中的位序是从1开始的，而数组中元素的下标是从0开始的。

线性表的顺序存储结构是一种随机存取的存储结构，即通过首地址和元素序号可以在O（1）时间内找到指定的元素。

//－－－－－ 顺序表的存储结构－－－－－
//静态分配
#define MAXSIZE 100             //顺序表可能达到的最大长度
typedef struct {
	ElemType data[MAXSIZE];
	int length;             //当前长度
} SqList;                   //顺序表的结构类型为SqList

 //动态分配
 #define InitSize 100 //表长度的初始定义
 typedef struct {
	ElemType *data;//指示动态分配数组的指针
	int MaxSize;//数组的最大容量
	int length;//当前个数
} SqList;//动态分配数组顺序表的类型定义  
//初始动态分配，sizeof(ElemType)每个数据元素所占用存储空间的大小
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
free(L.data);

//在新建顺序表、插入一个数据、删除数据等改变顺序表的操作时
bool Listinsert(SqList &L, ElemType e) {}
//在查找操作时，没有改变表
void LocateELem(SqList L, ElemType e) {}

• 书里函数参数中有&，想表达的意思是：希望通过函数改变该参数的值。
• 在取值时用到了ElemType &e，是想把取到的值通过参数返回。
  

线性表的链式表示

//－－－－－ 单链表的存储结构－－－－－
typedef struct LNode {
	ElemType data;          //结点的数据域
	struct LNode *next;     //结点的指针域
} LNode, *LinkList;         //LinkList 为指向结构体 LNode 的指针类型
//返回结点
LNode ListDelete(LinkList &L, int i) {}
//返回整个链表
LinkList ListDelete(LinkList &L, int i) {
	LNode *pre=L,*p=pre->next;
}

二叉树

//－－－－－ 二叉树的二叉链表存储表示－－－－－
 typedef struct BiTNode {
     TElemType data;                     //结点数据域
     struct BiTNode *lchild, *rlchild;   //左右孩子指针
 } BiTNode, *BiTree;

BiTNode search_node(BiTree T) {}