线性结构的特点是,在数据元素的非空有限集中, （1)存在唯一的一个被称作“第一个”的数据元素; （2)存在唯一的一个被称作“最后一个”的数据元素; （3)除第一个数据元素之外,集合中的每个数据元素均只有一个直接前趋数据元素;

中国科学技术大学：《数据结构及其算法》课程教学资源（教案讲义）第2章 线性表

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

3.1栈 3.2队列

栈和队列都是操作受限的线性表，应用十分广泛

中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（课件讲稿）第二章 线性表

数据结构总复习 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和稀疏矩阵

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第一章 绪论、第二章 线性表及其顺序存储结构