线性表定义
由零个或者多个数据元素组成的有限序列。
关键的地方：
— 序列：元素之间是有顺序的。
— 若元素存在多个，第一个没有前驱，最后一个没有后继，其他元素有且只有一个前驱和后继。
— 线性表永远都是有限的。
补充：
数据类型
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称，例如整形、浮点型、字符型。
— 计算机中，内存也不算无限大的，你要计算1+1=2整型数字显然不需要开辟很大的内存空间。
— 如果要计算1.234325346+3.34124312带大量小数的，要开辟很大的空间才放得下。
抽象数据类型
指一个数据类型及定义在该类型上的一组操作。
— 抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算及内部如何表示和实现无关。
— 抽象数据类型的标准格式：
ADT：抽象数据类型名
DATA：数据元素之间逻辑关系的定义
OPERATION：操作
ENDADT
总目录 数据结构 第01局：绪论 数据结构 第02局：线性表 上 数据结构 第03局：线性表 下 数据结构 第04...
学习迭代器之前，先看一种数据结构--线性表 线性表：线性表是最基本，最简单，也是最常用的一种数据结构。 线性表中数...
数据结构-线性表 @(数据结构) 线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。 顺序表（数...
一、 线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一...
一、前言 二、数据结构 三、线性表： 3、我们在来看顺序存储方式的特点 4、链式存储结构： 四、线性表（循环链表）...
文章共分为三篇 第一篇：数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇：数...
文章共分为三篇 第一篇：数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇：数...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
数据结构和算法（一）线性表实现 数据结构和算法（二）单向循环链表的创建插入删除实现 数据结构和算法（三）双向链表与...
本文标题：数据结构(三)线性表
本文链接：https://www.haomeiwen.com/subject/sdeqtqtx.html
网友评论