自由式学习
1人加入学习
(0人评价)
Python数据结构与算法
价格 免费
该课程属于 1411-李同学-算法方向-自然语言处理-就业:是 请加入后再学习

### 顺序表的结构与实现

> 顺序表的结构:

- 数据区:元素集合

- 表头信息:为实现正确操作而需记录的信息:主要包括存储区的容量和当前表中已有的元素个数亮相。

### 顺序表的两种基本实现方式

- 一体式结构:将表头和数据区以连续的方式存储在一块存储区里

- 分离式结构:表对象里只保存与整个表有关的信息,实际元素存放在另一个独立的元素储存区里,通过连接与基本表相关联。==在链接中存储元素储存区的地址。

> 优劣分析:采用分离式需要额外进行一次间接访问。但是当元素个数超出储存区容量时,需要创建一个新的元素储存区,一体式结构需要表头信息同样复制到新的元素储存区中,而分离式结构只需更改链接处的地址。在分离式结构中,表头的起始地址是不改变的。一般选用分离式结构顺序表。

[展开全文]

授课教师

高级算法工程师

课程特色

图文(2)
视频(52)
考试(6)

最新学员