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

线性表

**线性表(linear list）：**是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

顺序表

​ 本质就是数组

概念及结构

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

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

#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);
//···
1
2
3
4
5
6
7
8
9
10
11
12
13
14

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);
//···
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16