国外外包网站,网站建设的潜在客户,免费好用的服务器,大连建设局官网顺序表的实现
顺序表
本质就是数组
概念及结构
顺序表是用一段物理地址连续的储存单元依次储存数据元素的线性结构#xff0c;一般情况下采用数组储存#xff0c;在数组上完成数据的增删。
顺序表就是数组#xff0c;但是在数组的基础上#xff0c;它还要求数据…顺序表的实现
顺序表
本质就是数组
概念及结构
顺序表是用一段物理地址连续的储存单元依次储存数据元素的线性结构一般情况下采用数组储存在数组上完成数据的增删。
顺序表就是数组但是在数组的基础上它还要求数据是连续储存的不能跳跃间隔
#pragma once
#define N 1000
typedef ContactInfo SLDataType;
// 静态顺序表
typedef struct SeqList
{
SLDataType a[N]; int size;//中仔储了多少个数据
}SL
// 接口函数
void SeqListInit(SL* ps);
void SeqListPushBack(SL* ps, SLDataType x);void SeqListPopBack(SL*ps)
void SeqListPushFront(SL* ps, SLDataType x);void SeqListPopFront(SL*ps);
//···typedef int SLDataType;
// 动态顺序表
etypedef struct SeqList
{SLDataType* a;int size; //表示数组中存储了多少个数据int capacity; //数组实际能存数据的空间容量是多大int capacity
}SL;
接口函x p口/Wx着STL走的建议大家也跟着我们上
void SeqListInit(SL* ps);
void SeqListPushBack(SL* ps, SLDataType x);
void SeqListPopBack(SL* ps);
void SeqListPushFront(SL*ps, SLDataType x);
void SeqListPopFront(SL* ps);
//···#include Seqlist.h
void TestSeqlist1()
{SL s1;SeqlistTnit(s1,1);SeqlistTnit(s,2);SeqlistTnit(s1,3);SeqlistTnit(s1,4);SeqlistTnit(s1,5);
}
int main()
{TestSeqList1();return 0;
}//顺序表的动态储存
typedef struct SeqList
{SLDataType* array; //指向动态开辟的数组size_t size //有效数据个数size_t capleity 7// 容量空间的大小
}SeqList;
