《数据结构》
{
概念:
数据结构={数据+结构}
数据:
数据{数据元素{数据项}} 数据对象
结构:
逻辑结构+存储结构(物理结构)
抽象数据类型:
数据结构+算法=(数据集合+结构(关系)集合)+数据操作
}
数据结构分类
{
存储结构:
链式存储和顺序存储
逻辑结构:
线性和非线性
}
线性和非线性
{
线性(一对一):
线性表 栈和队列 串、数组和广义表
非线性(一对多或多对多):
树(一对多) 图和集合结构(多对多):
}
线性表
{
顺序存储:
顺序存储线性表
链式存储:
链式存储线性表
}
队列和栈
{
队列:
顺序存储队列和链式存储队列
栈:
顺序存储栈和链式存储栈
}
串、数组和广义表
{
串:
顺序存储串和链式存储串
数组:
顺序存储串和链式存储串
广义表:
顺序存储广义表和链式存储广义表
}
树(一对多)
{
逻辑结构:
二叉树、树和森林
存储结构:
顺序存储树和链式存储树
}
二叉树
{
顺序存储:
顺序存储二叉树
链式存储:
链式存储二叉树(常用)
}
图(多对多)
{
逻辑结构:
有向图和无向图
存储结构:
顺序存储图和链式存储图
}
有向图和无向图
{
有向图:
顺序存储有向图和链式存储有向图
无向图:
顺序存储无向图和链式存储无向图
}
数据操作(重要)
{
数据操作的评价:
算法的空间复杂度和时间复杂度
一般操作:
插入、删除、查找、遍历、交换、判断等
重要操作:
查找(查找方法)和排序
}