欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

考研408-数据结构-线性表之顺序表基础及实现

程序员文章站 2022-06-26 14:51:16
考研408-数据结构-线性表之顺序表基础及实现考研后遗症,整理一下基础知识.文章的架构来源于王道考研数据结构,因为书上的代码部分代码被省略,所以自己没事整理了一下.#include using namespace std;#define MaxSize 50 //线性表最大长度// 静态分配struct SqList{ int data[MaxSize]; //顺序表的元素 int length; //顺序表的长度};//...

考研408-数据结构-线性表之顺序表基础及实现


考研后遗症,整理一下基础知识.文章的架构来源于王道考研数据结构,因为书上的代码部分代码被省略,所以自己没事整理了一下.

考研408-数据结构-线性表之顺序表基础及实现

#include <iostream>
using namespace std;
#define MaxSize 50 //线性表最大长度

// 静态分配
struct SqList
{
    int data[MaxSize]; //顺序表的元素
    int length;        //顺序表的长度
};

// 初始化表
void InitList(SqList &L)
{
    // 自定义初始化 1 3 5 ... 19
    for (int i = 0; i < 10; i++)
    {
        L.data[i] = i * 2 + 1;
    }
    L.length = 10;
}

//插入操作
bool ListInsert(SqList &L, int i, int e)
{
    // 将元素e插入到顺序表L中第i个位置
    if (i < 1 || i > L.length + 1) //判断i的范围是否有效
        return false;
    if (L.length >= MaxSize) //当存储空间已满,不能插入
        return false;
    for (int j = L.length; j >= i; j--) //将第i个元素及之后的元素后移
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = e; //在位置i处放入e
    L.length++;        //线性表长度+1
    return true;
}
//删除操作
bool ListDelete(SqList &L, int i, int &e)
{
    // 删除顺序表L中的第i个位置的元素
    if (i < 1 || i > L.length) //判断i的范围是否有效
        return false;
    e = L.data[i - 1];
    for (int j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return true;
}
// 按值查找(顺序查找)
int LocateElem(SqList L, int e)
{
    // 查找顺序表中首个值为e的元素,如果查找成功,返回元素位序,否则返回0
    int i;
    for (i = 0; i < L.length; i++)
        if (L.data[i] == e)
            return i + 1;
    return 0;
}
// 求表长度
int Length(SqList L)
{
    return L.length;
}
// 按位查找
int GetElem(SqList L, int i)
{
    // 查找线性表中位置为i的元素,查找成功则返回该位置元素的值,查找失败则返回-1
    if (i <= L.length)
        return L.data[i - 1];
    return -1;
}
// 输出操作
void PrintList(SqList L)
{
    for (int i = 0; i < L.length; i++)
    {
        cout << "i:" << i + 1 << "-v:" << L.data[i] << "  ";
    }
    cout << endl;
}
// 判空操作
bool Empty(SqList L)
{
    return L.length == 0 ? true : false;
}
// 销毁操作
bool DestoryList(SqList &L)
{
    // 逻辑销毁
    L.length = 0;
    return true;
}

int main(int argc, char *argv[])
{
    SqList sqlist;
    // 初始化
    InitList(sqlist);
    PrintList(sqlist);
    // 求表长
    cout << "length: " << Length(sqlist) << endl;
    // 按位查找
    cout << GetElem(sqlist, 3) << endl;
    // 插入操作
    ListInsert(sqlist, 5, 50);
    cout << GetElem(sqlist, 5) << endl;
    PrintList(sqlist);
    // 删除操作
    int e;
    ListDelete(sqlist, 5, e);
    // 打印线性表
    PrintList(sqlist);
    cout << "isEmpty:" << Empty(sqlist);
    DestoryList(sqlist);
    PrintList(sqlist);
    return 0;
}

考研408-数据结构-线性表之顺序表基础及实现

本文地址:https://blog.csdn.net/qq_36933797/article/details/111997733