2025年2月15日 (六) 22:18的版本查看源代码 XP-jia（留言 \| 贡献）行政员、界面管理员、管理员 1,055次编辑修改结构 ←上一编辑		2025年2月16日 (日) 20:37的版本查看源代码 XP-jia（留言 \| 贡献）行政员、界面管理员、管理员 1,055次编辑小修改内容与结构下一编辑→
第4行： \|+ [[数据结构与算法\|数据结构与算法(基础概念)]] \|- \| [[数据结构与算法#研究数据结构的核心\|研究数据结构的核心]](目标:设计高效的算法) \| colspan="2" \|逻辑结构 · 存储结构 · 基本操作(插入 · 删除 · 查找) ~~(设计高效的算法)~~ ~~\| colspan="2" \|[[数据结构与算法#逻辑结构\|逻辑结构]] · [[数据结构与算法#数据存储结构\|存储结构]] · 基本操作(逻辑结构、存储结构及其基本操作)~~ \|- ! ~~rowspan~~colspan="23" \|[[数据结构与算法#逻辑结构\|~~数据的~~逻辑结构]] \|[[数据结构与算法#线性结构\|线性结构]](一对一)▼ \|线性表(数组、链表) · 栈(后进先出,LIFO) · 队列(先进先出,FIFO) · 串(字符序列,字符串) · 数组 · 广义表▼ \|- \| ▲\|[[数据结构与算法#线性结构\|线性结构]]~~(一对一)~~ \|[[数据结构与算法#非线性结构\|非线性结构]] \|- \|定义 \|元素之间有一对一的线性关系 \|元素之间关系复杂，可能有层次或网络关系 \|- \|例子 ▲\|线性表(数组、 · 链表) · 栈(后进先出,LIFO) · 队列(先进先出,FIFO) · 串(字符序列, · 字符串) · 数组 · 广义表 \|树(一对多) · 图(任意多对多) \|- ! colspan="3" \|[[数据结构与算法#数据存储结构\|数据的存储结构]] \|- \| colspan="2" \|[[数据结构与算法#顺序存储结构\|顺序存储结构]](用连续的内存单元存储数据) · [[数据结构与算法#顺序存储结构\|链式存储结构]](用指针将不连续的内存单元链接在一起) \| \|[[数据结构与算法#顺序存储结构\|顺序存储结构]] \|[[数据结构与算法#链式存储结构\|链式存储结构]] \|- \|定义 \|用连续的内存单元存储数据 \|用指针将不连续的内存单元链接在一起 \|- \|特点 \|易于通过索引访问 · 插入和删除操作相对复杂，需要移动大量元素 \|灵活，支持动态扩展 · 插入和删除效率高，但随机访问速度慢 \|- !\|[[数据结构与算法#算法的定义\|算法的定义]] \| colspan="2" \|~~'''~~解决特定问题的一系列明确的指令(数据+结构=算法)~~'''~~ \|- !\|[[数据结构与算法#~~算法的~~五个特性\|算法的特性]] \| colspan="2" \|有穷性 · 确定性 · 可行性 · 输入 · 输出 \|- !\|[[数据结构与算法#数据结构中的关系\|数据结构中的关系]] \| colspan="2" \|[[数据结构与算法#线性结构_2\|线性结构]](一对一 · 直线结构) · [[数据结构与算法#树形结构\|树形结构]](一对多 · 分支结构) · [[数据结构与算法#图形结构\|图形结构]](多对多 · 网络结构) \|- ~~![[数据结构与算法#抽象数据类型(ADT)~~\|''抽象数据类型(ADT)~~'']]~~ \| colspan="2" \|''定义了数据和操作，但与具体实现无关。'' \|} 第35行 ⟶ 第52行： {{Navbox\|target=Template:数据结构与算法(基础概念)\|parent=Template:数据结构与算法(基础概念)}} <~~noinclude>[[Category:站点模板]]</~~noinclude> ~~<noinclude>~~[[Category:~~导航盒~~站点模板]]~~</noinclude>~~ </noinclude> <noinclude> [[Category:导航盒]] </noinclude> [[Category:数据结构与算法]]

Template:数据结构与算法(基础概念)：修订间差异

XP-jia​（留言 | 贡献）

XP-jia（留言 | 贡献）