基于嵌入式系统的手持终端界面.doc

现场答辩成绩： 实验报告成绩： 总成绩： 自 动 化 学 院 综合实验报告 题目：基于嵌入式系统的手持终端界面 单位（二级学院）： 自 动 化 学 院 学 生 姓 名： 专 业： 自动化 班 级： 学 号： 指 导 教 师： 设计时间： 2010 年 11 月 自动化学院 制 实验一：线性表的操作 实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法 实验内容： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定） 2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性表中的数据元素。 3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，若没有找到就显示0。 实验原理 1.删除指定元素 当线性表为空时为上溢错误，不能进行删除操作，算法结束。当或者时，顺序表中没有这个元素，输出提示用户错误。然后从第个元素开始，直到最后一个元素，其中每一个元素均依次往前移动一个位置，最后将线性表的长度减1。 2.查找 当线性表为空时，无法进行查找操作，算法结束。从第一个元素开始，把线性表中的元素与需要查找的元素比较，相等输出其下标，并返回。 3.检测顺序表状态 利用先行表的长度为0还是等于其容量，判断其是否为空和满，输出信息提示用花上溢或者下溢。 4.输出表中元素 利用循环，语句顺序输出表中元素 5.插入或者表中元素初始化 当存储空间满时，输出上溢错误，不能进行插入操作，算法结束。当实，认为在最后一个元素之后插入。当时，认为在第一个元素之前插入。从最后一个元素开始，直到第个元素，其中每一个元素均往后移动一个位置，将新元素插入到第个位置，并将线性表的长度加1。 实验问题 存在的问题查找指定数据的元素时，当元素存在的时候就显示该元素位子，不存在就什么也不显示。 实验结果 附：源程序 #includeiostream using namespace std; #includemalloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef int KeyType; typedef struct{ ElemType *elem; KeyType *key; int length; int listsize; }SqList; typedef struct{ KeyType key; }SElemType; Status InitList (SqList L)/*创建顺序表*/ { int length1; printf(请确定顺序表的长度:); scanf(%d,length1); L.listsize=length1; L.elem=(ElemType*)malloc(length1*sizeof(ElemType)); if(!L.elem){ printf(out of space); exit(OVERFLOW); } L.length=0; return OK; } Status Listinsert (SqList L,int i, ElemType e) { ElemType *p,*q,*newbase; if(i1||iL.length+1){ return ERROR; } if(L.lengthL.listsize) { newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if (newbase==NULL){ printf(out of spac