数据结构 - 线性表的顺序存储

一、顺序存储定义:

  • 逻辑上相邻的数据元素存储在物理上相邻的存储单元中。
  • 简言之,逻辑上相邻,物理上也相邻
  • 顺序表中,任一元素可以随机存取(优点)

数据结构 - 线性表的顺序存储_第1张图片
数据结构 - 线性表的顺序存储_第2张图片
数据结构 - 线性表的顺序存储_第3张图片

二、顺序表中元素存储位置的计算

数据结构 - 线性表的顺序存储_第4张图片

三、顺序表在算法中的实现

数据结构 - 线性表的顺序存储_第5张图片

(一)实例:图书表的顺序存储结构类型定义

数据结构 - 线性表的顺序存储_第6张图片

(二)顺序表基本操作的实现

1、一些简单算法

数据结构 - 线性表的顺序存储_第7张图片
数据结构 - 线性表的顺序存储_第8张图片
数据结构 - 线性表的顺序存储_第9张图片

2、线性表初始化

数据结构 - 线性表的顺序存储_第10张图片

3、顺序表的随机存取:(每个操作都只执行一次,即常数级别,因此时间复杂度为O(1))

数据结构 - 线性表的顺序存储_第11张图片

你可能感兴趣的:(数据结构)