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