数据结构— —顺序表(静态分配、动态分配)_顺序表动态分配

1.线性表存储/物理结构

1）顺序表（顺序存储结构）
定义: 顺序存储方式的线性表。
把逻辑上相邻的元素存储在物理上也相邻的存储单元中，元素间关系由存储的邻接关系体现。
基本操作的实现：
2）链表（链式存储）

2.顺序表的实现— —静态分配

• 静态数组的特点：大小长度一旦确定，不能改变。
• 声明 data 数组时，会在内存中开辟一整片连续的存储空间，空间大小为MaxSize*sizeof(int) 。对于本次来说，大小为10 * 4B

简单小代码：

#include <stdio.h>
#define MaxSize 10  //定义最大长度
typedef struct{
   
    int data[MaxSize];   //静态数组存放数据
    int length;          //顺序表的当前长度
}SqList;//顺序表的类型定义

//基本操作之初始化一个顺序表
void InitList(SqList &L)
{
   
    for(int i=0
1
2
3
4
5
6
7
8
9
10
11
12