`
zhanhao
  • 浏览: 285443 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

线性表概念和术语

阅读更多

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

线性表的顺序存储结构(数组,lArrayList):指的是用一段地址连续的存储单元依次存储线性表的数据元素。

顺序存储结构组成:数据元素

线性表的链式存储结构(LinkedList):用一组任意的存储单元存放线性表的元素。

链式存储结构组成:数据域(数据元素),指针域(指针)

链式存储结构分类:单链表,静态链表,循环链表,双向链表

顺序存储结构和线性存储结构的适合操作:顺序存储结构适合查找和修改,链式存储结构适合删除和增加

 

分享到:
评论

相关推荐

    数据结构的基本概念和术语抽象数据类型的表示与实现算法及算法设计要求第四课:算法效率的度量和存储空间需求

    第一课:数据结构的基本概念和术语 第二课:抽象数据类型的表示与实现 第三课: 第四课:算法效率的度量和存储空间需求 第五课:线性表的类型定义 第六课:线性表的顺序表示和实现 第七课:实验一 线性表的...

    数据结构02331(苏仕华)

    第二节 基本概念和常用术语 第三节 算法的描述和分析 第 2 章 线性表 第一节 线性表的定义和基本运算 第二节 线性表的顺序存储和基本运算的实现 第三节 线性表的链式存储结构 第四节 顺序表和链表的比较 第三章 栈和...

    数据结构与算法综合资料库

    第一课:数据结构的基本概念和术语 第二课:抽象数据类型的表示与实现 第三课:算法及算法设计要求 第四课:算法效率的度量和存储空间需求 第五课:线性表的类型定义 第六课:线性表的顺序表示和实现 第七课:...

    数据结构与算法综合资料库 (chm)

    第一课:数据结构的基本概念和术语 第二课:抽象数据类型的表示与实现 第三课:算法及算法设计要求 第四课:算法效率的度量和存储空间需求 第五课:线性表的类型定义 第六课:线性表的顺序表示和实现 第七课:...

    数据结构教程C语言版

    第一课:数据结构的基本概念和术语  第二课:抽象数据类型的表示与实现  第三课:算法及算法设计要求  第四课:算法效率的度量和存储空间需求  第五课:线性表的类型定义  第六课:线性表的顺序表示和实现  第...

    王道数据结构+C语言版+超全笔记(图文)+个人整理版本

    一、基本概念和术语 (一)数据元素、数据结构、抽象数据类型等概念 (二)算法设计的基本要求 (三)语句的频度和估算时间复杂度 二、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构...

    数据结构习题答案(全部算法)严蔚敏版

    1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型(ADT) 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——C语言 1.2.3 算法分析技术初步...

    818数据结构.doc

    一、基本概念和术语 (一)数据元素、数据结构、抽象数据类型等概念 (二)算法设计的基本要求 (三)算法的时间和空间复杂度的分析与表示方法 二、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1....

    842-数据结构与程序设计.doc

    二、试卷的题型结构 填空题 选择题 判断题 简答题 分析题 设计题 三、考试内容 第一章 绪论 一、什么是数据结构 二、基本概念和术语 三、抽象数据类型的表示与实现 四、算法和算法分析 第二章 线性表 一、线性表的...

    东北大学计算机初试数据结构

    7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 ...

    数据结构.chm 数据结构讲义

    1、2、0 基本概念和术语 1、3、0 抽象数据类型的表示与实现 1、4、0 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2、0、0 线性表 2、1、0 线性表的类型...

    计算机数据结构.txt

    链式 二、1~5:CCBCD 第2章 线性表 一、学习要点: 1、 掌握线性结构的特点、线性表的定义,理解线性表的基本术语:表长、空表、直接前驱、直接后继。 2、 掌握顺序表的定义和特点,掌握顺序表中第i个元素的地址...

    严蔚敏 数据结构(C语言版) 代码 23490 书中算法

    1.2 基本概念和术语 3 1.2.1 数据、数据元素、数据项和数据对象 3 1.2.2 数据结构 4 1.2.3 数据类型和抽象数据类型 6 1.3 抽象数据类型的表示与实现 7 1.4 算法和算法分析 11 1.4.1 算法的定义及特性 ...

    基本数据结构与算法_高清73页ppt

    内容目录如下 算法 数据结构 数据结构研究的主要内容 基本概念和术语 数据结构类型 线性结构和非线性结构 顺序存储与链式存储 线性表 栈和队列 线性链表 树与二叉树 查找和排序 图

    第1章 绪论本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件,以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。

     1.2 基本概念和术语  1.3 抽象数据类型的表现与实现  1.4 算法和算法分析 第2章 线性表  2.1 线性表的类型定义  2.2 线性表的顺序表示和实现  2.3 线性表的链式表示和实现  2.4 一元多项式的表示及相加 第3...

    数据结构教程 编程算法基础

    第一课:数据结构的基本概念和术语 第二课:抽象数据类型的表示与实现 第三课:算法及算法设计要求 第四课:算法效率的度量和存储空间需求 第五课:线性表的类型定义 第六课:线性表的顺序表示和实现 第七课:实验一...

    856数据结构与组成原理2

    1.掌握数据结构的基本概念和术语 2.了解抽象数据类型的概念 3.掌握算法的特性,算法的描述和算法的分析 1.理解线性表的逻辑结构 2.掌握线性表的顺序存贮结构

    856数据结构与组成原理1

    1.掌握数据结构的基本概念和术语 2.了解抽象数据类型的概念 3.掌握算法的特性,算法的描述和算法的分析 1.理解线性表的逻辑结构 2.掌握线性表的顺序存贮结构

    851数据结构1

    1.掌握数据结构的基本概念和术语 2.了解抽象数据类型的概念 3.掌握算法的特性,算法的描述和算法的分析 1.理解线性表的逻辑结构 2.掌握线性表的顺序存贮结构

    数据结构基础教程(C语言版)

    软件开发必备基础,易学易懂。 教学提示:本章介绍的线性表结构是最基本的数据结构,也是学习后边章节...教学目标:通过本章的学习,使读者能掌握线性表的概念、有关术语、存储方式、相关运算和算法,并能灵活应用。

Global site tag (gtag.js) - Google Analytics