文档章节

数据结构——线性表概述

翼动动空
 翼动动空
发布于 2016/05/08 15:49
字数 270
阅读 1251
收藏 0

线性表:由零个或多个数据元素组成的有限序列

 特征:

1、是一个序列,元素之间有先来后到

2、有且只有一个“首元素”,它没有直接前驱,只有一个直接后继

3、有且只有一个“末元素”、它没有直接后继,只有一个直接前驱

4、其他元素有且只有一个前驱和后继

5、元素之间为一对一的线性关系

6、线性表是有限的,无论计算机发展多么强大,它所处理的元素都是有限的

 

线性表操作

1、初始化操作

2、添加节点

3、插入节点

4、删除节点

5、查找节点

6、遍历节点

7、统计节点数

 

线性表的存储结构

顺序存储结构(顺序存储结构的线性表称为顺序表)

链式存储结构(链式存储结构的线性表称为链表)

 

常见线性表

(1)顺序表

(2)链表

(3)栈

(4)队列

© 著作权归作者所有

共有 人打赏支持
翼动动空
粉丝 15
博文 69
码字总数 36207
作品 0
成都
程序员
数据结构课程主页-2016级

  新学期,再度起程!   翻转的数据结构课程再度迎来新的一批同学。   前两年,资源建设基本完备,课堂方案逐渐完善,同学们对新型的学习方式设计给予了肯定(参见2014级问卷调查和201...

sxhelijian
2017/08/30
0
0
HashMap实现原理概述

HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。 但数组的二分查找时间复杂度小,...

6pker
2016/02/03
128
0
数据结构—概述

数据结构概述: 程序设计 = 数据结构 + 算法 数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构 逻辑结构: (1)集合结构——元素同属于一个集合 (2)线...

翼动动空
2016/05/08
6.9K
0
数据结构/算法——线性表*

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,...

cjun1990
2015/09/24
73
0
数据结构基本概念 - 学习笔记

数据结构基本概念 1 数据:数据是用来描述现实世界的数字、字符、图像、声音,以及能够输入到计算机中并能被计算机处理的符号集合 2 数据元素:数据元素是数据的基本单位,在计算机中通常作为...

wqli
2012/09/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

GO 数组相关操作

package mainimport("fmt""math/rand""time")func main() {//数组的几种定义方式var arr1 [3]int = [3]int{1,2,3}var arr2 = [3]int{4,5,6}arr3 := [3]string{"h", "w", ......

汤汤圆圆
24分钟前
0
0
JAVA 中interrupt、interrupted和isInterrupted的区别

首先,我们说明下三个方法的功能 interrupt() 向当前调用者线程发出中断信号 isinterrupted() 查看当前中断信号是true还是false interrupted() 是静态方法,查看返回当前中断信号并将中断信号...

我爱春天的毛毛雨
29分钟前
0
0
Coding and Paper Letter(二十二)

资源整理。 1 Coding: 1.开源项目openeo api。oponEO开发了一个开放的API,以简单统一的方式将R,python和javascript客户端连接到对地观测大数据云平台的后台。 此存储库包含此API,即oponE...

胖胖雕
54分钟前
1
0
RxJS的另外四种实现方式(三)——性能最高的库

接上篇 RxJS的另外四种实现方式(二)——代码最小的库(续) 代码最小的库rx4rx-lite虽然在性能测试中超过了callbag,但和most库较量的时候却落败了,于是我下载了most库,要解开most库性能...

一个灰
今天
4
0
马太效应

马太效应

yizhichao
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部