数据结构实验一A.docVIP

《数据结构与算法分析》 实验报告书 学　　期：　　2014 － 2015 学年第 2 学期 班 级： 信息管理与信息系统2班 学 号： 　 1310030217 姓 名： 田洪斌 实验类别： （★）基础型 （ ）设计型 实验时间：　 成 绩： 信息管理系 实验内容 根据教材所给类C语言算法，结合C语言特点，实现程序完成对于以整型数据为数据元素的顺序表的定义、初始化及数据的显示等操作。 实验目的 1、熟悉TC环境的使用以及程序的输入，编辑，调试，运行的全过程； 2、掌握线性表的顺序结构的静态及操作特点； 3、掌握线性表的顺序结构的静态存储和常见操作在C语言环境中的实现方法； 需求分析 线性表的顺序表示来完成输入、编辑、调试、运行的全过程。并规定： 手动输入（－1000000000，＋1000000000）内的任意实数 按照整形输出 程序可以输入、调试、运行、显示 测试数据：（－1000000000，＋1000000000）内的任意实数 概要设计 1．数据结构设计 整形抽象数据类型 在主程序中调用子程序来实现函数的模块化 程序结构设计 （1）程序中主要函数功能： void main()/////////////////////////主函数 void PRT(int a[],int n)//////////实现线性表的显示 void INT(int a[],int n)//////////实现线性表的定义 void menu()////////////////////////定义程序的菜单 函数调用关系 见图3-1 图3-1 函数关系图 调试分析 算法和函数中出现了一些系统无法识别的变量，照成程序出现了错 误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述 的，是给人阅读的，所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用，才能被计算机识别。 在调试过程中遇到问题是利用C++程序进行调试的，找出错误并改正 学会如何定义线性表，如何调用函数 测试结果 运行时进入主界面，系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面，在这个界面里有显示系统的五大功能，根据每个功能前面的序号进行选择。以下为该界面： 图3-2 主界面 2.当录入完成输入显示已输入的数时，运行结果如下图： 图3-3 线性表的显示 经验和体会 本次试验利用C语言编程，完成了线性表的建立、线性表的输出、显示，提升了我的C语言编程能力，同时也加深了我对数据结构中关于线性表结构有关基础概念、基本算法的理解，同时，通过程序的调试及观察分析程序运行的情况，也进一步增加了我调试程序的经验，并使我认识到了线性表的结构。 程序源代码 /* Note:Your choice is C IDE */ #include stdio.h int n=5; void PRT(int a[],int n) { int i; for(i=0;in;i++) printf(%d\t,a[i]); } void PAI(int a[],int n) { int i,t; for(i=0;in/2;i++) {t=a[n-i-1];a[n-i-1]=a[i];a[i]=t;} } void INT(int a[],int n) {int i; printf(请输入数\n); for(i=0;in;i++) scanf(%d,a[i]);} void menu() { printf(\n\t\t\t菜单\n); printf(\t\t\t#1线性表的定义#\n); printf(\t\t\t#2线性表的显示#\n); printf(\t\t\t#3线性表的逆置#\n); printf(\t\t\t#4线性表的显示#\n); } void main() { int a[5]; int b,c=4; menu(); while(c) { printf(请选择菜单\n); scanf(%d,b); switch(b) { case 1:INT(a,n); break; case 2:PRT(a,n); break; case 3:PAI(a,n); break; case 4:PRT(a,n); break; } --c;} } －168－ main mune INT PRT