- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构基础——线性表
线性表是具有相同数据类型的n（n>=0）个数据类型的有限序列，其中，n为表长，当n=0时，线性表为一个空表。a 1 是唯一的“第一个”数据元素，又称为表头元素，没有直接前驱。a n 是唯一的“最后一个”数据元素，又称表尾元素，没有直接后继。除“第一个”和“最后一个”元素外，其余元素有且只有一个直接前驱后直接后继。注：前驱和后继是逻辑上的概念，“直接前驱”和“直接后继”是指逻辑上相邻的前一个或后一个（从左向右排列）。
2024-05-30 08:44:05
357
原创 线性表的实现——顺序表
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理上也相邻。因此，顺序表的特点是表中元素的逻辑结构与其存储的物理结构也相同。位序：第 i 个元素的存储位置后面紧接着存储的是第i+1个元素，称i为元素a i在顺序表中的位序。注：位序从1开始，数组下标从0开始。（数组下标从0开始是为了更快的寻址，减少一次减法运算，从而提升CPU的运算效率。
2024-05-05 14:19:10
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人