【数据结构与算法C语言版】基础代码整理 思维导图

按照本仙（cai）女（niao）个人最容易理解的方式梳理，书上最需要记忆的【代码部分】12.19前更完
参考书：
《数据结构 C语言版》严蔚敏
《数据结构高分笔记》率辉

---

数据结构

【数据结构的概念理解】

一群数据项（数据域、指针域比如No、Data、*Next）构成数据元素（数据的基本单位）（比如结点TreeNode）
–>
性质相同的数据元素构成数据对象（数据的子集）（比如顶点集）
–>
数据对象、数据关系和基本操作构成了抽象数据类型（个人理解即逻辑结构）（比如树Tree、二叉树BinaryTree、栈Stack、线性表List)
–>
数据结构包括3方面：
1.逻辑结构
 线性（线性表、栈、队列）
 非线性（树形和图形结构）
2.存储结构 （逻辑结构在计算机中的实现）
 顺序存储（数组）
 链式（指针表示）
 索引（<关键字，地址>）
 散列（顺序的扩展，散列函数计算地址）
3.对数据的运算

线性表

基本操作代码如下：

栈

基本操作代码如下：

队列

基本操作代码如下：

串

二叉树

图

排序

排序