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

本文通过三个实例详细介绍了顺序表的基本操作,包括初始化、判断空表、求长度、输出、查找、插入元素等,并展示了完整的代码实现及运行结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题及代码:

/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:bigice.cpp
*作    者:何大冰
*完成日期:2016年9月14日
*版 本 号:v1.0
*
*问题描述:实现顺序表基本运算有算法,依据“最小化”的原则进行测试。所谓最小化
           原则,指的是利用尽可能少的基本运算,组成一个程序,并设计main函数
           完成测试。
*输入描述:无
*程序输出:依据各个函数而定
*/

(1)

main.cpp:

#include "bigice.h"
//实现测试函数
int main()
{
    SqList *sq;
    ElemType x[6]= {5,8,7,2,4,9};
    CreateList(sq, x, 6);
    if(ListEmpty(sq))
        printf("您的表是空表");
    else     DispList(sq);
    return 0;
}



bigice.h:

#ifndef BIGICE_H_INCLUDED
#define BIGICE_H_INCLUDED
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小
typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定,在此取简单的int
typedef struct
{
    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义
    int length;
} SqList;
//自定义函数声明部分
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void DispList(SqList *L);//输出线性表DispList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)

#endif // BIGICE_H_INCLUDED

bigice.cpp:

#include "bigice.h"
//下面实现要测试的各个自定义函数
//用数组创建线性表
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;
}

//输出线性表DispList(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");
}

//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}





运行结果:

(1)



代码:

(2)

main.cpp:

#include "bigice.h"
//实现测试函数
int main()
{
    SqList *sq;
    ElemType x[6]= {5,8,7,2,4,9};
    ElemType a;
    int loc;
    CreateList(sq, x, 6);
    DispList(sq);

    printf("表长度:%d\n", ListLength(sq));  //测试求长度

    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");

    if((loc=LocateElem(sq, 8))>0)  //测试能找到的情形
        printf("找到了,值为8的元素是第 %d 个\n", loc);
    else
        printf("值为8的元素木有找到!\n");

    if((loc=LocateElem(sq, 17))>0)  //测试不能找到的情形
        printf("找到了,值为17的元素是第 %d 个\n", loc);
    else
        printf("值为17的元素木有找到!\n");

    return 0;
}

bigice.h:

#ifndef BIGICE_H_INCLUDED
#define BIGICE_H_INCLUDED
#include <stdio.h>
#include <malloc.h>

#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小
typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定,在此取简单的int
typedef struct
{
    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义
    int length;
} SqList;

//自定义函数声明部分
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void DispList(SqList *L);//输出线性表DispList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
int ListLength(SqList *L); //求线性表的长度ListLength(L)
bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)
int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)

#endif // BIGICE_H_INCLUDED

bigice.cpp:

#include "bigice.h"
//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}

//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
    return(L->length);
}

//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
    if (i<1 || i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}

//按元素值查找LocateElem(L,e)
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;
}

//下面实现要测试的各个自定义函数
//用数组创建线性表
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;
}

//输出线性表DispList(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");
}
运行结果:

(2)




代码:

(3)

main.cpp:

#include "bigice.h"
//实现测试函数
int main()
{
    SqList *sq;
    InitList(sq);
    ListInsert(sq, 1, 5);
    ListInsert(sq, 2, 3);
    ListInsert(sq, 1, 4);
    DispList(sq);
    return 0;
}

bigice.h:

#ifndef BIGICE_H_INCLUDED
#define BIGICE_H_INCLUDED
#include <stdio.h>
#include <malloc.h>

#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小
typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定,在此取简单的int
typedef struct
{
    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义
    int length;
} SqList;

//自定义函数声明部分
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void DispList(SqList *L);//输出线性表DispList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
int ListLength(SqList *L); //求线性表的长度ListLength(L)
bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)
int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)
void InitList(SqList *&L);
bool ListInsert(SqList *&L,int n,ElemType e);
#endif // BIGICE_H_INCLUDED


bigice.cpp:

#include "bigice.h"
//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}

//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
    return(L->length);
}

//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
    if (i<1 || i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}

//按元素值查找LocateElem(L,e)
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;
}

//下面实现要测试的各个自定义函数
//用数组创建线性表
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;
}

//输出线性表DispList(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");
}
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
bool ListInsert(SqList *&L,int n,ElemType e)
{
    int i;
    if (n<1 || n>L->length+1)
        return false;
        n--;
    for(i=L->length;i>n;i--)
    {
        L->data[i]=L->data[i-1];
    }
    L->data[n]=e;
    L->length++;
    return true;
}


结果:




知识点总结:顺序表中的各项操作,初始化,判断空表,销毁,求长度,输出,查找插入删除元素等操作。




心得体会:这几个程序让我充分理解了顺序表的知识点,为以后的学习打下了基础。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值