[工学]用C语言描述数据结1.doc

用C语言描述数据结构 标签：C 数据结构 链表 原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。/261469/49909 学好计算机，主要要从三个方面做起，其中，第一步就是要学好各种语言，这是第一步，对各种语言有一个大体的了解；然后就是数据结构了，它是计算机中的一门核心的课程，也是一门信息计算；在最后本人认为就是算法了，它也是这三部中最难得一步了，要学好计算机，做一名优秀的程序元，这三步是最基本的，然后再是在他们的基础上层层深入。 在过去的一年之中，我对计算机的语言有了一个大体的了解，在前一段时间，我自学了数据结构，下面，谈谈我自学的数据结构的看法，在接下来一段有人指点的时间里，再来纠正以前对数据结构的错误看法。 数据结构是一个比较抽象的东西，他的任务是从各种实际的问题中归纳，抽象出个对象的特征，对象之间的相互关系，在选择合适的数据结构来组织，、储存和选择相应的算法。其中，最重要的还是一种抽象思维的转换，需要有一种归纳的思维，在初学的时候，我选择了在理解的基础上背一些比较典型的数据结构，比如：线性表，队，饯的储存方法等，最后发现一些其他的东西也可以类似。 用C语言描述数据结构可以分为以下几部分：线性表，队，饯，广义表，然后是树，图，最后还有递归，串，查找，排序。其中较为典型的例子有走迷宫，汉诺塔，出入队列哈夫曼编码等。 现行表示具有相同特征的数据元素的一个有限序列，储存方式有两种：顺序储存——顺序表，链式储存——链表。 ?(一)顺序表储存结构，用C语言来运行各个基本运算的分类： Typedef char ElemType????????? /*将字符性重新用ElemType来定义*/ #define MaxSize ?99?????????? /*用宏定义来定义MaxSize*/ Typedef struct { ElemType elem[MaxSize];????? /*定义一种为SqList的结构体类型*/ Int length; }SqList; (1)??? 初始化线性表 Void InitList(SqList *L)???? /*将L定义为SqList类型*/ { L=(Sqlist?*)malloc(sizeof(SqList));?? /*在内存的动态区分配一个长度为n个 L-length=0;????????????????????????? 长为sizeof的连续空间*/ } (2)??? 销毁线性表 ??????? Void DestroyList(SqList *L) { Free(L);????????????????????????? /*释放L的储存空间*/ } (3)??? 判断线性表是否为空 Int ListEmpty(SqList *L) { Return(L-length==0); } (4)??? 求线性表的长度 Int ListLength(SqList *L) { Return(L-length); } (5)??? 输出线性表 Void Displist(SqList *L) { int i; if(ListEmpty(L)) ?? return; for(i=0;iL-length;i++;) printf(“%c,”L-elem[i]); printf(“\n”); } (6)??? 求线性表中某个数据元素得值 比如求线性表的第i个元素的值e int GetElem(SqList *L,int i,Elemtype e)???? /*线性表L的第i个元素的值e*/ { If(i1||iL-length) ?Return 0; else ????? { ?????? e=L-elem[i-1]; ?????? return 1; }?????? ????????????????????????????????????????????????????????????????????????????????????????????????? (7)??? 按元素值查找（查找第一个与元素值相同的元素的位置） int Locateelem(SqList *L,Elemtype e) { ?????? ?int i=0; ?????? ?while(iL-lengthL-elem[i]!=e)????? /*i的值存在的范围*/ ????????????? ?i++; ?????? ?if(i=L-length) ????????????? ?return 0; ?????? ?else ????????????? ?return i+1; } (8)??? 插入数据元素 ?int ListInsert(SqList *L,