数据结构之顺序存储线性表实现详解与示例（C，C#，C++）

news2024/9/23 19:21:07

文章目录

  • 一、顺序存储线性表的基本概念
  • 二、顺序存储线性表的实现
    • 1、数据结构定义
    • 2、初始化
    • 3、添加元素
    • 4、访问元素
    • 5、修改元素
    • 6、删除元素
    • 7、销毁
  • 三、示例
    • C语言示例
    • C#语言示例
    • C++语言示例

在这里插入图片描述

顺序存储线性表是一种基本的数据结构，它将线性表的元素按照一定的顺序存放在一组地址连续的存储单元中。在这篇博客中，我们将详细介绍顺序存储线性表的实现，并以C、C#和C++三种编程语言为例，展示如何实现一个顺序存储线性表。

一、顺序存储线性表的基本概念

顺序存储线性表是一种线性表的实现方式，它具有以下特点：

元素类型相同：顺序存储线性表中的元素类型相同，每个元素占用一定的存储空间。
元素有序：顺序存储线性表中的元素按照一定的顺序排列，通常为非递减顺序。
随机访问：顺序存储线性表支持随机访问，即可以通过索引直接访问表中的任意元素。
动态扩展：顺序存储线性表可以根据需要动态地扩展存储空间，以容纳更多元素。

二、顺序存储线性表的实现

1、数据结构定义

首先，我们需要为顺序存储线性表定义一个数据结构。以C语言为例，可以使用结构体（struct）来定义：

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int *data; // 指向动态分配的数组
    int size;  // 线性表的当前长度
    int capacity; // 线性表的容量
} SequenceList;

2、初始化

初始化顺序存储线性表，为其分配初始容量。在C语言中，我们可以使用malloc函数动态分配内存：

void initSequenceList(SequenceList *list, int capacity) {
    list->data = (int *)malloc(capacity * sizeof(int));
    if (list->data == NULL) {
        exit(-1); // 内存分配失败，退出程序
    }
    list->size = 0;
    list->capacity = capacity;
}

3、添加元素

向顺序存储线性表中添加元素。如果当前容量不足以容纳新元素，需要先扩展容量：

void appendSequenceList(SequenceList *list, int value) {
    if (list->size == list->capacity) {
        // 扩展容量
        int newCapacity = list->capacity * 2;
        int *newData = (int *)malloc(newCapacity * sizeof(int));
        if (newData == NULL) {
            exit(-1); // 内存分配失败，退出程序
        }
        for (int i = 0; i < list->size; i++) {
            newData[i] = list->data[i];
        }
        free(list->data);
        list->data = newData;
        list->capacity = newCapacity;
    }
    list->data[list->size++] = value;
}

4、访问元素

访问顺序存储线性表中的指定元素：

int getSequenceList(const SequenceList *list, int index) {
    if (index < 0 || index >= list->size) {
        return -1; // 索引无效，返回-1
    }
    return list->data[index];
}

5、修改元素

修改顺序存储线性表中的指定元素：

void setSequenceList(SequenceList *list, int index, int value) {
    if (index < 0 || index >= list->size) {
        return; // 索引无效，不进行操作
    }
    list->data[index] = value;
}

6、删除元素

删除顺序存储线性表中的指定元素：

void removeSequenceList(SequenceList *list, int index) {
    if (index < 0 || index >= list->size) {
        return; // 索引无效，不进行操作
    }
    for (int i = index + 1; i < list->size; i++) {
        list->data[i - 1] = list->data[i];
    }
    list->size--;
}

7、销毁

销毁顺序存储线性表，释放分配的内存：

void destroySequenceList(SequenceList *list) {
    free(list->data);
    list->data = NULL;
    list->size = 0;
    list->capacity = 0;
}

三、示例

下面我们使用C、C#和C++三种编程语言，分别实现一个顺序存储线性表，并添加、删除、访问和打印线性表中的元素。

C语言示例

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int *data;
    int size;
    int capacity;
} SequenceList;

void initSequenceList(SequenceList *list, int capacity) {
    list->data = (int *)malloc(capacity * sizeof(int));
    if (list->data == NULL) {
        exit(-1);
    }
    list->size = 0;
    list->capacity = capacity;
}

void appendSequenceList(SequenceList *list, int value) {
    if (list->size == list->capacity) {
        int newCapacity = list->capacity * 2;
        int *newData = (int *)malloc(newCapacity * sizeof(int));
        if (newData == NULL) {
            exit(-1);
        }
        for (int i = 0; i < list->size; i++) {
            newData[i] = list->data[i];
        }
        free(list->data);
        list->data = newData;
        list->capacity = newCapacity;
    }
    list->data[list->size++] = value;
}

