首页 > 其他 > 详细

数据结构-线性表-顺序表

时间:2014-11-10 20:00:42      阅读:240      评论:0      收藏:0      [点我收藏+]

总括:

线性表是一种最简单的数据结构,线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。

线性表可以用顺序存储结构和链式存储结构存储,用顺序存储结构实现的线性表称为顺序表,用链式存储结构实现线性表称为链表。

1,线性表概述:

线性表:线性表是一种可以在任意位置进行插入和删除数据元素操作的,有n个(n>=0)个相同类型数据元素a0,a1,. . .an组成的线性结构。

线性表抽象数据类型:抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合;因此,线性表的抽象数据类型主要包括两个方面:数据集合和数据集合上的操作集合。

线性表的数据集合可以表示为:a0,a1,. . .an-1,每个数据元素的数据类型都是抽象数据元素的数据类型DataType。

操作集合包含以下5部分:

(1),初始化ListInited(L);

(2),求当前数据元素个数ListLength(L);

(3),插入数据元素ListInsert(L.i,x);

(4),删除数据元素ListInsert(L.i,x);

(5),取出数据元素ListInsert(L.i,x);

2,线性表的顺序表示和实现

顺序存储结构的方法:使用顺序存储结构的方法是使用数组;

数组有动态数据和静态数据这两种;静态数组存储空间的申请和释放由系统自动完成;动态数组存储空间的申请和释放由用户通过调用系统函数自己完成。

顺序表的时间负责度:顺序表的时间复杂度是T(n) = O(n);

顺序表的主要优点是:算法简单,内存单元利用率较高;主要缺点:需要预先确定数据元素的最大个数。

数据结构-线性表-顺序表

原文:http://blog.csdn.net/u014100559/article/details/40982959

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!