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

文档介绍：实验题目
班级雷电121 姓名邹德培学号 2012024019 日期 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;
不是回文
是回文
输入数组
开始
生成队栈指针
比较字符串大小
输入字符串
函数的调用关系图
入队并检测
在出栈另存字符串
出队入栈
调试分析
调试中遇到的问题及对问题的解决方法
调试中用错误提示功能进行改错,根据逻辑思路进行改错。
算法的时间复杂度和空间复杂度。
源程序
#include<>
#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 (<=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 || pos>L->length)
{
printf("