int getSequenceList(const SequenceList *list, int index) {
    if (index < 0 || index >= list->size) {
        return -1;
    }
    return list->data[index];
}

void setSequenceList(SequenceList *list, int index, int value) {
    if (index < 0 || index >= list->size) {
        return;
    }
    list->data[index] = value;
}

void removeSequenceList(SequenceList *list, int index) {
    if (index < 0 || index >= list->size) {
        return;
    }
    for (int i = index + 1; i < list->size; i++) {
        list->data[i - 1] = list->data[i];
    }
    list->size--;
}

void destroySequenceList(SequenceList *list) {
    free(list->data);
    list->data = NULL;
    list->size = 0;
    list->capacity = 0;
}

int main() {
    SequenceList list;
    initSequenceList(&list, 10);
    appendSequenceList(&list, 1);
    appendSequenceList(&list, 2);
    appendSequenceList(&list, 3);
    printf("Get element at index 1: %d\n", getSequenceList(&list, 1));
    setSequenceList(&list, 1, 4);
    printf("Get element at index 1 after modification: %d\n", getSequenceList(&list, 1));
    removeSequenceList(&list, 0);
    printf("Get element at index 0 after removal: %d\n", getSequenceList(&list, 0));
    destroySequenceList(&list);
    return 0;
}

C#语言示例

using System;

public class SequenceList
{
    private int[] data;
    private int size;
    private int capacity;

    public SequenceList(int capacity)
    {
        this.data = new int[capacity];
        this.size = 0;
        this.capacity = capacity;
    }

    public void Append(int value)
    {
        if (size == capacity)
        {
            int newCapacity = capacity * 2;
            int[] newData = new int[newCapacity];
            for (int i = 0; i < size; i++)
            {
                newData[i] = data[i];
            }
            data = newData;
            capacity = newCapacity;
        }
        data[size++] = value;
    }

    public int Get(int index)
    {
        if (index < 0 || index >= size)
        {
            return -1;
        }
        return data[index];
    }

    public void Set(int index, int value)
    {
        if (index < 0 || index >= size)
        {
            return;
        }
        data[index] = value;
    }

    public void RemoveAt(int index)
    {
        if (index < 0 || index >= size)
        {
            return;
        }
        for (int i = index + 1; i < size; i++)
        {
            data[i - 1] = data[i];
        }
        size--;
    }

    public void Clear()
    {
        size = 0;
    }
}

class Program
{
    static void Main(string[] args)
    {
        SequenceList list = new SequenceList(10);
        list.Append(1);
        list.Append(2);
        list.Append(3);
        Console.WriteLine("Get element at index 1: " + list.Get(1));
        list.Set(1, 4);
        Console.WriteLine("Get element at index 1 after modification: " + list.Get(1));
        list.RemoveAt(0);
        Console.WriteLine("Get element at index 0 after removal: " + list.Get(0));
        list.Clear();
    }
}

C++语言示例

#include <iostream>

class SequenceList {
private:
    int *data;
    int size;
    int capacity;

public:
    SequenceList(int capacity) {
        data = new int[capacity];
        size = 0;
        capacity = capacity;
    }

    void Append(int value) {
        if (size == capacity) {
            int newCapacity = capacity * 2;
            int *newData = new int[newCapacity];
            for (int i = 0; i < size; i++) {
                newData[i] = data[i];
            }
            delete[] data;
            data = newData;
            capacity = newCapacity;
        }
        data[size++] = value;
    }

    int Get(int index) {
        if (index < 0 || index >= size) {
            return -1;
        }
        return data[index];
    }

    void Set(int index, int value) {
        if (index < 0 || index >= size) {
            return;
        }
        data[index] = value;
    }

    void RemoveAt(int index) {
        if (index < 0 || index >= size) {
            return;
        }
        for (int i = index + 1; i < size; i++) {
            data[i - 1] = data[i];
        }
        size--;
    }

    void Clear() {
        size = 0;
    }
};

int main() {
    SequenceList list(10);
    list.Append(1);
    list.Append(2);
    list.Append(3);
    std::cout << "Get element at index 1: " << list.Get(1) << std::endl;
    list.Set(1, 4);
    std::cout << "Get element at index 1 after modification: " << list.Get(1) << std::endl;
    list.RemoveAt(0);
    std::cout << "Get element at index 0 after removal: " << list.Get(0) << std::endl;
    list.Clear();
    return 0;
}

在这三个示例中，我们定义了一个顺序存储线性表类，并提供了一系列基本操作，如添加、删除、访问和打印元素。通过这些示例，您可以了解如何在不同的编程语言中实现顺序存储线性表。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1921116.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

TCP协议的三次握手和四次挥手（面试）

TCP协议的三次握手和四次挥手（面试）

