[論文精品] 基于嵌入式系統(tǒng)的手持終端界面

《[論文精品] 基于嵌入式系統(tǒng)的手持終端界面》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、現(xiàn)場答辯成績：實驗報告成績：總成績：自動化學院綜合實驗報告題目：基于嵌入式系統(tǒng)的手持終端界面單位（二級學院）：自動化學院學生姓名：專業(yè)：自動化班級：學號：指導教師：設計時間：2010年11月自動化學院制實驗一：線性表的操作實驗目的：參照給定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法實驗內容：參照給定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法設計一個靜態(tài)數(shù)組存儲結構的順序表類，要求編程實現(xiàn)如下任務：1）建立一個線性表，首先依次輸人整數(shù)數(shù)據(jù)元素（個數(shù)根據(jù)自己的需要鍵盤給定）2）刪除指定位置的數(shù)據(jù)元素

2、（指定元素位置通過鍵盤輸入）再依次顯示刪除后的線性表中的數(shù)據(jù)元素。3）查找指定數(shù)據(jù)的數(shù)據(jù)元素（指定數(shù)據(jù)的大小通過鍵盤輸入），若找到則顯示位置，若沒有找到就顯示0。實驗原理1.刪除指定元素當線性表為空時為上溢錯誤，不能進行刪除操作，算法結束。當或者時，順序表中沒有這個元素，輸出提示用戶錯誤。然后從第個元素開始，直到最后一個元素，其中每一個元素均依次往前移動一個位置，最后將線性表的長度減1。2.查找當線性表為空時，無法進行查找操作，算法結束。從第一個元素開始，把線性表中的元素與需要查找的元素比較，相等輸出其下標，并返回。3.檢測順序表狀態(tài)

3、利用先行表的長度為0還是等于其容量，判斷其是否為空和滿，輸出信息提示用花上溢或者下溢。4.輸出表中元素利用循環(huán)，語句順序輸出表中元素5.插入或者表中元素初始化當存儲空間滿時，輸出上溢錯誤，不能進行插入操作，算法結束。當實，認為在最后一個元素之后插入。當時，認為在第一個元素之前插入。從最后一個元素開始，直到第個元素，其中每一個元素均往后移動一個位置，將新元素插入到第個位置，并將線性表的長度加1。實驗問題存在的問題查找指定數(shù)據(jù)的元素時，當元素存在的時候就顯示該元素位子，不存在就什么也不顯示。實驗結果附：源程序#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)/*創(chuàng)建順序表*/{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