模板:数据结构与算法(基础概念):修订间差异
来自陋室
更多操作
删除的内容 添加的内容
小 测试分类 |
小 修改格式 |
||
| (未显示同一用户的7个中间版本) | |||
| 第1行: | 第1行: | ||
<div class="navbox"> |
|||
{| class="wikitable" |
{| class="wikitable" |
||
| ⚫ | |||
|- |
|- |
||
| [[数据结构与算法#研究数据结构的核心|研究数据结构的核心]](目标:设计高效的算法) |
|||
| colspan="2" |逻辑结构 · 存储结构 · 基本操作(插入 · 删除 · 查找) |
|||
|- |
|- |
||
! colspan="3" |[[数据结构与算法#逻辑结构|逻辑结构]] |
|||
(设计高效的算法) |
|||
| colspan="2" |[[数据结构与算法#逻辑结构|逻辑结构]] · [[数据结构与算法#数据存储结构|存储结构]] · 基本操作(逻辑结构、存储结构及其基本操作) |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
|- |
|- |
||
| |
|||
| ⚫ | |||
|[[数据结构与算法#非线性结构|非线性结构]] |
|[[数据结构与算法#非线性结构|非线性结构]] |
||
| ⚫ | |||
|定义 |
|||
|元素之间有一对一的线性关系 |
|||
|元素之间关系复杂,可能有层次或网络关系 |
|||
|- |
|||
|例子 |
|||
| ⚫ | |||
|树(一对多) · 图(任意多对多) |
|树(一对多) · 图(任意多对多) |
||
|- |
|- |
||
![[数据结构与算法#数据存储结构|数据 |
! colspan="3" |[[数据结构与算法#数据存储结构|数据存储结构]] |
||
| colspan="2" |[[数据结构与算法#顺序存储结构|顺序存储结构]](用连续的内存单元存储数据) · [[数据结构与算法#顺序存储结构|链式存储结构]](用指针将不连续的内存单元链接在一起) |
|||
|- |
|- |
||
| |
|||
| ⚫ | |||
|[[数据结构与算法#顺序存储结构|顺序存储结构]] |
|||
| ⚫ | |||
|[[数据结构与算法#链式存储结构|链式存储结构]] |
|||
|- |
|- |
||
|定义 |
|||
| ⚫ | |||
|用连续的内存单元存储数据 |
|||
|用指针将不连续的内存单元链接在一起 |
|||
|- |
|||
|特点 |
|||
|易于通过索引访问 · 插入和删除操作相对复杂,需要移动大量元素 |
|||
|灵活,支持动态扩展 · 插入和删除效率高,但随机访问速度慢 |
|||
|- |
|||
| ⚫ | |||
| ⚫ | |||
|- |
|||
| ⚫ | |||
| colspan="2" |有穷性 · 确定性 · 可行性 · 输入 · 输出 |
| colspan="2" |有穷性 · 确定性 · 可行性 · 输入 · 输出 |
||
|- |
|- |
||
|[[数据结构与算法#数据结构中的关系|数据结构中的关系]] |
|||
| colspan="2" |[[数据结构与算法#线性结构|线性结构]](一对一) · [[数据结构与算法#树形结构|树形结构]](一对多) · [[数据结构与算法#图形结构|图形结构]](多对多) |
| colspan="2" |[[数据结构与算法#线性结构_2|线性结构]](一对一 · 直线结构) · [[数据结构与算法#树形结构|树形结构]](一对多 · 分支结构) · [[数据结构与算法#图形结构|图形结构]](多对多 · 网络结构) |
||
|- |
|- |
||
|抽象数据类型(ADT) |
|||
| colspan="2" | |
| colspan="2" |定义了数据和操作,但与具体实现无关。 |
||
|} |
|} |
||
</div> |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
{{Navbox|target=Template:数据结构与算法(基础概念)|parent=Template:数据结构与算法(基础概念)}} |
{{Navbox|target=Template:数据结构与算法(基础概念)|parent=Template:数据结构与算法(基础概念)}} |
||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||