第三周 项目2 建设“顺序表”算法库
来源:互联网 发布:天正建筑t20 mac 编辑:程序博客网 时间:2024/05/22 02:19
问题及描述:
/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:000.cpp *作者:白晓娟 *完成日期:2016年9月18日 *版本号:v1.0 *问题描述:用函数实现顺序表的10个基本运算(见下),并用main函数完成调试工作(建立算法库,多文件组织) *输入描述:无 *程序输出:无 */
list00.h:
#define Maxsize 100 typedef int Elemtype; //自定义数据类型 typedef struct list { Elemtype data[Maxsize]; //存顺序表元素 int length; //存顺序表长度 } Sqlist; void CreateList(Sqlist *&l,Elemtype a[],int n); //由a中的n个元素建立顺序表 void DispList(Sqlist *l); //输出线性表 bool ListEmpty(Sqlist *l); //布尔型函数判断顺序表是否为空表 int ListLength(Sqlist *l); //求顺序表长度 bool GetElem(Sqlist *l,int i,Elemtype &e); //求顺序表中某个数据元素值 int LocateElem(Sqlist *l,Elemtype e); //按元素值查找顺序表中元素 bool ListInsert(Sqlist *&l,int i,Elemtype e); //插入数据元素 bool ListDelete(Sqlist *&l,int i,Elemtype &e); //删除数据元素 void InitList(Sqlist *&l); //初始化线性表 void DestroyList(Sqlist *&l); //销毁顺序表
dd.cpp
#include <iostream> #include <malloc.h> #include <cstdio> #define Maxsize 100 using namespace std; typedef int Elemtype; //自定义数据类型 typedef struct list { Elemtype data[Maxsize]; //存顺序表元素 int length; //存顺序表长度 } Sqlist; //实现算法的自定义函数以及其他必要的自定义函数 void CreateList(Sqlist *&l,Elemtype a[],int n) //由a中的n个元素建立顺序表 { int i; l=(Sqlist *)malloc(sizeof(Sqlist)); //分配存储空间 for(i=0;i<n;i++) l->data[i]=a[i]; //存放元素 l->length=n; //设置长度 } void DispList(Sqlist *l) //输出线性表 { int i; // if(ListEmpty(l)) // return; for(i=0;i<l->length;i++) printf("%d ",l->data[i]); printf("\n"); } bool ListEmpty(Sqlist *l) //布尔型函数判断顺序表是否为空表 { return (l->length==0); //空返回0 非空返回1 } int ListLength(Sqlist *l) //求顺序表长度 { return (l->length); } bool GetElem(Sqlist *l,int i,Elemtype &e) //求顺序表中某个数据元素值 { if(i<1 || i>l->length) //i为逻辑序号,注意参数错误的情况 return false; //参数错误返回false e=l->data[i-1]; return true; //找到指定下标元素返回true } int LocateElem(Sqlist *l,Elemtype e) //按元素值查找顺序表中元素 { int i=0; while(i<l->length && l->data[i]!=e) //e不是要查找的元素,继续往下遍历 i++; if(i>=l->length) return 0; //遍历一遍未找到返回false else return i+1; //否则找到返回true } bool ListInsert(Sqlist *&l,int i,Elemtype e) //插入数据元素 { int j; if(i<1 || i>l->length+1 || l->length>=Maxsize)//i为逻辑序号,注意参数错误的情况 return false; //参数错误返回false i--; //顺序表逻辑序号转化为物理序号 for(j=l->length-1;j>i;j--) l->data[j]=l->data[j-1]; //"后者覆盖前者" l->data[i]=e; //找到插入位置插入 l->length++; return true; } bool ListDelete(Sqlist *&l,int i,Elemtype &e) //删除数据元素 { int j; if(i<1 || i>l->length+1) //i为逻辑序号,注意参数错误的情况 return false; //参数错误返回false i--; //顺序表逻辑序号转化为物理序号 e=l->data[i]; //被删除元素 for(j=i;j<l->length-1;j++) l->data[j]=l->data[j+1]; //"后者覆盖前者" l->length--; return true; } void InitList(Sqlist *&l) //初始化线性表 { l=(Sqlist *)malloc(sizeof(Sqlist)); //分配存储空间 l->length=0; //置空线性表,其长度为0 } void DestroyList(Sqlist *&l) //销毁顺序表 { free(l); } void DispList(SqList *L) //输出线性表 { int i; if (ListEmpty(L)) return; for(i=0; i<L->length; i++) printf("%d ",L->data[i]); printf("\n"); } bool ListEmpty(SqList *L) //判断链表是否存在 { return(L->length==0); } void CreateList(SqList *&L, ElemType a[], int n) //判断链表是否为空表 { int i; L=(SqList *)malloc(sizeof(SqList)); for (i=0; i<n; i++) L->data[i]=a[i]; L->length=n; } int ListLength(SqList *L) //求线性表长度 { return(L->length); } int LocateElem(SqList *L, ElemType e) //查找线性表中的元素 { int i=0; while(i<L->length&&L->data[i]!=e) i++; if(i>=L->length) return 0; else return i+1; } bool GetElem(SqList *L, int i, ElemType &e) //查找某个元素并输出真假 { if (i<1 || i>L->length) return false; e=L->data[i-1]; return true; }main.cpp:
#include <iostream> #include <malloc.h> #include <cstdio> #include "list.h" using namespace std; int main() { Sqlist *l; Elemtype a[10]={1,2,3,4,5,6,7,8,9,10}; Elemtype b[5]={5,8,7,4,6}; Elemtype e; int loc; CreateList(l,b,5); DispList(l); cout<<"此线性表长度为:"<<ListLength(l)<<endl<<endl; ListInsert(l,4,2); cout<<"在4位置插入元素2后的顺序表为:"<<endl; DispList(l); ListDelete(l,2,e); cout<<"在2位置删除元素8后的顺序表为:"<<endl; DispList(l); DestroyList(l); cout<<"此顺序表被销毁"<<endl; cout<<endl; SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; ElemType a; CreateList(sq, x, 6); DispList(sq); printf("表长度%d\n",ListLength(sq)); printf("查找线性表中的第三个元素%d\n",LocateElem(sq, 3)); if(GetElem(sq, 3, a)) //测试在范围内的情形 printf("找到了第3个元素值为:%d\n", a); else printf("第3个元素超出范围!\n"); if(GetElem(sq, 15, a)) //测试不在范围内的情形 printf("找到了第15个元素值为:%d\n", a); else printf("第15个元素超出范围!\n"); return 0; }
结果:
知识点总结:
程序的多文件组织、算法库
心得体会:
学会了如何建立多文件组织和算法库,巩固了以前学过的内容。
0 0
- 第三周—项目2 建设“顺序表”算法库
- 第三周项目2建设顺序表算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周-项目2-建设“顺序表算法库”
- (第三周项目2)建设“顺序表”算法库
- 第三周项目2—建设“顺序表”算法库
- 第三周 项目2-建设顺序表算法库
- 第三周项目2-建设顺序表算法库
- 第三周 项目2-建设“顺序表”算法库
- 第三周 项目2 建设“顺序表”算法库
- 第三周项目2--建设”顺序表“算法库
- 第三周项目2 建设“顺序表”算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周项目2-建设“顺序表”算法库
- 第三周项目2 建设“顺序表”算法库
- 第三周 项目2 建设“顺序表”算法库
- 【Java | IO】输出输入流
- 使用wsimport构建WebService客户端
- unity 用点乘和叉乘来判断 物体与人物的相对位置
- Hammer.js——移动设备触摸手势
- 异步消息的传递-回调机制
- 第三周 项目2 建设“顺序表”算法库
- 无符号整形的加减乘除运算
- HDU 5898 数位DP
- iOS开发 如何适配iOS10
- oracle11g 数据库导出报“ EXP-00003: 未找到段 (0,0) 的存储定义”错误的解决方案
- 猫都能学会的Unity3D Shader入门指南(二)
- JSP的3个编译指令、7个动作指令和9个内置对象
- DNS记录 如果把DNS的体系结构比喻成一棵倒挂的大树,那么毫无疑问,每一条记录就是组成这棵大树必不可少的枝叶了。所谓的DNS记录,其实就是具有特殊功能的一个个数据条目。在windo
- 文件的读取