三次握手 首先可以简单的回答&#xff1a; 1、第一次握手&#xff1a;客户端给服务器发送一个 SYN 报文。 2、第二次握手&#xff1a;服务器收到 SYN 报文之后&#xff0c;会应答一个 SYNACK 报文。 3、第三次握手&#xff1a;客户端收到 SYNACK 报文之后&#xf…
阅读更多...
windows单机版mongodb安装

windows单机版mongodb安装

1、先从官网下载安装包官网下载地址 2.本地解压并创建目录 2.1创建data和log目录 2.2创建mongodb.cfg # mongod.conf# for documentation of all options, see: # http://docs.mongodb.org/manual/reference/configuration-options/# Where and how to store data. storag…
阅读更多...
Docker基本管理1

Docker基本管理1

Docker 概述 Docker是一个开源的应用容器引擎&#xff0c;基于go语言开发并遵循了apache2.0协议开源。 Docker是在Linux容器里运行应用的开源工具&#xff0c;是一种轻量级的“虚拟机”。 Docker 的容器技术可以在一台主机上轻松为任何应用创建一个轻量级的、可移植的、自给自…
阅读更多...
143. 最长同值路径（卡码网周赛第二十五期（23年B站笔试真题））

143. 最长同值路径（卡码网周赛第二十五期（23年B站笔试真题））

题目链接 143. 最长同值路径&#xff08;卡码网周赛第二十五期&#xff08;23年B站笔试真题&#xff09;&#xff09; 题目描述 给定一个二叉树的 root &#xff0c;返回最长的路径的长度&#xff0c;这个路径中的每节点具有相同值。这条路径可以经过也可以不经过根节点。两个…
阅读更多...
Wifi贴码推广怎么加入？如何提高收益

Wifi贴码推广怎么加入？如何提高收益

自Wifi贴码鼻祖微.火于2021年6月推出全球第一张共享WIFI贴码以来&#xff0c;wifi贴码项目便一直是有入局意向的创业者们的重点关注对象之一。在此背景下&#xff0c;以wifi贴码推广怎么加入为代表的问题更是成为了相关创业者社群中的讨论热点。 事实上&#xff0c;对于尚未入局…
阅读更多...
端侧智能为什么有前途

端侧智能为什么有前途

年前陆续和很多小伙伴聊过端侧智能的价值&#xff0c;吹捧的、贬低的都有&#xff0c;各自也都有自己的理由。这里&#xff0c;谨作为利益相关方&#xff0c;分享一下自己对端侧智能的看法&#xff0c;尝试回答端侧智能有没有用、为什么有用和该怎么用的问题。文章不含技术干货…
阅读更多...
Java BigInteger 类

Java BigInteger 类

目录 BigInteger 1. 如何获取一个BigInteger类型的对象&#xff1f; &#xff08;1&#xff09;构造方法 &#xff08;2&#xff09;静态方法 2. 常用方法 BigInteger 可以用来表示很大很大的数&#xff0c;有多大都可以。通过创建对象调用相应的方法。详见&#xff1a;…
阅读更多...
2024年高职云计算实验室建设及云计算实训平台整体解决方案

2024年高职云计算实验室建设及云计算实训平台整体解决方案

随着云计算技术的飞速发展&#xff0c;高职院校亟需构建一个与行业需求紧密结合的云计算实验室和实训平台。以下是针对2024年高职院校云计算实验室建设的全面解决方案。 1、在高职云计算实验室的建设与规划中&#xff0c;首要任务是立足于云计算学科的精准定位&#xff0c;紧密…
阅读更多...
文章范冰冰高调官宣入驻TikTok！“跨境“的风最终刮到了娱乐圈

文章范冰冰高调官宣入驻TikTok！“跨境“的风最终刮到了娱乐圈

在当前的跨境电商行业&#xff0c;我们正见证一个“多元化”时代的到来。特别是最近从国内聚光灯中消失好几年的范冰冰&#xff0c;迅速成为了跨境电商行业的焦点。 范冰冰宣布正式入驻 TikTok&#xff0c;希望为自己的美妆品牌 Fan Beauty Diary&#xff0c;铺开一条新路。 …
阅读更多...
【逆向基础】十、工具分享之DIE(Detect It Easy)

【逆向基础】十、工具分享之DIE(Detect It Easy)

一、简介 DIE&#xff08;Detect It Easy&#xff09;是一款可以轻松检测PE文件的程序&#xff1b;其主要作用是查壳&#xff0c;并将pe文件的内容解析出来&#xff0c;包括PE文件中包含的导入函数、导出函数的名称及地址&#xff0c;入口函数地址等&#xff0c;是技术人员分析…
阅读更多...
A Low-Latency Metadata Service for Geo-Distributed File Systems——论文泛读

