软件技术基础实验指导书_2014-10-20

《软件技术基础实验指导书_2014-10-20》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、软件技术基础实验指导书《软件技术基础》实验指导书第12页共10页软件技术基础实验指导书目录实验一顺序表的操作4实验二链表的操作（一）5实验三链表的操作（二）6实验四栈的操作7实验五队列的操作8实验六树和二叉树的操作9实验七查找算法实现10实验八排序综合实验11《软件技术基础》实验报告12第12页共10页软件技术基础实验指导书前言《软件技术基础》课程是非计算机本科专业学习计算机软件基础知识的综合性基础课程。课程覆盖数据结构、操作系统、软件工程和数据库等方向的计算机软件知识，了解和掌握这些知识，对于学生学习其它计算机相关

2、课程，熟练运用计算机辅助工作和科研，具有重要的意义。本课程使用C语言程序设计语言描述算法，因此要求学生应具备一定的C语言基础。通过学习本课程，要求学生对软件技术的各个组成部分的基础知识、发展趋势有全面、系统的了解；掌握基本数据结构，达到能熟练运用解决实际问题的程度；能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。为了达到较好的学习目的，要求大家遵守如下规则：1、每次实验前根据试验内容认真准备实验内容、编写实验程序及测试数

3、据。2、遵守实验室规章制度、不缺席，不迟到早退，态度端正、认真。3、实验过程中认真调试、如遇到问题及时请教老师或同学，讨论时注意不喧哗，不影响别人。4、实验结束后及时总结实验中碰到的问题和解决方法，认真书写实验报告。实验报告的相关要求如下：①实验报告格式如附录一；②如实记录实验数据和结果；③对实验中出现的问题积极探讨，给出相应的解决方法；④写出实验的心得体会和实验过程中未能解决的问题；⑤以教学班为单位按时交纳实验报告。实验环境：VC++6.0。第12页共10页软件技术基础实验指导书实验一顺序表的操作实验类型：验证性实

4、验要求：必修实验学时：2学时一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验要求：1、掌握顺序表的特点及常见算法。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据

5、需要键盘给定）。（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。2、使用顺序表实现学生名册管理程序，名册中的每条记录包括学号、姓名、联系电话等项。3、实现数字化菜单管理、学生名册的建立、记录的添加、查找、删除和显示等功能。例如：1、添加2、查找3、删除4、显示0、退出四、程序要求：1、采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过100个。2、写出完整的程序并能调试

6、运行。第12页共10页软件技术基础实验指导书实验二链表的操作（一）实验类型：验证性实验要求：必修实验学时：2学时一、实验目的：1、掌握单链表结构的实现方式；2、掌握单链表常用算法的实现。二、实验要求：1、掌握链表的特点及常见算法。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1、设计一个链表，要求编程实现如下任务：（1）建立一个链表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定值的结点（指定值通过键盘输入），再依

7、次显示删除后的链表中的数据元素。（3）查找指定值的结点（指定数据由键盘输入），若找到则显示查找成功，若没有找到则显示查找失败。（4)在第i个节点（i由键盘输入，i=0表示插入的结点作为第1个结点）之后插入一个元素为x的节点。四、程序要求：1、采用链表实现，假设该链表的结点数在最坏情况下不会超过40个。2、写出完整的程序并能调试运行。第12页共10页软件技术基础实验指导书实验三链表的操作（二）实验类型：验证性实验要求：必修实验学时：2学时一、实验目的：1、熟悉利用线性链表解决问题的一般思路；2、参照给定的链表的程序样例

8、，验证给出的链表的常见算法，了解单链表结构的优点和不足。二、实验要求：1、熟练掌握链表的使用，并能运用其解决些常规问题。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容：1、使用链表实现一个电话本的管理程序，电话本中的每条记录包括姓名和电话两项。要求实现菜单管理、