学习数据结构和算法的第8天

顺序表的实现

顺序表

​ 本质就是数组

概念及结构

​ 顺序表是用一段物理地址连续的储存单元依次储存数据元素的线性结构，一般情况下采用数组储存，在数组上完成数据的增删。

顺序表就是数组，但是在数组的基础上，它还要求数据是连续储存的，不能跳跃间隔

#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;