2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

线性表的存储方式除了常用的顺序存储外，采用 链式方式存储也是一种常见的方式。本章将介绍一般 线性表的几种链式存储实现方式，如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表----- -栈和队列的链式存储实现

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

线性表在内存中存放的形式有两种: 1、物理存储连续:各线性表元素在内存中是连续存放的。其中每个元素都包含相同的数据顶,即各线性表元素所占用的内存区域大小相同,在某一元素的内存地址上加上该内存区域的大小即可得到其下一个元素的内存地址。该线性表的结构如图3.1所示

第二章线性表 一.名词解释 1.线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较

线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

2.2.1 线性表及运算 2.2.2 线性表的存储结构 1.顺序存储结构 2.链式存储结构

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表