A Low-Latency Metadata Service for Geo-Distributed File Systems——论文泛读

Journal of Systems Architecture 2022 Paper 分布式元数据论文阅读笔记整理 问题 地理分布式文件系统已被web服务广泛使用&#xff0c;但访问不同地理位置的服务器延迟不同&#xff0c;当用户访问远程服务器时&#xff0c;将出现不可容忍的服务延迟。目前的大多数分布式文件…
阅读更多...
华为认证试题有题库吗？华为认证题库怎么领取？

华为认证试题有题库吗？华为认证题库怎么领取？

在竞争激烈的就业环境下&#xff0c;若你拥有华为认证将可以提高个人综合能力&#xff0c;更好的适应行业变化。相信大家都有听说过想考取华为初级认证并不困难&#xff0c;因为它有专门的题库供考生备考。 那么&#xff0c;到底华为认证试题有题库吗?华为认证题库要怎么领取…
阅读更多...
Spring中的适配器模式和策略模式

Spring中的适配器模式和策略模式

1. 适配器模式的应用 1.1适配器模式&#xff08;Adapter Pattern&#xff09;的原始定义是&#xff1a;将一个类的接口转换为客户期望的另一个接口&#xff0c;适配器可以让不兼容的两个类一起协同工作。 1.2 AOP中的适配器模式 在Spring的AOP中&#xff0c;使用Advice&#…
阅读更多...
DP V2.1a标准学习（二）

DP V2.1a标准学习（二）

三、线材&连接器要求 1.线材分类 线材按照支持速率的不同，划分为不同规格，具体如下： DP和USB线材混用矩阵，也就是不同规格的线材对应的支持传输速率和传输类型，如下： 2.线材和连接器组件分类 线材+连接器组件分类与DP V1.4类似，不过型号更多了，如下： 也支持2种…
阅读更多...
ss工具dump出vsock 端口号异常分析

ss工具dump出vsock 端口号异常分析

端口冲突时&#xff0c;会出现bind fail异常&#xff0c;这时可以用ss --vsock -pl命令dump出所有listen状态的vsock,但实际发现传入的9000端口&#xff0c;dump出来却是10275&#xff0c;如下图&#xff1a; 难道是内核把端口改了&#xff1f;分析内核态源码&#xff0c;ss最终…
阅读更多...
SW - 将面导出为dxf

SW - 将面导出为dxf

文章目录 SW - 将面导出为dxf概述笔记原点问题END SW - 将面导出为dxf 概述 在做PCB板框. 以前做过一个笔记&#xff0c;用autoCAD来制作导出dxf(cadence SPB17.4 - 用autoCAD2022画一个PCB板框)。 不喜欢用autoCAD&#xff08;相对麻烦&#xff09;, 还是喜欢用SW&#xff0…
阅读更多...
js 中 new Worker 报错 Failed to construct ‘Worker‘

js 中 new Worker 报错 Failed to construct ‘Worker‘

new Worker("worker.js");运行多线程 Web Worker 的时候报错 Uncaught DOMException: Failed to construct ‘Worker’ 原因是浏览器不允许通过本地文件访问使用Web Worker。 解决方法&#xff1a; 将项目部署到服务器上或者用Node起本地服务访问项目
阅读更多...
从本地到全局：基于图的RAG方法进行查询聚焦原理摘要

从本地到全局：基于图的RAG方法进行查询聚焦原理摘要

摘要 使用检索增强生成&#xff08;RAG&#xff09;从外部知识源检索相关信息&#xff0c;使大型语言模型&#xff08;LLMs&#xff09;能够回答有关私有和/或以前未见过的文档集合的问题。然而&#xff0c;当针对整个文本文档库提出全局问题时&#xff0c;例如“数据集中的主…
阅读更多...
45、tomcat+课后实验

45、tomcat+课后实验

tomcat 1、tomcat tomcat和php一样&#xff0c;都是用来处理动态页面的。 tomcat也可以作为web应用服务器&#xff0c;开源的。 php .php tomcat .jsp nginx .html tomcat 是用Java代码写的程序&#xff0c;运行的是Java的web应用程序。 tomcat的特点和功能&#xff1a…
阅读更多...
推荐算法——NDCG归一化折扣累积增益

推荐算法——NDCG归一化折扣累积增益

NDCG&#xff0c;全称为归一化折扣累积增益&#xff08;Normalized Discounted Cumulative Gain&#xff09;&#xff0c;是一种常用的衡量搜索引擎和推荐系统结果质量的指标。NDCG考虑了结果的相关性和结果的排名位置&#xff0c;其值在0到1之间&#xff0c;值越大表示搜索结果…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023