[论文精品] 基于嵌入式系统的手持终端界面

《[论文精品] 基于嵌入式系统的手持终端界面》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、现场答辩成绩：实验报告成绩：总成绩：自动化学院综合实验报告题目：基于嵌入式系统的手持终端界面单位（二级学院）：自动化学院学生姓名：专业：自动化班级：学号：指导教师：设计时间：2010年11月自动化学院制实验一：线性表的操作实验目的：参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法实验内容：参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定）2）删除指定位置的数据元素

2、（指定元素位置通过键盘输入）再依次显示删除后的线性表中的数据元素。3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，若没有找到就显示0。实验原理1.删除指定元素当线性表为空时为上溢错误，不能进行删除操作，算法结束。当或者时，顺序表中没有这个元素，输出提示用户错误。然后从第个元素开始，直到最后一个元素，其中每一个元素均依次往前移动一个位置，最后将线性表的长度减1。2.查找当线性表为空时，无法进行查找操作，算法结束。从第一个元素开始，把线性表中的元素与需要查找的元素比较，相等输出其下标，并返回。3.检测顺序表状态

3、利用先行表的长度为0还是等于其容量，判断其是否为空和满，输出信息提示用花上溢或者下溢。4.输出表中元素利用循环，语句顺序输出表中元素5.插入或者表中元素初始化当存储空间满时，输出上溢错误，不能进行插入操作，算法结束。当实，认为在最后一个元素之后插入。当时，认为在第一个元素之前插入。从最后一个元素开始，直到第个元素，其中每一个元素均往后移动一个位置，将新元素插入到第个位置，并将线性表的长度加1。实验问题存在的问题查找指定数据的元素时，当元素存在的时候就显示该元素位子，不存在就什么也不显示。实验结果附：源程序#include

4、am>usingnamespacestd;#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOVERFLOW-1#defineOK1#defineERROR0typedefintStatus;typedefintElemType;typedefintKeyType;typedefstruct{ElemType*elem;KeyType*key;intlength;intlistsize;}SqList;typedefstruct{KeyType

5、key;}SElemType;StatusInitList(SqList&L)/*创建顺序表*/{intlength1;printf("请确定顺序表的长度:");scanf("%d",&length1);L.listsize=length1;L.elem=(ElemType*)malloc(length1*sizeof(ElemType));if(!L.elem){printf("outofspace");exit(OVERFLOW);}L.length=0;returnOK;}StatusListinsert(SqList&L,in

6、ti,ElemTypee){ElemType*p,*q,*newbase;if(i<1

7、

8、i>L.length+1){returnERROR;}if(L.length>L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(newbase==NULL){printf("outofspace");return(OVERFLOW);}L.listsize+=LISTINCREMENT;}p=&(L.elem[

9、i-1]);for(q=&(L.elem[L.length-1]);q>=p;q--){*(q+1)=*q;}L.elem[i-1]=e;L.length++;returnOK;}/*在i元素的前面插入元素e*/StatusDeleteList(SqList&L,inti){ElemType*q,*p;if(i<1

10、

11、i>L.length){returnERROR;}q=&(L.elem[i-1]);p=L.elem+L.length-1;for(q++;q<=p;q++){*(q-1)=*q;}L.length--;returnOK

12、;}/*删除i个元素*/StatusListsearch(SqList&L,intw){inti,j,k;i=1;j=L.length;while(i<=j){k=(i+j)/2;if(L.elem[k-1]==w){p