数据结构篇——顺序表

最新推荐文章于 2024-07-11 20:13:17 发布

handsomeRE

最新推荐文章于 2024-07-11 20:13:17 发布

阅读量807

点赞数 1

文章标签： c语言 c++

本文链接：https://blog.csdn.net/qq_60068687/article/details/125312044

版权

本文介绍了顺序表的概念，它是一种使用数组在内存中存储线性表的结构，通过地址连续来体现元素间的逻辑关系。文章涵盖了顺序表的创建、判空、打印、插入、查找、删除、归并及销毁等操作，同时还提供了相应的C/C++实现。内容适用于学习数据结构的读者。

摘要由CSDN通过智能技术生成

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

导入需要的头文件

#include <stdio.h>
#include <malloc.h>

定义顺序表结构

typedef int ElementType;
typedef struct{
    ElementType *array; //存放数据的指针
    int length;             //已有数据个数
    int capacity;          //容量
}SeqList;<