【数据结构】学习笔记

---

绪论

线性表

• 线性表的基本操作：
  • 初始化表：InitList ( &L )
  • 销毁操作：DestroyList ( &L )
  • 插入操作：LIstInsert ( &L, i, e )
  • 删除操作：ListDelete ( &L, i, &e ）
  • 按值查找：LocateElem ( L, i )
  • 按位查找：GetElem ( L, i )
• 其他常用操作
  • 求表长：Length ( L )
  • 输出操作：PrintList ( L )
  • 判空操作：Empty ( L )

线性表的定义和基本操作

** < 顺序表的定义 >**

typedef struct {
	int num;
	int people
} Customer

线性表的顺序表示

线性表的链式表示

栈、队列、数组

串

树与二叉树

图

查找

排序