线性表

作者: 小DB | 来源:发表于2017-08-30 16:01 被阅读0次

线性表的相关操作
[数据结构]第二章线性表(1)——线性表
数据结构与算法（二）
线性表及应用
数据结构03-线性表之顺序表
数据结构之线性表
线性表数据结构
大话数据结构 - 线性表
数据结构-线性表（顺序表和链表）
数据结构线性表单链表 c语言实现可运行

线性表的定义

线性表是一种常用的数据结构，是一组有限序列的集合，线性表中的数据类型可以是多种多样的，但是同一个线性表中的元素要具有相同的性质，是同一个数据类型，比方说常用的数字（1，2，3，4，5，6），或者26个英文字母（A，B，...Z）,又或者线性表中的数据元素是包含多种数据，像一个公司中表示所有员工的信息的线性表，表中每个员工的信息包括姓名，年龄，工作时间，绩效等，可以将表中的每个数据看作一个记录，包含大量记录的线性表就是一个文件。

以ai(i是下标)来表示线性表中的数据，i是数据在线性表中的位序，知道了数据的位序，这样我们就可以对线性表中的数据进行存取，插入删除。

线性表的线性表示和链式表示

1. 线性表的线性表示

使用一组地址连续的存储单元存放线性表中的元素，线性表第一个元素的地址就表示这个线性表的地址，知道了线性表的地址和某个数据在线性表中的位置我们就可以对该数据进行访问或者执行删除修改等操作，所以线性表的顺序存储结构也是一种随机存储结构，像我们常用的数组类型就具有这种随机存储的特性，数据结构中的顺序存储结构一般就用数组来表示。

待续。。。