数据结构与算法：修订间差异
删除的内容 添加的内容
小 修正错误 |
Maintenance script（留言 | 贡献） 校对格式并去除空列表项 |
||
第1行：
== 研究数据结构的核心 ==
研究数据结构的目标是设计高效的算法。核心内容包括：
第9行 ⟶ 第8行：
== 逻辑结构 ==
===
元素之间有一对一的线性关系。
第15行 ⟶ 第14行：
* 线性表：数据按顺序排列（如数组、链表）。
* 栈：后进先出（LIFO）。
* 队列：先进先出（FIFO）。
* 串：字符序列（字符串）。
* 数组：固定大小的连续存储单元。
* 广义表：允许元素为另一个线性表的特殊结构。
===
元素之间关系复杂，可能有层次或网络关系。
例子：
*
*
== 数据存储结构 ==
===
用连续的内存单元存储数据。
特点：
*
* 插入和删除操作相对复杂，需要移动大量元素。
===
用指针将不连续的内存单元链接在一起。
特点：
*
* 插入和删除效率高，但随机访问速度慢。
第57行 ⟶ 第51行：
解决特定问题的一系列明确的指令。
===
*
*
*
*
*
== 数据结构中的关系 ==
===
元素之间一对一的关系，形成直线结构。
例子：链表、数组。
===
元素之间一对多的关系，形成分支结构。
例子：二叉树、B树。
===
元素之间多对多的关系，形成网络结构。
第85行 ⟶ 第79行：
定义了数据和操作，但与具体实现无关。
如栈，ADT 定义了 push 和 pop 操作，而不涉及具体实现。
{{Template:数据结构与算法}}
| |||