程序博客网 > itunes没有软件下载

第三周项目二

来源：互联网 发布：itunes没有软件下载 编辑：程序博客网 时间：2024/05/20 18:50
  1. *  
  2. *Copyright (c)2017,烟台大学计算机与控制工程学院  
  3. *All rights reserved.  
  4. *文件名称：sq  
  5. *作    者：张思琦
  6. *完成日期：2017年12月7日  
  7. *版 本 号：v1.0  
  8. *问题描述：建设“顺序表”算法库 
  9.   
  10. *输入描述：函数输入
  11. *程序输出：函数输出
  12. */  

问题及代码：

领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是顺序表的算法库。 
　　算法库包括两个文件： 
　　头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； 
　　源文件：list.cpp，包含实现各种算法的函数的定义 
　　请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件，编制main函数，完成相关的测试工作。 

<SPAN style="COLOR: #cc33cc">list.h</SPAN><SPAN style="COLOR: #3f3f3f">  
  1. #ifndef LIST_H_INCLUDED     
  2. #define LIST_H_INCLUDED    
  3.     
  4. #define MaxSize 50     
  5. typedef int ElemType;    
  6. typedef struct    
  7. {    
  8.     ElemType data[MaxSize];    
  9.     int length;    
  10. } SqList;    
  11. void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表    
  12. void InitList(SqList *&L);//初始化线性表InitList(L)    
  13. void DestroyList(SqList *&L);//销毁线性表DestroyList(L)    
  14. bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)    
  15. int ListLength(SqList *L);//求线性表的长度ListLength(L)    
  16. void DispList(SqList *L);//输出线性表DispList(L)    
  17. bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)    
  18. int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)    
  19. bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e)    
  20. bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)#endif // LIST_H_INCLUDED    
  21. #endif  </SPAN>  


<SPAN style="COLOR: #cc33cc">list.cpp</SPAN>  
  1. #include <stdio.h>     
  2. #include <malloc.h>     
  3. #include "list.h"     
  4.     
  5. //用数组创建线性表     
  6. void CreateList(SqList *&L, ElemType a[], int n)    
  7. {    
  8.     int i;    
  9.     L=(SqList *)malloc(sizeof(SqList));    
  10.     for (i=0; i<n; i++)    
  11.         L->data[i]=a[i];    
  12.     L->length=n;    
  13. }    
  14.     
  15. //初始化线性表InitList(L)     
  16. void InitList(SqList *&L)   //引用型指针    
  17. {    
  18.     L=(SqList *)malloc(sizeof(SqList));    
  19.     //分配存放线性表的空间     
  20.     L->length=0;    
  21. }    
  22.     
  23. //销毁线性表DestroyList(L)     
  24. void DestroyList(SqList *&L)    
  25. {    
  26.     free(L);    
  27. }    
  28.     
  29. //判定是否为空表ListEmpty(L)     
  30. bool ListEmpty(SqList *L)    
  31. {    
  32.     return(L->length==0);    
  33. }    
  34.     
  35. //求线性表的长度ListLength(L)     
  36. int ListLength(SqList *L)    
  37. {    
  38.     return(L->length);    
  39. }    
  40.     
  41. //输出线性表DispList(L)     
  42. void DispList(SqList *L)    
  43. {    
  44.     int i;    
  45.     if (ListEmpty(L)) return;    
  46.     for (i=0; i<L->length; i++)    
  47.         printf("%d ",L->data[i]);    
  48.     printf("\n");    
  49. }    
  50.     
  51. //求某个数据元素值GetElem(L,i,e)     
  52. bool GetElem(SqList *L,int i,ElemType &e)    
  53. {    
  54.     if (i<1 || i>L->length)  return false;    
  55.     e=L->data[i-1];    
  56.     return true;    
  57. }    
  58.     
  59. //按元素值查找LocateElem(L,e)     
  60. int LocateElem(SqList *L, ElemType e)    
  61. {    
  62.     int i=0;    
  63.     while (i<L->length && L->data[i]!=e) i++;    
  64.     if (i>=L->length)  return 0;    
  65.     else  return i+1;    
  66. }    
  67.     
  68. //插入数据元素ListInsert(L,i,e)     
  69. bool ListInsert(SqList *&L,int i,ElemType e)    
  70. {    
  71.     int j;    
  72.     if (i<1 || i>L->length+1)    
  73.         return false;   //参数错误时返回false    
  74.     i--;            //将顺序表逻辑序号转化为物理序号    
  75.     for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置    
  76.         L->data[j]=L->data[j-1];    
  77.     L->data[i]=e;           //插入元素e     
  78.     L->length++;            //顺序表长度增1    
  79.     return true;            //成功插入返回true    
  80. }    
  81.     
  82. //删除数据元素ListDelete(L,i,e)     
  83. bool ListDelete(SqList *&L,int i,ElemType &e)    
  84. {    
  85.     int j;    
  86.     if (i<1 || i>L->length)  //参数错误时返回false    
  87.         return false;    
  88.     i--;        //将顺序表逻辑序号转化为物理序号    
  89.     e=L->data[i];    
  90.     for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移    
  91.         L->data[j]=L->data[j+1];    
  92.     L->length--;              //顺序表长度减1    
  93.     return true;              //成功删除返回true    
  94. }    

[cpp] view plain copy print?
  1. <SPAN style="COLOR: #993399">main.cpp</SPAN>  
  2. #include "list.h"     
  3. int main()    
  4. {    
  5.     SqList *sq;    
  6.     ElemType x[6]= {5,8,7,2,4,9};    
  7.     CreateList(sq, x, 6);    
  8.     DispList(sq);    
  9.     return 0;    
  10. }    

运行结果：



知识点总结：

                          加强了对多文件组织要有更深层次的体会。


学习心得：

                  加强了指向引用类型的指针的使用，便于我们能够更熟练的应用。


阅读全文
0 0
itunes没有软件下载 itunes没有软件下载
原创粉丝点击
热门IT博客
我国消防现状数据平台我国消防现状数据平台
软件系统登录界面软件软件系统登录界面软件
mac怎么更新safari
辞职学大数据
软件测试基础知识
扫描仪通用软件
js修改div的style属性
linux vsftpd 配置视频
西门子编程电缆驱动
div怎么调用js函数
avdb.lol最新域名2017
陕西广电网络高清频道
交换机tcl编程实例
管家婆软件电话
数据录入口径
知乎 西庇阿
软件开发计划进度表
斯坦纳树算法详解
调查问卷数据分析范文
淘宝网络兼职怎么做
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 火 歌词 火的图片 火英文 火的照片 不知火柑橘苗 神裂火织 不知火丑柑 不知火 丑柑 业火红莲 不知火水果 火齐砂锅粥 就是火烤肉 琉璃火 豪火灭却 片仔癀牙火清 插座左零右火 不知火果 做梦梦到火 焙火铁观音 做梦梦见火 微波炉中火多少度 4个火念什么 3个火念什么 火功舒通宁 烤箱上下火 火桔 飞火佛本是道 清火开胃 红胜火强光手电 驯火记 浴火王妃全文免费阅读 火女天赋 子午少阴君火 火画扇 打火石取火 火像什么 清肝火的十种丸药 火丹 帝火丹王 平凡心 丹王 丹火帝王

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里