数据结构-实验报告实验一.doc

实验题目 班级 雷电121 姓名 邹德培 学号 日期 2013-10-17 需求分析 程序的功能 建造一个顺序线性表，对线性表进行操作，具备任意选择删除、插入、查找数据元素的功能。 输入输出的要求 输入一维数组，且不超过100个；输出程序要求的值，等数据。 概要设计 本程序所用的抽象数据类型的定义 typedef struct { DataType items[LISTSIZE]; int length; }SqList; 主程序的流程及各程序模块之间的层次关系 先定义一个顺序表，结构体里的一位数组为顺序表内容，然后调用int InitList(SqList *L)初始化顺序表，然后已键盘输入的形式输入一组一维数组，保存到顺序表里，次数组以-222作为结束符号，然后调用int TraverseList(SqList L)遍历次顺序表，在主函数里实行do-while在里面进行意选择删除、插入、查找数据元素的功能。 删除功能 调用int ListInsertt(SqList *L)，int ListInsertt(SqList *L)又调用int ListDelete(SqList *L)，为嵌套调用。 插入功能 调用int ListInsert(SqList *L,int pos,DataType item)此函数。 查找功能 调用int Find(SqList L)； 在以上子函数中要用到int ListEmpty(SqList L)判空函数。 详细设计 typedef struct//数据的结构体 { DataType items[LISTSIZE]; int length; }SqList; 不是回文是回文输入数组开始 不是回文 是回文 输入数组 开始 生成队栈指针 生成队栈指针 比较字符串大小 比较字符串大小 输入字符串 输入字符串 函数的调用关系图入队并检测 函数的调用关系图 入队并检测 在出栈另存字符串 在出栈另存字符串 出队入栈 出队入栈 调试分析 调试中遇到的问题及对问题的解决方法 调试中用错误提示功能进行改错，根据逻辑思路进行改错。 算法的时间复杂度和空间复杂度。 源程序 #includestdio.h #define LISTSIZE 100 typedef int DataType; typedef struct//定义顺序结构体 { DataType items[LISTSIZE]; int length; }SqList; int InitList(SqList *L)/*初始化顺序表*/ {//*L为指向顺序表的指针 L-length=0; return 1; } int ListEmpty(SqList L)/*判空表*/ { if (L.length=0) return 1; else return 0; } int ListInsert(SqList *L,int pos,DataType item)/*插入*/ { int i; if (L-length=LISTSIZE) { printf(顺序表已满，无法进行插入操作！); return 0; } if (pos = 0 || posL-length) { printf(插入位置不合法，其取值范围应该是[1,%d],L-length); return 0; } for (i=L-length-1;i=pos-1;i-)/*插入位置后的数据后移*/ L-items[i+1]=L-items[i]; L-items[pos-1]=item; L-length++; return 1; } int TraverseList(SqList L)/*遍历*/ { int i; for (i=0;iL.length;i++) printf(%d\t,L.items[i]); printf(\n); return 1; } int ListDelete(SqList *L)/*删除*/ { int pos,i,item; printf(请输入要删除数据的位置：\n); scanf(%d,pos); if(ListEmpty(*L)) { printf(顺序表为空，无法进行删除操作！); return 0; } if(pos1 || posL-length) { printf(删除位置不合法，其取值范围是[1,%d],L-length); return 0; } item=L-items[pos-1]; for (i=pos;iL-length;i