第一百零五天学习记录：数据结构与算法基础：顺序表（王卓教学视频）

**第一百零五天学习记录**

**数据结构与算法基础：顺序表**

**王卓教学视频**

今天是2023年4月15日，我开始学习王卓老师的《数据结构与算法基础》课程，特别是关于顺序表的部分。顺序表是一种基本的线性数据结构，它在计算机科学中有着广泛的应用。

**一、顺序表的定义**

顺序表是一种线性的数据结构，它由一组连续的存储单元组成，每个存储单元都可以存放一个元素。顺序表中的每个元素都有一个索引或下标，用于快速访问和操作。

**二、顺序表的特点**

1. **线性结构**:顺序表是一种线性的数据结构，它的元素按照一定的顺序排列。
2. **连续存储**:顺序表中的每个元素都存放在一个连续的存储单元中。
3. **索引或下标**:顺序表中的每个元素都有一个索引或下标，用于快速访问和操作。

**三、顺序表的基本操作**

1. **插入**:在顺序表中插入一个新元素。
2. **删除**:从顺序表中删除一个元素。
3. **查找**:在顺序表中查找一个特定的元素。
4. **排序**:对顺序表中的元素进行排序。

**四、顺序表的实现**

顺序表可以使用数组或链表来实现。下面是使用数组实现顺序表的一些代码示例：

c#include <stdio.h>

#define MAX_SIZE10typedef struct {
 int data[MAX_SIZE];
 int size;
} SeqList;

void init(SeqList *list) {
 list->size =0;
}

int insert(SeqList *list, int pos, int value) {
 if (pos < 1 || pos > list->size +1) return -1;
 for (int i = list->size; i >= pos; --i) {
 list->data[i] = list->data[i-1];
 }
 list->data[pos-1] = value;
 ++list->size;
 return0;
}

void print(SeqList *list) {
 for (int i =0; i < list->size; ++i) {
 printf("%d ", list->data[i]);
 }
 printf("
");
}