一.线性表的定义和特点
-
线性表的定义
- 线性表是一种数据结构，它包含了一系列具有相同特性的数据元素，数据元素之间存在着顺序关系。例如，26个英文字母的字符表 ( (A, B, C, ....., Z) ) 就是一个线性表，其中每个字母就是一个数据元素。
- 在线性表中，每个数据元素可以包含若干个数据项。例如，学生基本信息表中的每个学生可以视为一个数据元素，而这些元素包括学号、姓名、性别、籍贯、专业等数据项。
-
2.线性表的特性
- 在线性表中，虽然每个数据元素可能不同，但是它们都属于同一数据对象，具有相同的特性，且相邻的数据元素之间具有一定的顺序关系。
-
3.线性表的长度与空表
- 线性表的长度由元素的个数 n 决定（n ≥ 0），如果 n = 0 ，则称该线性表为“空表”。
-
4.线性表（或线性结构）的特征
- 存在唯一的一个数据元素被称为“第一个”。
- 存在唯一的一个数据元素被称为“最后一个”。
- 除第一个元素外，结构中的每个数据元素都有且只有一个前驱。
- 除最后一个元素外，结构中的每个数据元素都有且只有一个后继。
学习更多嵌入式电子知识，C语言编程技术，欢迎抖音扫码关注
二.线性表之顺序表实现
1.项目结构以及初始代码
初始代码
main.c
#include <stdio.h>
int main(int argc, char** argv)
{
return 0;
}SeqList.h
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include <stdio.h>
#define SEQLIST_INIT_SIZE 8 // 顺序表初始大小
typedef int ElemType;
typedef struct SeqList
{
ElemType* base;// 指向顺序表空间
int capacity;// 顺序表容量
int size;// 顺序表长度（元素个数）
}SeqList;
#endif // !__SEQLIST_H__SeqList.c
#include "SeqList.h"2.顺序表初始化
SeqList.h
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include <stdio.h>
#include <malloc.h>
#include <assert.h>
#define SEQLIST_INIT_SIZE 8 // 顺序表初始大小
typedef int ElemType;
typedef struct SeqList
{
ElemType* base;// 指向顺序表空间
int capacity;// 顺序表容量
int size;// 顺序表长度（元素个数）
}SeqList;
void InitSeqList(SeqList* list);
#endif // !__SEQLIST_H__main.c
#include <stdio.h>
#include "SeqList.h"
int main(int argc, char** argv)
{
SeqList mylist;
InitSeqList(&mylist);
return 0;
}SeqList.c
#include "SeqList.h"
void InitSeqList(SeqList* list)
{
list->base = (ElemType*)malloc(sizeof(ElemType) * SEQLIST_INIT_SIZE);
assert(list->base != NULL);
list->capacity = SEQLIST_INIT_SIZE;
list->size = 0;
}3.顺序表操作代码框架
main.c
#include <stdio.h>
#include "SeqList.h"
int main(int argc, char** argv)
{
SeqList mylist;
InitSeqList(&mylist);
// 顺序表操作的选择
int select = 1;
while (select)
{
printf("*********************************************\n");
printf("* [1] push_back [2] push_front *\n");
printf("* [3] show_list [4] pop_back *\n");
printf("* [5] pop_front [6] insert_pos *\n");
printf("* [7] find [8] length *\n");
printf("* [9] delete_pos [10] delete_val *\n");
printf("* [11] sort [12] reverse *\n");
printf("* [13] clear [14] destroy *\n");
printf("* [0] quit_system *\n");
printf("*********************************************\n");
printf("请选择：>");
scanf("%d", &select);
if (select == 0)
{
break;
}
switch (select)
{
case 1:
{
break;
}
case 2:
{
break;
}
case 11:
{
break;
}
default:
{
printf("输入的选择错误，请重新输入!\n");
break;
}
}
}
return 0;
}注意：在visual studio2022中，使用scanf()函数获取输入，然后运行项目会报错：
解决方式：
重新运行项目，就不会报错了。
如果你喜欢这篇文章，别忘了收藏、点赞、关注，支持我们为您带来更多精彩内容！❤️🎉
动动手指，做起来吧！ 👨💻👩💻，
后面我们还将一起讨论学习：顺序表尾部插入数据并显示，顺序表头部插入数据，顺序表尾部删除数据，顺序表头部删除数据，顺序表指定位置插入数据，顺序表中查找指定的数据是否存在，顺序表的长度，顺序表按位置删除数据，顺序表按值删除数据。。。。。。等等！