第三周项目2-建立“顺序表”算法库
2016-09-17 19:44
176 查看
问题及代码:
01./*
02.*Copyright(c)2016, 烟台大学计算机学院
03.*All rights reserved.
04.*文件名称:a.cpp
05.*作者:房斐
06.*完成日期:2016.9.17
07.*问题描述:本文为算法库中的第一个,针对线性表中的顺序存储结构,实现各种基本运算。 算法库包括两个文件:
08. 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
09. 源文件:list.cpp,包含实现各种算法的函数的定义
10.*/
1.list.h的代码
2.list.cpp的代码
3.各种main的测试函数的代码
(1)测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的算法DispList。
(2)在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。
(3)插入数据元素ListInsert、删除数据元素ListDelete、初始化线性表InitList、销毁线性表DestroyLis
知识点总结:
强化顺序运算的知识点,整合。
心得体会:
整合后方便运算,也强化了对运算的认识。
01./*
02.*Copyright(c)2016, 烟台大学计算机学院
03.*All rights reserved.
04.*文件名称:a.cpp
05.*作者:房斐
06.*完成日期:2016.9.17
07.*问题描述:本文为算法库中的第一个,针对线性表中的顺序存储结构,实现各种基本运算。 算法库包括两个文件:
08. 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
09. 源文件:list.cpp,包含实现各种算法的函数的定义
10.*/
1.list.h的代码
#include<stdio.h> 02.#include<malloc.h> 03.#define MaxSize 50 04.typedef int ElemType; 05.typedef struct 06.{ 07. ElemType data[MaxSize]; 08. int length; 09.} SqList; 10.void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表 11.void InitList(SqList *&L);//初始化线性表InitList(L) 12.void DestroyList(SqList *&L);//销毁线性表DestroyList(L) 13.bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L) 14.int ListLength(SqList *L);//求线性表的长度ListLength(L) 15.void DispList(SqList *L);//输出线性表DispList(L) 16.bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e) 17.int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e) 18.bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e) 19.bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)
2.list.cpp的代码
#include "list.h" 02. 03.//用数组创建线性表 04.void CreateList(SqList *&L, ElemType a[], int n) 05.{ 06. int i; 07. L=(SqList *)malloc(sizeof(SqList)); 08. for (i=0; i<n; i++) 09. L->data[i]=a[i]; 10. L->length=n; 11.} 12. 13.//初始化线性表InitList(L) 14.void InitList(SqList *&L) //引用型指针 15.{ 16. L=(SqList *)malloc(sizeof(SqList)); 17. //分配存放线性表的空间 18. L->length=0; 19.} 20. 21.//销毁线性表DestroyList(L) 22.void DestroyList(SqList *&L) 23.{ 24. free(L); 25.} 26. 27.//判定是否为空表ListEmpty(L) 28.bool ListEmpty(SqList *L) 29.{ 30. return(L->length==0); 31.} 32. 33.//求线性表的长度ListLength(L) 34.int ListLength(SqList *L) 35.{ 36. return(L->length); 37.} 38. 39.//输出线性表DispList(L) 40.void DispList(SqList *L) 41.{ 42. int i; 43. if (ListEmpty(L)) return; 44. for (i=0; i<L->length; i++) 45. printf("%d ",L->data[i]); 46. printf("\n"); 47.} 48. 49.//求某个数据元素值GetElem(L,i,e) 50.bool GetElem(SqList *L,int i,ElemType &e) 51.{ 52. if (i<1 || i>L->length) return false; 53. e=L->data[i-1]; 54. return true; 55.} 56. 57.//按元素值查找LocateElem(L,e) 58.int LocateElem(SqList *L, ElemType e) 59.{ 60. int i=0; 61. while (i<L->length && L->data[i]!=e) i++; 62. if (i>=L->length) return 0; 63. else return i+1; 64.} 65. 66.//插入数据元素ListInsert(L,i,e) 67.bool ListInsert(SqList *&L,int i,ElemType e) 68.{ 69. int j; 70. if (i<1 || i>L->length+1) 71. return false; //参数错误时返回false 72. i--; //将顺序表逻辑序号转化为物理序号 73. for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置 74. L->data[j]=L->data[j-1]; 75. L->data[i]=e; //插入元素e 76. L->length++; //顺序表长度增1 77. return true; //成功插入返回true 78.} 79. 80.//删除数据元素ListDelete(L,i,e) 81.bool ListDelete(SqList *&L,int i,ElemType &e) 82.{ 83. int j; 84. if (i<1 || i>L->length) //参数错误时返回false 85. return false; 86. i--; //将顺序表逻辑序号转化为物理序号 87. e=L->data[i]; 88. for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移 89. L->data[j]=L->data[j+1]; 90. L->length--; //顺序表长度减1 91. return true; //成功删除返回true 92.}
3.各种main的测试函数的代码
(1)测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的算法DispList。
int main() 02.{ 03. SqList *sq; 04. ElemType x[6]={5,8,7,2,4,9}; 05. CreateList(sq,x,6); 06. DisList (sq); 07. return 0; 08.}
(2)在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。
int main() 02.{ 03. SqList *sq; 04. ElemType x[6]= {5,8,7,2,4,9}; 05. ElemType a; 06. int loc; 07. CreateList(sq, x, 6); 08. DisList(sq); 09. 10. printf("表长度:%d\n", ListLength(sq)); //测试求长度 11. 12. if(GetElem(sq, 3, a)) //测试在范围内的情形 13. printf("找到了第3个元素值为:%d\n", a); 14. else 15. printf("第3个元素超出范围!\n"); 16. 17. if(GetElem(sq, 15, a)) //测试不在范围内的情形 18. printf("找到了第15个元素值为:%d\n", a); 19. else 20. printf("第15个元素超出范围!\n"); 21. 22. if((loc=LocateElem(sq, 8))>0) //测试能找到的情形 23. printf("找到了,值为8的元素是第 %d 个\n", loc); 24. else 25. printf("值为8的元素木有找到!\n"); 26. 27. if((loc=LocateElem(sq, 17))>0) //测试不能找到的情形 28. printf("找到了,值为17的元素是第 %d 个\n", loc); 29. else 30. printf("值为17的元素木有找到!\n"); 31. 32. return 0; 33.}
(3)插入数据元素ListInsert、删除数据元素ListDelete、初始化线性表InitList、销毁线性表DestroyLis
int main() 02.{ 03. SqList *sq; 04. InitList(sq); 05. printf("构造的新的:\n"); 06. DisList(sq); 07. ListInsert(sq, 1, 5); 08. ListInsert(sq, 2, 3); 09. ListInsert(sq, 1, 4); 10. printf("插入后的:\n"); 11. DisList(sq); 12. ListDelete(sq, 1, 5); 13. ListDelete(sq, 2, 3); 14. printf("删除后的:\n"); 15. DisList(sq); 16. 17. DestroyList(sq); 18. printf("销毁后的:\n"); 19. DisList(sq); 20. return 0; 21. 22.}
知识点总结:
强化顺序运算的知识点,整合。
心得体会:
整合后方便运算,也强化了对运算的认识。
相关文章推荐
- 第三周项目2—建立“顺序表”算法库
- 第三周项目二 建立顺序表的算法库
- 第三周项目二 建立“顺序表”算法库
- 第三周项目二 建立“顺序表”算法库
- 第三周项目2——建立顺序表的算法库
- 数据结构第三周项目——建立“顺序表”算法库
- 第三周项目2 建立顺序表的算法库
- 第三周项目2-建立“顺序表”算法库
- 第三周项目2-建立顺序表的算法库
- 第三周项目2——建立顺序表的算法库
- 第三周项目2——建立顺序表的算法库
- 第三周项目1、项目2: 顺序表的基本运算、建立“顺序表”算法库
- 第三周—项目2 建设“顺序表”算法库
- 第三周项目2 建设“顺序表”算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周项目2—建设“顺序表”算法库
- 第三周项目2 建设“顺序表”算法库
- 第三周项目2——建设“顺序表”算法库
- 第三周——【项目2 - 建设“顺序表”算法库】
- 第三周项目2-建设“顺序表”算法库