一、线性表
线性表是一种简单的线性结构,是零个或者多个数据元素的有限序列,零个元素的线性表叫做空表,首先线性表是一个序列,也就是说各个元素之间是有先来后到顺序的,特点是若元素存在多个,在非空的有限集合中,且第一个元素没有之间前驱元素,而最后一个元素没有直接后继元素,其他的元素都有唯一的前驱和后继元素;线性表强调的是有限的,事实上无论计算机发展到多强大,它所处理的元素都是有限的;在较为复杂的线性表中,一个数据元素可以由若干个数据项组成;线性表有顺序存储结构和链式存储结构。
二、顺序存储结构
线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表的数据元素,说直观一些,就是在内存中找了一块内存地址,通过占位的形式,把一定的内存空间给占用了,然后把相同数据类型的数据元素依次存放在这块空地中,顺序表逻辑上相邻的元素在物理上也是相邻的,每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数,只要确定了第一个元素的起始位置,线性表中的任意一个元素都可以随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构;数组即为这种顺序存储结构,数组的长度是存放线性表的存储