软件技术基础实验报告1.docx
实验题目：软件技术基础实验实验一顺序表和单链表基本操作上机实验Part A一、需求分析1 .程序要实现的基本功能顺序表的创建、元素删除、遍历等操作2 .输入输出的要求有序的一组整数1, 2, 3, 4, 6,设计顺序表并实现以下操作A.初始化一个空的顺序表；B.从键盘依次输入上述数据添加到顺序表中；C.删除表中的第四个数据元素；D.显示B、C操作后顺序表中的内容。二、概要设计1 .本程序所用的数据结构数组和结构体2 ,主程序及各函数子模块之间的层次关系int pread()3 ,主程序及各模块的流程图三、详细设计1 ,采用c语言定义相关的数据类型typedefstruct, int2.源程序见附录四、结果测试1 .输入数据1, 2, 3, 4, 6)2 .输出结果验证 *D:我的文档文档我的文档M乍业在睑报告'软件技术基础实验程序Debug1 .顺序表操作.exe"please input data(end with -1):1please input data(end with -1):2please input data(end with -1):3please input data(end with -1):4please input data(end with -1):6please input data(end with -1):-1current content:val 0 is 1val 1 is 2val 2 is 3val 3 is 4val 4 is 6please input the sec you want to delete:3current content:val 0 is 1val 1 is 2val 2 is 3val 3 is 6Press any key to continue.搜狗拼音输入法全：Part B一、需求分析1 .程序要实现的基本功能单链表的初始化、生成、长度统计、查找、删除等操作2 ,输入输出的要求现有有序的一组整数1, 2, 2, 3, 4, 6, 6,设计单链表，分别编写函数实现以下操作:A.初始化一个空链表；B.依次添加上述一组数据（结点），生成该链表；C.统计该链表的长度；D.在表中查找数据为3和7的结点，并返回其位置（若找不到返回-1）；E.删除相邻的重复结点，使链表变为l-2-3-4-6o主程序及各模块的流程图；F.显示经B、E操作后，链表的内容。概要设计1 .本程序所用的数据结构结构体、指针2 .主程序及各函数子模块之间的层次关系int preadQ3 .主程序及各模块的流程图void createslink(node *'h)void display(listtype *1)厂 void searcheslink(node *h)void display(li$ttype *1)int preadQ void print len(node ,h)1 void deleteslink(node *h)三、详细设计1 .采用C语言定义相关的数据类型 typedef struct node, int, int*2 .源程序见附录四、结果测试1 .输入数据1, 2, 2, 3, 4, 6, 62 .输出结果验证查找数据元素3 , D:我的文档文档我的文档作业赎险报告'软件技术基础实验程序Debug2.链表操作.exeplease input data:3please input data:4please input data:6please input data:6 current content:链表长度为：7please input the number you want to seek:3the sec of 3 is:4current content:val 0 is 1val 1 is 2val 2 is 3val 3 is 4val 4 is 6Press any key to continue.搜狗拼音输入法全：查找数据元素7J "D:我的文档文档我的文档作业在脸报告'软件技术基础实验程序Debug2.链表操作.exe- Xplease input data:3please input data:4please input data:6please input data:6current content:val 0 is 1val 1 is 2val 2 is 2val 3 is 3val 4 is 4val 5 is 6val 6 is 6链表长度为：7please input the number you want to seek:7-1current content:val 0 is 1val 1 is 2val 2 is 3val 3 is 4val 4 is 6Press any key to continue域狗拼音输入法全：实验二：基本查找排序操作上机实验一、需求分析1 .程序要实现的基本功能两种基本的查找算法（顺序查找、二分查找）和三种基本排序算法（简单插入排序、简单冒 泡排序、简单选择排序）2 ,输入输出的要求现有一顺序表，表中元素分别为51,38,79,22,91,105,33,52,16,112,分别编写函数实现以下操 作：A、采用简单插入排序法实现对顺序表的排序，显示每一趟的排序结果；B、采用简单冒泡排序法实现对顺序表的排序，显示每一趟的排序结果；C、采用简单选择排序法实现对顺序表的排序，显示每一趟的排序结果；D、对上述排序后的顺序表采用顺序查找方法,查找关键字为52和关键字为36的元素，分别显示查找结果；E、对上述排序后的顺序表采用二分查找方法，查找关键字为22的元素，显示查找结果。二、概要设计1 .本程序所用的数据结构数组2 ,主程序及各函数子模块之间的层次关系3 ,主程序及各模块的流程图seqsearch(data)binsearch(data)三、详细设计1,采用C语言定义相关的数据类型 int2 .源程序见附录四、结果测试1 ,输入数据51,38,79,22,91,105,33,5216,1122 .输出结果验证'印?的文档文档我的文档作业小验报告WX件技术基砒实瑾嘏序Debug3.排序和查找.exe"please input 10 integersthe NO. 1 number is:51the NO. 2 number is:38the NO. 3 number is:79the NO. 4 number is:22the NO. 5 number is:91the NO.6 number is:105the NO. 7 number is:33the NO.8 number is:52the NO.9 number is:16the NO. 10 number is:112l:insert_sort 2:bubble_sort 3:select_sortplease choose one means of sorting(end with -1):1105 112105 112105 112after insert_sort, now the list is:16 22 33 38 51 52 79 91Iplease choose one means of sorting (end with -1) :2after bubble_sort, now the list is:16 22 33 38 51 52 79 91please choose one means of sorting(end with -1):3after select_sort,now the list is:16 22 33 38 51 52 79 91please choose one means of sorting(end with -1)：-l1:seq_search 2:bin_search please choose one means of searching(end with -1):1 input the number you want to search(end with -1):52 seq_search find out that the sec of 52 is 6input the number you want to search(end with -1):36searching failed!input the number you want to search (end with -1)：-l please choose one means of searching(end with -1):2 input the number you want to search(end with -1):22bin_search find out that the sec of 22 is 2input the number you want to search(end with -1)：-lplease choose one means of searching(end with -1):-lPress anv kev to continue搜狗拼音输入法全：调试分析1、调试中遇到的问题及对问题的解决方法调试过程中导致编译无法通过最频繁的就是在函数对各种结构体的调用过程中的格式不规 范，由此发现自己对基本语法掌握的不牢固。其次是各种结构以及排序查找方法记忆不清楚, 需要加强理解来帮助记忆。2、心得体会在实验中遇到的大大少少的问题与所犯过的错误将是我以后的要加以注意的地方与认真审 查的部分，为我奠定坚固的基石。伴随着学习的深入，我发现要学习的东西还有很多很多, 不懂不熟的知识还有很多，所以对数据结构，以后会更加努力学习并通过编程来实践练习。
