一,线性表的概念以及数学定义
1.线性表的概念
零个或多个数据元素的有限序列。首先说明这是一个序列,也就是说数据元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且仅有一个前驱和后继。
2.数学定义
若将线性表记为(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有且仅有一个直接前驱元素。
二,线性表的顺序存储结构
1.顺序存储结构的概念
线性表的顺序存储结构,指的是利用一段地址连续的存储单元依次存储线性表的数据元素。
2.顺序存储方式的实现
我们利用数组这个数据类型,来表示一段地址连续的存储单元。
三,线性表之顺序存储结构的的实现
1.线性表基本功能:
1.创建线性表 ==> List * createList(int capacity);
2.销毁线性表 ==> void destoryList(List * list);
3.清空线性表 ==> void clearList(List * list);
4.获取线性表长度 ==> int length(List * list);
5.获取线性表容量 ==> int capacity(List * list);
6.线性表的插入 ==> void insert(List * list,int pos,Node * node);
7.线性表的删除 ==> Node * delete(List * list,int pos);
8.线性表的修改 ==> Node * update(List * list,int pos,Node * node);
9.线性表的获取 ==> Node * get(List * list,int pos);
2.线性表基本功能的代码实现:
以上就上有关线性表之顺序存储结构实现的全部内容,学步园全面介绍编程技术、操作系统、数据库、web前端技术等内容。