线性表（List）：零个或多个数据元素的有限序列。

若将线性表记为（a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,...,n-1时，ai有且仅有一个直接后继，当i=2,3,..,n时，ai有且仅有一个直接前驱。
 
线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。
 
在较复杂的线性表中，一个数据元素可以由若干个数组项组成。
 
线性表的抽象数据类型定义如下：
ADT 线性表（List)
Data
线性表的数据对象集合为{a1,a2,...,an)，每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
Operation
InitList(*L) 初始化操作，建立一个空的线性表L
ListEmpty(L) 若线性表为空，返回true,否则返回false
ClearList(*L) 将线性表清空
GetElem(L,i,*e) 将线性表L中第i个位置元素返回给e
LocateElem（L,e)   在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功，否则，返回0表示失败
ListInsert(*L,i,e) 在线性表L中第i个位置插入新元素e
ListDelete(*L,i,*e) 删除线性表L中第i个位置元素，并用e返回其值
ListLength(L)   返回现象表L的元素个数
endADT
 
线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。
 
一维数组来实现顺序存储结构
 
顺序存储结构需要三个属性
# 存储空间的起始位置：数组data,它的存储位置就是存储空间的存储位置
# 线性表的最大存储容量：数组长度MaxSize
# 线性表的当前长度：length
 
数据长度与线性表长度的区别
数组的长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的
线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的
在任意时刻，线性表的长度应该小于等于数组的长度。
 
存储器中的每个存储单元都有自己的编号，这个编号称为地址。
Loc(ai）=Loc(a1)+(i-1)*c
 
线性表顺序存储结构的优缺点
优点：
#无须为表示表中元素之间的逻辑关系而增加额外的存储空间
#可以快速得存取表中任一位置的元素
缺点
# 插入和删除操作需要移动大量元素
#当线性表长度变化较大时，难以确定存储空间的容量
#造成存储空间的碎片
顺序存储结构的读取、插入和删除
读取元素操作思路：
实现GetElem操作，即将线性表L中第i个位置元素返回
就程序而言，只要i的数值在数组中下标范围内，就是把数组第i-1下标的值返回即可
插入算法的思路：
# 如果插入位置不合理，抛出异常
# 如果线性表长度大于等于数组长度，则抛出异常或动态增加容量
# 从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置
# 将要插入元素填入位置i处
# 表长+1
删除算法的思路
# 如果删除位置不合理，抛出异常
# 取出删除元素
# 从删除元素位置开始遍历到最后一个元素位置，分别将他们向前移动一个位置
# 表长减1
 

转载于:https://www.cnblogs.com/yingmo/p/6148397.html

第三章 线性表---顺序存储结构相关推荐

  1. 线性表 :: 顺序存储结构的实现

    线性表 :: 顺序存储结构的实现 说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 线性表简介:想要了解点击此处 目录 顺序存储结构 ...

  2. 线性表定义 线性表顺序存储结构

    写在前面:本文章来自于在学习过程中的总结,供大家参考.因水平有限,博客中难免会有不足,恳请大佬们不吝赐教! 文章目录 线性表的定义 线性表的顺序存储结构 线性表顺序存储结构的优缺点 线性表的基本操作 ...

  3. 数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码

    数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...

  4. 使用Java模拟线性表顺序存储结构

    在数据结构中,线性表分两种结构 顺序结构和链表结构 下面使用Java模拟一下顺序结构 主要难点在顺序结构的插入和删除 import java.util.ArrayList;//线性表顺序存储结构 pu ...

  5. 线性表顺序存储结构操作算法

    线性表顺序存储结构操作算法 ** 顺序表的初始化 线性表的插入算法 线性表的删除算法 线性表的查找算法** 根据书本的知识线性表顺序存储结构的操作算法其实是我们刚进入数据结构与算法的必修课 其实算法无 ...

  6. 线性表-顺序存储结构

    线性表-顺序存储结构 线性表基本概念: 线性结构的基本特征为: 集合中必存在唯一的一个"第一元素": 集合中必存在唯一的一个 "最后元素" : 除最后元素在外, ...

  7. 数据结构线性表顺序存储结构和主要算法实现

    (1) 线性表的定义. 零个或多个数据元素的有限序列 序列线性表中有直接后继元素,有且仅有一个直接后继,有且仅有一个直接前驱,数据元素之间的关系是一对一的关系 常用的List操作: Operation ...

  8. 线性表顺序存储结构图书管理

    线性表顺序存储结构图书管理 一开始看书里面的线性表的顺序存储结构,感觉简单,觉得动态链表才能做出一点东西,但是顺序存储不仅于此,也能做出来.顺序结构相比链式结构,内容上有较大差异,各有难点 文章目录 ...

  9. 《数据结构与算法》——线性表顺序存储结构的插入与删除

    什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之间的关系是一对 ...

最新文章

  1. keras 的 example 文件 mnist_siamese.py 解析
  2. (C++)1045 快速排序 非满分
  3. 算法自动化测试的挑战与思考
  4. SAP UI5 OData API binding.filter(filter) 会触发发往后台的 OData 请求
  5. java rmi 入门实例
  6. Python中机器学习的特征选择技术
  7. vim下php文件中自动缩排html代码
  8. java dot画图_小O的图案 （Java代码）（最简单的解法）
  9. 随想录（一种新的读写锁的写法）
  10. 微信 input 照相机 呼出
  11. Notefile for Mac(记事本工具)支持12系统
  12. Java之HashMap用法
  13. 【AD封装】 Type C 封装库 6Pin 24Pin分享下载（带3D视图）
  14. php清空session值_php注销session变量和销毁session详细分析
  15. 2015061004 - slf4和mysql,jdbc下载地址
  16. 计算机鼠标知识,计算机基础知识：鼠标的使用
  17. OpenSSL密码库算法笔记——第5章 椭圆曲线
  18. 如何理解容器，容器化的由来？它有何优缺点？
  19. 删除Mac中的Windows启动项
  20. RGB color model

热门文章

  1. 微信小程序 html modal,微信小程序参考微信设计规范做的modal模态框
  2. python 调用mysql_Python中直接在MySQL执行SQL命令
  3. 文本编辑器_国外程序员最爱的5种文本编辑器
  4. 元素周期表排列的规律_元素周期表诞生150周年，这些有趣的元素性质你都知道吗？...
  5. php发请求的方法,php发送http请求的几种方法
  6. 设置linearlayout最大高度_高位消防水箱设置要求及历年真题
  7. 用循环队列模拟银行窗口排队_银行告诉你什么是无锁队列
  8. Flink分布式standalone部署方式(第一种方式)
  9. MySQL ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)
  10. 肝！22款超好用的CLI工具