数据结构实验三B.docVIP

《数据结构与算法分析》 实验报告书 学　　期：　　 2014 － 2015 学年第 2 学期 班 级： 信息管理与信息系统2班 学 号： 　 1310030217 姓 名： 田洪斌 实验类别： （ ）基础型 （★）设计型 实验时间：　 成 绩： 信息管理系 实验内容 实现程序，基于串的定长顺序存储表示方法，参照教材所述类C语言算法，主要实现对于以字符型数据为数据元素的串结构的定义、初始化、赋值等操作。 编程实现串查找和替换。 实验目的 1、掌握线性表的链式结构的静态及操作特点； 2、掌握线性表的链式结构的存储结构和常见操作在C语言环境中的实现方法； 需求分析 用串结构表示来完成输入、编辑、调试、运行的全过程。并规定： 手动输入字符 程序可以输入、调试、运行、显示 测试数据：用户自己定义输入的字符 系统设计 1．数据结构设计 字符串的存储用的是字符数组，在本程序中使用得数据类型有字符型，整型。在主函数中实现程序的功能，采用的是在主函数中调用其他子函数实现模块化处理。 程序结构设计 （1）程序中主要函数功能： char creat(char a[])////////////////////定义字符串 char print(char a[])////////////////////输出字符串 char seach(char a[])//////////////////单个字符的查找 void thuan(char a[])//////////////////单个字符的替换 void menu()//////////////////////////////菜单 void main()//////////////////////////////主函数 函数调用关系 见图4-1。 图 图5-1 函数关系图 调试分析 算法和函数中出现了一些系统无法识别的变量，照成程序出现了错 误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述 的，是给人阅读的，所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用，才能被计算机识别。 在调试过程中遇到问题是利用C++程序进行调试的，找出错误并改正。 学会如何调用函数。 学会串结构的静态及操作特点。 学会线性表的链式结构的存储结构和常见操作在C语言环境中的实现方法； 测试结果 1．运行时输入正确密码进入主界面，系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面，在这个界面里有显示系统的五大功能，根据每个功能前面的序号进行选择。以下为该界面： 图5-2 主界面 2.当选择1录入完成输入时，运行结果如下图： 图5-3 输入字符 3.当录入完成显示以输入字符时，运行结果如下图： 图5-4字符的显示 4.当选择查找时，运行结果如下图： 图5-5查找 测试中，分别录入24589作为初始值，输出数据后显示正常。经测试，本程序达到了显示，查找、替换等预期的设计功能，具有一定的健壮性。 经验和体会 本次试验利用C语言编程，完成了顺序表中的构造、显示、排序等功能，提升了我的C语言编程能力，同时也加深了我对数据结构中关于顺序结构有关基础概念、基本算法的理解，同时，通过程序的调试及观察分析程序运行的情况，也进一步增加了我调试程序的经验，并使我认识到了顺序存储的结构。 程序源代码 #includestdio.h #includestring.h int n=5; /////////////////////菜单 void meun() { printf(\n\t\t***********【菜单】***********\n); printf(\n\t\t【1】定义\n); printf(\n\t\t【2】显示\n); printf(\n\t\t【3】查找\n); printf(\n\t\t【4】替换\n); printf(\n\t\t【5】退出\n); } ////////////////////定义字符串 char creat(char a[]) { int i; printf(请输入字符\n); for(i=0;i5;i++) scanf(%c,a[i]); } ////////////////////输出字符串 char print(char a[]) { int i; for(i=0;i5;i++)