线性表

原创 2012年03月28日 09:14:47

线性表:

零个或多个数据元素的有限序列。

线性表的顺序存储:(数组)

线性表的链式存储:以前在顺序结构中只需要存放数据元素的信息,在链式结构中还要存储他后继元素的存储地址。

        单链表,循环链表,双向链表。还有个顺序链表。顺序链表用数组实现,链表中的每个元素都是一个数组,用数组来表示指针。一个数组的元素是内容,另一个存放下一下元素的数组下标。(这种情况主要用在没有指针的语言中)

 

线性表的应用1(顺序表的遍历和查找)

已知顺序表L中的数据类型为整型。设计算法将其调整为左右两部分,左边的元素(即排在前面的)均为奇数,右边所有元素(即排在后面的)均为偶数,并要求算法的时间复杂度为O(n),空间复杂度为O(1)。 由于顺...
  • PNAN222
  • PNAN222
  • 2016年04月05日 17:35
  • 897

各类线性表(非常值得一看)

各类线性表(非常值得一看):顺序表,链表,静态链表,块状链表,跳表
  • Li_Ning_
  • Li_Ning_
  • 2016年08月01日 22:53
  • 3181

线性表--数组和链表的区别

数组是将元素在内存中连续存放,从栈中分配空间,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的...
  • Limitless1113
  • Limitless1113
  • 2015年07月07日 07:41
  • 1519

线性表基本操作

线性表是最简单、也是最基本的一种线性数据结构。它有两种存储方法:顺序表和链表,它一般有12种基本操作,主要基本操作是插入、删除和查找等。我这里把顺序表和单链表的这12种操作按自己的理解写了一遍,两两对...
  • a747979985
  • a747979985
  • 2016年09月23日 16:31
  • 2047

线性表的基本概念

一、线性表的定义线性表:零个或多个数据元素的有限序列。几个关键的地方。 首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都只有一个...
  • OREO_GO
  • OREO_GO
  • 2016年08月04日 09:41
  • 4758

线性表的定义

线性表的定义 线性表: 零个或多个数据元素的有限序列。 3.1 开场白 各位同学,大家好。 今天我们要开始学习数据结构中最常用和最简单的一种结构,在介绍它之前先讲个例子。 我经常下午去幼儿园接送儿子,...
  • cheng6023
  • cheng6023
  • 2016年10月09日 21:47
  • 1163

线性表知识点小结

一、线性表的定义线性表可以看作一种有序元素的集合,目的在于表示列表中相邻两元素之间的关系。 注意以下几点: 有序表可以看作是空集合,或者可以写成(a1,,a2,a3,……) 存在唯一的第一个元素a1...
  • sophies671207
  • sophies671207
  • 2017年01月25日 21:20
  • 337

第三周实践项目1--顺序表的基本运算(3)插入.删除数据,初始化.销毁线性表

问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件...
  • TonyABu
  • TonyABu
  • 2015年09月21日 17:18
  • 1661

线性表的建立以及基本操作

#include #include #define MaxSize 50 typedef char ElemType; typedef struct { ElemType elem[Ma...
  • ciganxian
  • ciganxian
  • 2014年05月29日 17:17
  • 3464

线性表顺序存储结构完整可执行代码

线性表顺序存储结构完整可执行代码
  • cckevincyh
  • cckevincyh
  • 2015年05月09日 21:53
  • 3603
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性表
举报原因:
原因补充:

(最多只允许输入30个字)