王道考研之数据结构

数据结构系列

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加

---

---

1.线性表

1.1 线性表的定义和相关概念

线性表：具有相同数据的序列。线性的表
包含顺序表(数组)和链表。

概念	描述
位序	从1开始计数，用 i 表示位序。
数组下标	从0开始计数，用 index 表示数组下标，其中 index + 1 = i
表头元素	线性表的第一个元素。
表尾元素	线性表的最后一个元素。
前驱	前一个元素，即当前元素的前一个位置的元素。
后驱	后一个元素，即当前元素的后一个位置的元素。

1.2 线性表的创销 增删查改 判空表长打印

2.顺序表

2.1 顺序表定义和相关概念

顺序表：逻辑上相邻的元素，物理上也相邻。----数组结构

2.2 顺序表的静态实现

缺点是：定义后无法扩容

#define capacity 10
typedef int  myDataType
typedef struct
{	myDataType data[capacity];int size;//顺序表当前的数据长度
}SqList;

2.3 顺序表的动态实现

#define capacity 10
typedef int  myDataType
typedef struct
{	myDataType *data;int size;//顺序表当前的数据长度int capacity;//顺序表的容量
}SqList;

2.4 顺序表的指定位置插入和指定位置删除

2.4.1 顺序表的指定位置插入

在index位置插入数据，index(取代index位置，因此index也要挪动)和index之后的数据都需要挪动
则挪动的数据的数据下标范围是[index,size-1]
如何将index位置数据挪动呢？
向后挪，为了放在覆盖，则需要从最后开始向后挪动。

#include <assert.h> // 包含assert.h以使用asserttypedef struct {int *data; // 动态分配的数组int size;  // 顺序表的当前长度
} SqList;// 插入元素
void ListInsert(SqList *L, int index, int e) {// 确保index在合法范围内assert(index >= 0 && index <= L->size);// 检查是否有足够的空间插入新元素if (L->size == L->capacity) {// 这里需要实现扩容逻辑，例如：int newCapacity = L->capacity * 2;int *newData = (int *)realloc(L->data, newCapacity * sizeof(int));if (!newData) {exit(EXIT_FAILURE); // 内存分配失败，退出程序}L->data = newData;L->capacity = newCapacity;}// 向后挪动for (int p = L->size - 1; p >= index; p--) {L->data[p + 1] = L->data[p];//关于 L->data[p + 1] = L->data[p];//和   L->data[p] = L->data[p-1];}// 插入新元素L->data[index] = e;L->size++;
}

2.4.2 顺序表的指定位置删除

在index位置删除数据，后面的数据都需要向前挪动，为了防止覆盖，需要从最前面的位置开始挪动。
则挪动的数据的数据下标范围是[index+1,size-1]
如何将index位置数据向前挪,呢？前挪P指向后。

#include <assert.h> // 包含assert.h以使用asserttypedef struct {int *data; // 动态分配的数组int size;  // 顺序表的当前长度
} SqList;// 插入元素
void Listdelete(SqList *L, int index) {// 确保index在合法范围内assert(index >= 0 && index <= L->size);for (int p = index+1; p <=size-1 ; p++) {L->data[p -1] = L->data[p];}L->size--;
}

3.pandas是什么？

3.1

3.2

3.3

4.pandas是什么？

4.1

4.2

4.3