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

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

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

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

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

上机作业要求 一、独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成 二、必须上机调试通过 三、实习报告

西安建筑科技大学：《数据结构基础》课程课外习题_第五部分 查找与排序_索引与散列

西安建筑科技大学：《数据结构基础》课程课外习题_第五部分 查找与排序_排序

西安建筑科技大学：《数据结构基础》课程课外习题_第五部分 查找与排序_集合与搜索