一个完整的程序.ppt

《一个完整的程序.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构严格来说和编程语言没什么关系它是数据在内存中存储的一种抽象组织形式。唯一有联系的是用程序语言去描述数据结构。任何一种语言都可以用来实现特定的数据结构，不过c对算法和数据结构的描述尤其独有的优势，比如直接操作指针和内存，精炼的语法每章应该关注为什么要用这种数据结构，而不用其他？在什么情况下，用什么样的数据结构？几种数据结构的联系和区别，优点和不足是什么？//SqList.h#include#include#defineLISTINITSIZE100#defin

2、eLISTINCREAMENT10typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;voidInitSqList(SqList&L);voidDestroySqList(SqList&L);intIsSqListEmpty(SqList&L);intIsSqListFull(SqList&L);intSqListLength(SqList&L);ElemTypeGetSqListElement(SqList&

3、L,inti);intSqListLocation(SqList&L,ElemTypex);intSqListPrior(SqList&L,ElemTypex);intSqListNext(SqList&L,ElemTypex);voidInsertSqList(SqList&L,inti,ElemTypex);voidDeleteSqList(SqList&L,inti);voidSortSqList(SqList&L);voidPrintSqList(SqList&L);voidInitSqList(SqL

4、ist&L){L.elem=newElemType[LISTINITSIZE];L.length=0;L.listsize=LISTINITSIZE;}voidDestroySqList(SqList&L){if(l.elem)deleteL.elem;L.length=0;L.listsize=0;}intIsSqListEmpty(SqList&L){returnL.length==0;}intIsSqListFull(SqList&L){returnL.length==L.listsize;}intSqL

5、istLength(SqList&L){returnL.length;}ElemTypeGetSqListElement(SqList&L,inti){returnL.elem[i-1];}intSqListLocation(SqList&L,ElemTypex){inti=0;for(;i

6、0;for(;iL.list

7、size+1)return;for(k=L.length;k>=i-1;k--)L.elem[k]=L.elem[k-1];L.elem[i-1]=x;L.length=L.length+1;}voidDeleteSqList(SqList&L,inti){intk;for(k=i-1;k

8、length;i++){x=L.elem[i];for(j=i-1;x=0;j--)L.elem[j+1]=L.elem[j];L.elem[j+1]=x;}}voidPrintSqList(SqList&L){inti;for(i=0;i