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

现场答辩成绩：

实验报告成绩：

总成绩：

自动化学院综合实验报告

题目：基于嵌入式系统的手持终端界面

单位(二级学院):自动化学院

学生姓名：

专业：自动化

班级：

学号：

指导教师：

设计时间：2010年11月

自动化学院制

实验一：线性表的操作

实验目的：

参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法

实验内容：

参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法

设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：

1)建立一个线性表，首先依次输人整数数据元素(个数根据自己的需要键盘给定)

2)删除指定位置的数据元素(指定元素位置通过键盘输入)再依次显示删除后的线性表中

的数据元素。

3)查找指定数据的数据元素(指定数据的大小通过键盘输入),若找到则显示位置，若没有

找到就显示0。

实验原理

1.删除指定元素

当线性表为空时为上溢错误，不能进行删除操作，算法结束。当i1或者i≥nm时，顺序

表中没有这个元素，输出提示用户错误。然后从第i+1个元素开始，直到最后一个元素，

其中每一个元素均依次往前移动一个位置，最后将线性表的长度减1。

2.查找

当线性表为空时，无法进行查找操作，算法结束。从第一个元素开始，把线性表中的元素与

需要查找的元素比较，相等输出其下标，并返回。

3.检测顺序表状态

利用先行表的长度为0还是等于其容量，判断其是否为空和满，输出信息提示用花上溢或者

下溢。

4.输出表中元素

利用for循环，cout语句顺序输出表中元素

5.插入或者表中元素初始化

当存储空间满时，输出上溢错误，不能进行插入操作，算法结束。当i≥nn实，认为在最后

一个元素之后插入。当i1时，认为在第一个元素之前插入。从最后一个元素开始，直到

第i个元素，其中每一个元素均往后移动一个位置，将新元素插入到第i个位置，并将线性

表的长度加1。

实验问题

存在的问题查找指定数据的元素时，当元素存在的时候就显示该元素位子，不存在就什么也

不显示。

实验结果

附：源程序

#includeiostream

usingnamespacestd;

#includemalloc.h

#defineLISTINITSIZE100

#defineLISTINCREMENT10

#defineOVERFLOW-1

#defineOK1

#defineERROR0

typedefintStatus:

typedefintElemType;

typedefintKeyType;

typedefstruct{

ElemType*elem;

KeyType*key;

intlength;

2fint

2f

}SqList;

typedefstruct{

KeyTypekey;

}SElemType;

StatusInitList(SqListL)/*创建顺序表*/

intlength1;

printf(请确定顺序表的长度：);

scanf(%d,length1);

L.listsize=lengthl;

L.elem=(ElemType*)malloc(length1*sizeof(ElemType));

if(!L.elem){

printf(outofspace);

exit(OVERFLOW);

L.length=0;

returnOK;

StatusListinsert(SqListL,inti,ElemTypee)

ElemType*p,*q,*newbase;

if(i1|liL.length+1){

returnERROR;

}

if(L.lengthL.listsize)

{

newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));

if(newbase=NULL){

printf(out