码迷,mamicode.com
首页 > 其他好文 > 详细

线性结构

时间:2018-06-10 22:10:32      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:元素   type   顺序   element   int   一个   移动   lin   find   

1.线性表

线性表(Linear List):由同类型数据元素构成有序序列的线性结构。

表中元素个数称为线性表的长度。

线性表没有元素时,称为空表。

表其实位置称为表头,表结束位置称为表尾。

 

线性表是n(>=0)个元素构成的有序序列(a1,a2...an)

整数i表示位置,线性表的基本操作有:

List MakeEmpty():初始化一个空线性表L;

ElementType FindKth(int K,List L):根据位序K,返回相应元素;

int Find(ElementType x,List L):在线性表L中查找X的第一出现位置;

void Insert(ElementType X,int i,List L):在位序i前插入一个新元素 X;

void Delete(int i,List L):删除指定位序i的元素;

int Length(List L):返回线性表L的长度n。

 

线性表的顺序存储实现:利用数组的连续存储空间顺序存放线性表的各元素。

线性表的链式存储实现:不要求逻辑上相邻的两个元素物理上也相邻;通过 链 建立起数据元素之间的逻辑关系。插入/删除不需要移动数据元素,只需要修改 链。

 

线性结构

标签:元素   type   顺序   element   int   一个   移动   lin   find   

原文地址:https://www.cnblogs.com/siwa/p/9164542.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!