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

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

3.1 栈(stack) 3.2 栈的应用举例

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、 数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

第九章 一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

第二章数组 一、一维数组 二、多维数组 三、线性表 四、顺序表 五、多项式 六、稀疏矩阵 七、字符串

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)

河南中医药大学：《数据结构》课程教学资源（实验指导）实验三 栈的存储及操作