模板:线性表 - 版本历史

XP-jia：修改内容

2025-02-16T12:42:04Z

修改内容

←上一版本		2025年2月16日 (日) 20:42的版本
第5行：		第5行：
	\|-		\|-
	\|[[线性表#线性结构的特点\|线性结构的特点]]		\|[[线性表#线性结构的特点\|线性结构的特点]]
	\|~~'''~~线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继~~'''~~		\|线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继(顺序表(数组) · 链表)
	\|-		\|-
	\|[[线性表#顺序表中第_i_个数据元素存储位置的计算\|顺序表中第 <math>i</math> 个数据元素存储位置的计算]]		\|[[线性表#顺序表中第_i_个数据元素存储位置的计算\|顺序表中第 <math>i</math> 个数据元素存储位置的计算]]
第23行：		第23行：
	\|-		\|-
	\|[[线性表#效率\|效率]]		\|[[线性表#效率\|效率]]
	\|插入和删除只需修改指针，时间复杂度为，不需要移动数据		\|插入和删除只需修改指针，时间复杂度为 <math>O(1)</math>，不需要移动数据
	\|}		\|}
	</div>		</div>

XP-jia：添加链接

2025-02-15T14:24:34Z

添加链接

←上一版本		2025年2月15日 (六) 22:24的版本
第2行：		第2行：

	{\| class="wikitable"		{\| class="wikitable"
	\|+ 线性表		\|+ [[线性表\|线性表]]
	\|-		\|-
	\|线性结构的特点		\|[[线性表#线性结构的特点\|线性结构的特点]]
	\|'''线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继'''		\|'''线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继'''
	\|-		\|-
	\|顺序表中第个数据元素存储位置的计算		\|[[线性表#顺序表中第_i_个数据元素存储位置的计算\|顺序表中第 <math>i</math> 个数据元素存储位置的计算]]
	\|<math>\text{LOC}(a_i) = \text{LOC}(a_1) + (i - 1) \times L</math>		\|<math>\text{LOC}(a_i) = \text{LOC}(a_1) + (i - 1) \times L</math>
	\|-		\|-
	\|顺序表的基本操作		\|[[线性表#顺序表的基本操作\|顺序表的基本操作]]
	\|取值 · 查找 · 插入与删除		\|取值 · 查找 · 插入与删除
	\|-		\|-
	\|顺序存储结构的特点		\|[[线性表#顺序存储结构的特点\|顺序存储结构的特点]]
	\|逻辑相邻即物理相邻 · 随机存取 · 存储密度大		\|逻辑相邻即物理相邻 · 随机存取 · 存储密度大
	\|-		\|-
	\|链式存储结构的特点		\|[[线性表#链式存储结构的特点\|链式存储结构的特点]]
	\|物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表		\|物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表
	\|-		\|-
	\|单链表的操作		\|[[线性表#单链表的操作\|单链表的操作]]
			\|[[线性表#单链表的插入操作\|插入]] · [[线性表#单链表的删除操作\|删除]]
	\|插入 · 删除
	\|-		\|-
	\|效率		\|[[线性表#效率\|效率]]
	\|插入和删除只需修改指针，时间复杂度为，不需要移动数据		\|插入和删除只需修改指针，时间复杂度为，不需要移动数据
	\|}		\|}

XP-jia：add

2025-02-15T13:53:38Z

add

新页面

<div class="navbox">

{| class="wikitable"
|+ 线性表
|-
|线性结构的特点
|'''线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继'''
|-
|顺序表中第个数据元素存储位置的计算
|<math>\text{LOC}(a_i) = \text{LOC}(a_1) + (i - 1) \times L</math>
|-
|顺序表的基本操作
|取值 · 查找 · 插入与删除
|-
|顺序存储结构的特点
|逻辑相邻即物理相邻 · 随机存取 · 存储密度大
|-
|链式存储结构的特点
|物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表
|-
|单链表的操作
|插入 · 删除
|-
|效率
|插入和删除只需修改指针，时间复杂度为，不需要移动数据
|}
</div>

{{Navbox|target=Template:线性表|parent=Template:线性表}}

<noinclude>[[Category:站点模板]]</noinclude>
<noinclude>[[Category:导航盒]]</noinclude>
[[Category:数据结构与算法]]

模板:线性表 - 版本历史

XP-jia：​修改内容

XP-jia：​添加链接

XP-jia：​add

XP-jia：修改内容

XP-jia：添加链接

XP-jia：add