数据结构兰伟山
2025-04-16 18:34:26 0 举报AI智能生成
天津滨海汽车学院
作者其他创作
大纲/内容
数据结构基础
数据结构定义：相互间存在特定关系的数据元素集合，二元组表示为data_structure=(D,S
逻辑与物理结构：逻辑指元素关系，物理指在计算机中的表示
抽象数据类型：基于逻辑关系的数据类型及操作，包含定义、表示和实现
线性结构
线性表：n个数据元素的有限序列，有顺序和链式存储
栈：操作受限的线性表，后进先出，有顺序和链式存储
队列：操作受限的线性表，先进先出，有顺序和链式存储
非线性结构
树：结点有分支和层次关系，包含二叉树及特殊二叉树
二叉树：每个结点最多两个子节点，有顺序和链式存储
图：元素关系为多对多，可用于表示复杂关系
排序方法
插入排序：直接插入、折半插入和希尔排序，时间复杂度不同
交换排序：冒泡排序和快速排序，稳定性和复杂度有差异
选择排序：简单选择排序和堆排序，复杂度和稳定性不同
算法分析
时间复杂度：衡量算法运行时间与问题规模的关系
空间复杂度：衡量算法运行所需存储空间与问题规模的关系
算法特性：有限性、确定性、可行性，且可以没有输入但必有输出
0 条评论
下一页
