原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一个完整的程序
数据结构严格来说和编程语言没什么关系 它是数据在内存中存储的一种抽象组织形式。唯一有联系的是用程序语言去描述数据结构。 任何一种语言都可以用来实现特定的数据结构，不过c对算法和数据结构的描述尤其独有的优势，比如直接操作指针和内存，精炼的语法 每章应该关注 为什么要用这种数据结构，而不用其他？ 在什么情况下，用什么样的数据结构？ 几种数据结构的联系和区别，优点和不足是什么？ * //SqList.h #includeiostream.h #includestdlib.h #define LISTINITSIZE 100 #define LISTINCREAMENT 10 typedef int ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList; void InitSqList(SqList L); void DestroySqList(SqList L); int IsSqListEmpty(SqList L); int IsSqListFull(SqList L); int SqListLength(SqList L); ElemType GetSqListElement(SqList L,int i); int SqListLocation(SqList L,ElemType x); int SqListPrior(SqList L,ElemType x); int SqListNext(SqList L,ElemType x); void InsertSqList(SqList L,int i,ElemType x); void DeleteSqList(SqList L,int i); void SortSqList(SqList L); void PrintSqList(SqList L); void InitSqList(SqList L) { L.elem =new ElemType[LISTINITSIZE]; L.length =0; L.listsize =LISTINITSIZE; } void DestroySqList(SqList L) { if(l.elem ) delete L.elem ; L.length =0; L.listsize =0; } int IsSqListEmpty(SqList L) { return L.length ==0; } int IsSqListFull(SqList L) { return L.length ==L.listsize ; } int SqListLength(SqList L) { return L.length ; } ElemType GetSqListElement(SqList L,int i) { return L.elem [i-1]; } int SqListLocation(SqList L,ElemType x) { int i=0; for(;iL.length L.elem [i]!=x;i++); if(iL.length ) return i+1; else return -1; } ElemType SqListPrior(SqList L,ElemType x) { int i=0; for(;iL.length L.elem [i]!=x;i++); if(iL.length ) return L.elem[i-1]; return 0; } ElemType SqListNext(SqList L,ElemType x) { int i=0; for(;iL.length L.elem [i]!=x;i++); if(iL.length ) return L.elem[i+1]; return 0; } void InsertSqList(SqList L,int i,ElemType x) { int k; if(iL.listsize+1) return; for(k=L.length ;k=i-1;k--)
文档评论（0）