第三周项目1-顺序表的基本运算

来源：互联网发布：淘宝评价了还能退款吗编辑：程序博客网时间：2024/05/21 08:58
问题及代码：
/*copyright （t） 2016，烟台大学计算机学院*All rights reserved.*文件名称：1.cpp*作者：常锐*完成日期：2016年9月12日*版本号：v1.0*问题描述：用函数实现顺序表的10个基本运算（见下），并用main函数完成调试工作*输入描述：无*程序输出：无*/#include <iostream>#include <malloc.h>#include <cstdio>#define Maxsize 100using 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);}//定义用于驱动测试的main函数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,a,10);    cout<<"建立的顺序表中各元素为："<<endl;    DispList(l);    cout<<"此线性表长度为："<<ListLength(l)<<endl;    if(GetElem(l,3,e))                             //测试在范围内的情形        printf("找到了第3个元素值为：%d\n", e);    else        printf("第3个元素超出范围！\n");    if(GetElem(l,15,e))                            //测试不在范围内的情形        printf("找到了第15个元素值为：%d\n",e);    else        printf("第15个元素超出范围！\n");    if((loc=LocateElem(l,8))>0)                    //测试能找到的情形        printf("找到了，值为8的元素是第 %d 个\n",loc);    else        printf("值为8的元素木有找到！\n");    if((loc=LocateElem(l,17))>0)                 //测试不能找到的情形        printf("找到了，值为17的元素是第 %d 个\n",loc);    else        printf("值为17的元素木有找到！\n");    DestroyList(l);    cout<<"此顺序表被销毁"<<endl;    cout<<endl;    CreateList(l,b,5);    cout<<"建立的顺序表中各元素为："<<endl;    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;        return 0;}
运行结果：
知识点总结：
顺序表的基本运算（建表、初始化、输出、销毁、判空表、求长度、求数据元素值、查找数据元素、插入、删除）
心得体会：
回顾了以上基本运算，通过对以上算法的分析及代码的编写，巩固了相关内容，加深了对以上知识点的理解。
0 0