1) 线性表(线性存储结构) 线性表又称线性存储结构,是最简单的一种存储结构,专门用来存储逻辑关系为“一对一”的数据。 在一个数据集中,如果每个数据的左侧都有且仅有一个数据和它有关系,数据的右侧也有且仅有一个数据和它有关系,那么这些数据之间就是“一对一“的逻辑关系。 举个简单的例子: 图"一对...
数组data的存储位置就是线性表存储空间的存储位置 线性表的最大存储容量。数组长度MAXSIZE 线性表的当前长度。length 注意:数组的长度与线性表的当前长度是不一样的。数组的长度是存放线性表的存储空间的总长度,一般初始化后不变。而线性表的当前长度是线性表中元素的个数,是会改变的。 下面我们将实现顺序...
将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表),线性表存储结构可细分为顺序存储结构和链式存储结构。使用线性表存储的数据,如同向数组中存储数据那样,要求数据类型必须一致,也就是说,线性表存储的数据,要么全不都是整形,要么全部都是字符串。一半是整形,另一半...
操作集:线性表L∈ListL∈List,整数ii表示位置,元素X∈ElementTypeX∈ElementType,线性表基本操作主要有: List MakeEmpty():初始化一个空线性表LL; ElementType FindKth(int K, List L):根据位序KK,返回相应的元素; int Find(ElementType X, List L):在线性表LL中查找XX的第一次出现位置; ...
一、线性表 1.1、定义和特点 1.2、存储结构 1.2.1、顺序存储 1.2.2、链式存储 二、顺序表 3.1、初始化 3.2、取值 3.3、查找 3.4、插入 3.5、删除 3.6、小结 三、链表 3.1、单链表 3.1.1、初始化 3.1.2、取值 3.1.3、查找 3.1.4、插入 3.1.5、删除 3.1.6、创建单链表 3.1.6.1、前插法 3.1.6.2、后...
队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。简介 在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素...
一、线性表的基本概念 线性表是由n(n≥0)个数据元素(结点)a1,a2,a3,……an组成的有限序列;数据元素的个数n定义为表的长度。当n=0时,称为空表。 将非空的线性表(n>0)记作:L=(a1,a2,a3,……,an) a1:起始结点(没有直接前驱) an:终端结点(没有直接后继)。
线性表结构是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。在稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为...