【数据结构导论】线性表
2015-09-27 23:07
267 查看
一、线性表概念
线性表是由n(n>=0)个数据元素组成的有穷序列。
二、基本运算
1、初始化:建一个不含数据元素的空表
2、求表长:求线性表的长度
3、读表元素:读线性表中某个数据元素
4、定位:查找和数据元素值相等的所有结点,取结点序号最小的
5、插入:在线性表数据元素之间插入新的数据元素
6、删除:删除线性表中某个数据元素
三、线性表存储比较
顺序存储结构和基本运算实现
表中的数据元素就是结点。将结点按照表中的顺序依次存放到内存一组连续的存储单元中,这
种存储的方式是顺序存储。
顺序表上实现基本运算中的插入、删除、定位过程。
插入:就像排队中插队一样,向队伍中插入一个人,从插入点往后的每个人都要向后移动一个人的
位置。将插入的位置处的结点之后的结点依次向后移动一个结点的位置,然后将带插入结点放入,
表长加1.
删除:排队的队伍中出队一个,后面的人马上补到刚出队的位置,后面的人一次向上一个位置移动
一次。与插入结点想反,删除一个结点,后面的结点一次向前移动一个。表长减1.
定位:编号不同,身高可以相同的人排成了一队,先从中选出年龄相同身高相同的一组人,然后从中
选出一个编号最小的一个。定位运算查找线性表中等于某值的结点,从这些结点中选出最小序号的
结点。找不到这样的结点时,返回0.
四、小结
了解线性表是什么和基本的特征,掌握线性表的基本运算,清楚顺序存储和链式存储区别与联
系,在编程时可以提供思想指导,使系统综合效率和性能得到提升。
相关文章推荐
- java线性表排序示例分享
- php线性表的入栈与出栈实例分析
- C++语言实现线性表之数组实例
- C语言线性表的顺序表示与实现实例详解
- C++语言实现线性表之链表实例
- 简单介绍线性表以及如何实现双链表
- Go语言实现顺序存储的线性表实例
- 利用线性表的顺序结构求集合的并、交、差、补(C语言实现)
- 结构之美:定义一个线性表
- 结构之美:线性表的查找、插入与删除操作
- 线性表的概念、结构与基本操作
- 结构之美:线性表的链式存储结构——链表
- 线性表的几个链式储存结构介绍
- 数据结构_线性表
- 深入分析 Linux 内核链表
- 第03话:线性表的顺序存储结构
- 第02话:线性表的抽象数据类型ADT定义
- 第01话:线性表的概念与定义
- 线性表-顺序表-数据结构java版
- 大学数据结构(c++版) 王红梅版 疑惑——第二章