2008秋-计算机软件基础-实验内容

------------------------------------------------------------------
题目：
实验 C语言综合复习
目的：
掌握函数，结构体，指针的使用， 预习 线性表的顺序存储（顺序表）
实验内容：
1 看PPT,  函数，结构体，指针章节。

要求：
 
------------------------------------------------------------------

------------------------------------------------------------------
题目：
实验一 线性表的顺序存储
目的：
掌握顺序表的定义及操作的C语言实现方法
实验内容：
1 写一个完整的C程序完成一般顺序表的插入，删除和查找运算
（假设数据元素为单个字符）。
2 教材P79，习题2（题目请抄写一遍）。
要求：
 在上机前写出全部源程序，要写实验报告。
------------------------------------------------------------------
题目：
实验二 线性表的链式存储
目的：
掌握单链表的定义及操作的C语言实现方法。掌握链表的概念，学会对链表进行操作。
实验内容： 
1 教材P79，习题4（题目请抄写一遍）。
要求：
 在上机前写出全部源程序，要写实验报告。
------------------------------------------------------------------
------------------------------------------------------------------
题目：
实验三  队列的基本操作
目的：
掌握 队列的定义及操作的C语言实现方法。掌握链式队列和顺序队列的出队和入队等基本操作。
 加深对队列结构的理解，逐步培养解决实际问题的编程能力。
实验内容： 
1 教材P79，习题6（题目请抄写一遍）。
要求：
 在上机前写出全部源程序，要写实验报告。
------------------------------------------------------------------
------------------------------------------------------------------
题目：
实验  二叉树的基本操作
目的：
掌握  二叉树的定义及操作的C语言实现方法。掌握二叉树的创建，遍历等基本操作。
 加深对二叉树的理解，逐步培养解决实际问题的编程能力。
实验内容： 
1  二叉树排序树
要求：
不写实验报告。

-----------------------------------------------------------------
------------------------------------------------------------------
题目：
实验四  顺序查找
目的：
掌握 顺序查找的C语言实现方法。掌握链式线性表和顺序线性表的顺序查找。
 加深对顺序查找的理解，逐步培养解决实际问题的编程能力。
实验内容： 
1 教材P130，习题1（题目请抄写一遍）。
2 教材P130，习题2（题目请抄写一遍）。
要求：
 在上机前写出全部源程序，要写实验报告。
------------------------------------------------------------------
------------------------------------------------------------------
题目：
实验五  排序练习
目的：
掌握 排序的C语言实现方法。
 加深对排序的理解，逐步培养解决实际问题的编程能力。
实验内容： 
教材P131，习题10（题目请抄写一遍）。
要求：
 在上机前写出全部源程序，要写实验报告。
------------------------------------------------------------------