資源描述：
《數(shù)據(jù)結(jié)構順序表.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、順序表數(shù)據(jù)結(jié)構Administrator2011/4/1順序表的特點是表中相鄰的數(shù)據(jù)元素在內(nèi)存中存儲位置也相鄰#defineSUCCESS1#defineFAILURE0#defineMAXSIZE100typedefintElemType;/*ElemType類型根據(jù)實際情況而定，這里假設為int*/?typedef??struct{ElemTypedata[MAXSIZE];?/*數(shù)組，存儲數(shù)據(jù)元素*/intlast;/*最后一個元素的位置*/}SeqList;/*順序表的初始化是指建立一個空表，即分配存儲空間，但不包含任何數(shù)據(jù)元
2、素。*/intInitList(SeqList*L){L=(SeqList*)malloc(sizeof(SeqList));?if(L==null){returnFAILURE;}L->last=-1;?returnSUCCESS;}/*數(shù)組中最后一個元素的索引last加1。*/intCountList(SeqList*L){returnL->last+1;}/*使順序表為空，last等于-1。*/voidClearList(SeqList*L){L->last=-1;}/*如果last為-1，順序表為空，返回1，否則返回0。*/b
3、oolListIsEmpty(SeqList*L){if(L->last==-1){returnSUCCESS;}returnFAILURE;}如果順序表為滿，last等于maxsize-1，返回1，否則返回0。intListIsFull(SeqList*L){if(L->last==MAXSIZE–1){returnSUCCESS;}returnFAILURE;}附加操作是在順序表未滿的情況下，在表的末端添加一個新元素，然后使順序表的last加1。intAppendList(SeqList*L,ElemTypeitem){if(L-
4、>last==MAXSIZE-1)/*表已滿*/{returnFAILURE;}?L->data[++L->last]=item;?returnSUCCESS;}插入intInsertList(SeqList*L,ElemTypeitem,intpos){inti=0;?if(L->last==MAXSIZE-1)/*順序表已滿*/{returnFAILURE;}/*插入的位置不正確，pos小于1表示在第1個位置之前插入，pos大于last+2表示在最后一個元素后面的第2個位置插入。*/if((pos<1)
5、
6、(pos>L->last
7、+2)){returnFAILURE;}if(pos==L->last+2)/*在表尾插入數(shù)據(jù)元素*/{L->data[pos-1]=item;returnSUCCESS;}/*移動元素*/for(i=L->last;i>=pos-1;--i){L->data[i+1]=L->data[i];}?/*插入新的數(shù)據(jù)元素*/L->data[pos-1]=item;?/*表長增1*/++L->last;?returnSUCCESS;}刪除算法ElemTypeDeleteList(SeqList*L,intpos){ElemTypetmp;i
8、nti=0;?if(L->last==-1)/*表為空*/{printf("Listisempty!");returnFAILURE;}/*刪除的位置不正確，pos小于1表示刪除第1個位置之前的元素，pos大于last+1表示刪除最后一個元素后面的元素。*/if((pos<1)
9、
10、(pos>L->last+1)){printf("Positioniserror!");returnFAILURE;}if(pos==L->last+1)/*刪除最后一個元素*/{tmp=L->data[last--];returntmp;}/*移動元素*/
11、tmp=L->data[pos-1];for(i=pos;i<=L->last;++i){L->data[i-1]=L->data[i];}?/*表長減1*/--L->last;?returntmp;}取表元ElemTypeGetElem(SeqList*L，intpos){/*表為空或者位置不對*/if((L->last==-1)
12、
13、(pos<1)
14、
15、(pos>L->last+1)){printf("ListisemptyorPositioniserror!");returnFAILURE;}?returnL->data[pos-1
16、];}安值查找intLocateList(SeqList*L,ElemTypevalue){inti=0;?if(L->last==-1)/*表為空*/{printf("listisEmpty");return-1;}/
