[数据结构教程第三十四课插入排序，快速排序]教学目的： 掌握排序的基本概念，插入排序、快速排序的算法教学重点： 插入排序、快速排序的算法教学难点： 快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重...+阅读
教学目的： 掌握队列的类型定义,掌握链队列的表示与实现方法
教学重点： 链队列的表示与实现
教学难点： 链队列的表示与实现
授课内容：
一、队列的定义:
队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。象日常生活中的排队，最早入队的最早离开。
在队列中，允许插入的的一端叫队尾，允许删除的一端则称为队头。
抽象数据类型队列:
ADT Queue{
数据对象: D={ai| ai(-ElemSet,i=1,2,...,n,n>=0}
数据关系: R1={ | ai-1,ai(- D,i=2,...,n}
基本操作：
InitQueue(
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
操作说明
Status InitQueue(LinkQueue
if(!Q.front)exit(OVERFLOW);
Q.front->next=NULL;
return OK;}
Status Destroyqueue(LinkQueue
free(Q.front);
Q.front=Q.rear;
} return OK;}
Status EnQueue(LinkQueue
if(!p) exit(OVERFLOW);
p->data=e;p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return OK;}
Status DeQueue(LinkQueue
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)Q.rear=Q.front;
free(p);
return OK;}
三、总结
链队列的存储表示
链队列的操作及实现
以下为关联文档：
数据结构教程第三十二课哈希表教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结...
数据结构教程第三十九课索引文件教学目的： 掌握索引文件的有关概念教学重点： 索引文件的基本概念，索引文件的重要意义教学难点： 索引文件的建立授课内容：一、索引文件的基本概念除了文件本身（称作数据区）之外...
数据结构教程第三十八课文件概念，顺序文件教学目的： 掌握文件基本概念，顺序文件的概念。 教学重点： 文件基本概念 教学难点： 逻辑结构与物理结构的关系。 授课内容： 一、表与文件 和表类似，文件是大量记录的集合。习惯上称...
数据结构教程第二十九课静态查找表教学目的： 掌握查找的基本概念，顺序表查找的性能分析 教学重点： 查找的基本概念 教学难点： 顺序表查找的性能分析 授课内容： 一、查找的基本概念 查找表： 是由同一类型的数据元素（...
数据结构教程第二十六课图的定义与术语教学目的： 掌握图的定义及常用术语 教学重点： 图的常用术语 教学难点： 图的常用术语 授课内容： 一、图的定义 图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的...
数据结构教程第二十五课单元测验教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点： 教学难点： 授课内容： 测验题: 一，填空： 基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否连续分...
计算机数据结构基本英语数组 array 矩阵 matrix 多维数组 multi-dimentional array 以行为主的顺序分配 row major order 以列为主的顺序分配 column major order 三角矩阵 truangular matrix 对称...
数据结构教程第二十八课图的存储结构教学目的： 掌握图的二种存储表示方法 教学重点： 图的数组表示及邻接表表示法 教学难点： 邻接表表示法 授课内容： 一、数组表示法 用两个数组分别存储数据元素（顶点）的信息和数据元...
数据结构教程第二十三课二叉树的存储结构教学目的： 掌握二叉树的两种存储结构 教学重点： 链式存储结构 教学难点： 链式存储二叉树的基本操作 授课内容： 一、复习二叉树的定义 二叉树的基本特征：每个结点的度不大于２。 二...
