Skip to content

Commit

Permalink
Merge pull request #16 from A4-Tacks/fix
Browse files Browse the repository at this point in the history
修改线性表描述中`物理地址`为`逻辑地址`
  • Loading branch information
Minsecrus authored Aug 23, 2024
2 parents 54035be + e293c9a commit 0331da3
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 6 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -96,6 +96,7 @@ int main(int argc, char* argv[]){
+ **菲露露** ([GitHub - LovelyLavender4](https://github.com/lovelylavender4))
+ **XIAOYI12** ([GitHub - xiaoyi1212](https://github.com/xiaoyi1212))
+ **WHITE TREE**([GitHub - VinbeWan](https://github.com/VinbeWan))
+ **A4-Tacks**([GitHub - A4-Tacks](https://github.com/A4-Tacks))
### 组织
Expand Down
11 changes: 5 additions & 6 deletions 教程/正文/数据结构与算法/数据结构/1_线性表.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,11 +5,10 @@
### 1.1 基本概念

1. 定义:一种逻辑结构,表示 N 个相同类型元素的有限序列
2. 逻辑结构中连续,物理结构上不一定连续
3. 常见的线性表:顺序表,栈和队列,链表,字符串等
4. 线性表的数据集合可以写作 $\{a_1,a_2,a_3,...,a_n\}$,其中 $n$ 为线性表的 **长度** (length),$1,2,3,...,n$ 称为线性表中各个元素的 **逻辑下标**
5. 在线性表中,除最后一个元素(这个元素称为 **终端节点** 之外,每一个元素 $a_i$ 都有一个元素作为他的 **后继**,记作 $\mathrm{next}(a_i)$
6. 在线性表中,除第一个元素(这个元素称为 **开始节点**)之外,每一个元素 $a_i$ 都有一个元素作为他的 **前驱**,记作 $\mathrm{prev}(a_i)$
2. 常见的线性表:顺序表,栈和队列,链表,字符串等
3. 线性表的数据集合可以写作 $\{a_1,a_2,a_3,...,a_n\}$,其中 $n$ 为线性表的 **长度** (length),$1,2,3,...,n$ 称为线性表中各个元素的 **逻辑下标**
4. 在线性表中,除最后一个元素(这个元素称为 **终端节点** 之外,每一个元素 $a_i$ 都有一个元素作为他的 **后继**,记作 $\mathrm{next}(a_i)$
5. 在线性表中,除第一个元素(这个元素称为 **开始节点**)之外,每一个元素 $a_i$ 都有一个元素作为他的 **前驱**,记作 $\mathrm{prev}(a_i)$

### 1.2 基本操作

Expand All @@ -25,7 +24,7 @@

### 2.1 基本概念

1. 物理结构,元素存储在一段 **物理地址连续** 的存储单元上
1. 元素存储在一段 **逻辑地址连续** 的存储单元上, 连续保证了可以用指针偏移的方式访问
2. 通常使用数组实现
3. 因为数组下标从 **0** 开始,所以 **逻辑下标****1** 的元素存储在数组下标为 **0** 的位置上,这个下标称为此元素的 **物理下标**
4. 在顺序表中,通常情况下,**物理下标** = **逻辑下标-1**
Expand Down

0 comments on commit 0331da3

Please sign in to comment.