现在的位置: 首页 > 操作系统 > 正文

线性表之顺序存储结构实现

2020年02月12日 操作系统 ⁄ 共 855字 ⁄ 字号 评论关闭

一,线性表的概念以及数学定义

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前端技术等内容。

抱歉!评论已关闭.