数据结构实验课程大纲
本大纲是针对计算机科学与技术专业本科对数据结构的基本要求而编写的。
一、目的与任务
数据结构是一门实践性很强的课程，每个学生必须完成一定数量的上机作业。通过上机作业，要求在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法、程序设计风格及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练。提高分析问题和用计算机解决实际问题的能力。为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。
二、课程内容
12345678顺序表的表示和运算（02学时）链表的表示和运算（2学时）栈的应用（23学时）队列的应用（23学时）二叉树的基本操作和应用（26学时）图及其应用（26学时）排序（46学时）查找（24学时）
三、基本要求
1逐步理解和掌握程序设计和上机操作的基本方法和技能。2理解并实现各种基本数据结构的存贮表示、运算方法及其典型应用；学会根据实际问题的要求设计算法的数据结构，并具有一定的比较和选用数据结构及算法的能力。3理解并实现常用的查找和排序的基本方法。
四、学时分配
实习学时分配表序号内容顺序表1链表2栈的应用3队列的应用4树5图6排序7查找8合计学时（学时（少）0222224216学时（学时（多）2233666432
f《数据结构》实验课程大纲》
五、实验内容
注：带的内容以及练习与思考题，可根据实际学时、专业方向特点等具体要求，做相应调整或从略。
实验一、顺序表实验目的：实验目的：
熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。
实验要求：实验要求：
了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。
实验内容：实验内容：
编写程序实现下列的要求：1设数据元素为整数，实现这样的线性表的顺序存储表示。2键盘输入10个数据元素，利用顺序表的基本操作，建立该表。3利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。4若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。要求尽可能少地修改前面的程序来得到新程序。（这里用于比较的字段为分数）
练习及思考题：练习及思考题：
（1）不同类型的数据元素所对应的顺序表在类型定义和操作实现上有什么异同？（2）顺序表的操作上有什么特点？（3）不固定数据r