循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

一、考试类型方式栏中教师可根据实际情况进行多项选择，在相应的栏目中打“√”。 二、卷面成绩统计中的成绩为学生试卷评阅成绩； 三、课程成绩统计中成绩指最终学生考核成绩，优良率指 85 分以上

一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法

预备知识 Turbo C 开发环境简介 Turbo C 是一个集程序编辑、编译、连接、调试为一体的 C 语言程序开 发软件，具有速度快、效率高、功能强等特点，使用非常方便，C 语言程序 员可在 Turbo C 环境下进行全屏幕编辑， 利用窗口功能进行编译、连接、调试、运行、环境设置等工作

Turbo C 程序开发环境简介 Turbo C 是一个集程序编辑、编译、连接、调试为一体的 C 语言程序开 发软件，具有速度快、效率高、功能强等特点，使用非常方便，C 语言程序 员可在 Turbo C 环境下进行全屏幕编辑，利用窗口功能进行编译、连接、调 试、运行、环境设置等工作

一，试验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围 3． 掌握用指针类型描述，访问二叉树的运算

一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

一、 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、 握栈和队列的特点，即先进后出与先进先出的原则。 3、栈和队列的基本运算，如入栈和出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现

一. 实验目的 1． 掌握常用的排序方法，并掌握用高级语言实现排序的算法。 2． 深刻理解排序的定义和各种排序方法的特点，宾能加以灵活应用。 3． 了解各种方法的排序过程以及依据的原则，并掌握各种排序方法的时间复杂度的分析方法

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算