C语言数据结构之顺序表

线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列，序列中的每个数据元素，可以是一个数字，可以是一个字符，也可以是复杂的结 构体或对象。例如：1,2,3,4,5是一个线性表，A,B,C,D...Z是一个线性表，一列列车的车厢1，车厢2...车厢n是一个线性表。

线性表的机内表示法(又称存储结构)有2种，一种是顺序存储结构，另一种是链式存储结构。

顺序存储结构，顾名思义就是按顺序来存储的一种存储结构，比如线性表(1,2,3,4,5)，共计5个元素，

每个int型的数据元素假设占用4个存储单元，假设第1个元素数字1的存储地址是1000，则第2个元素数字2的存储地址是1004，第3个元 素数字3的存储地址是1008，依此类推，第n个数据元素的存储地址是LOC(an) = LOC(a1)+(n-1)k.(k表示每个数据元素占用的存储单元的长度)

显而易见，这种存储结构，相邻元素在物理位置上也相邻。

通常，我们把采用这种存储结构的线性表称为“顺序表”。

有了基本的概念之后，我们就可以使用编程语言进行描述，使用C、C++、C#、Java等都可以，这篇文章我使用C语言描述。

一、顺序表

先定义好线性表，然后就可以对它进行操作了，常见的线性表的基本操作有：创建线性表、查找元素、插入元素、删除元素、清空、归并等。

下面我会贴出代码，欢迎大家一起学习交流！

推荐下我自己的C/C++学习裙：231-662-552，不管你是小白还是大牛，小编我都挺欢迎，不定期分享干货，包括我自己整理的一份2018最新的C/C++资料和零基础入门教程，欢迎初学和进阶中的小伙伴。

#define MAX_SIZE 20

int arr[MAX_SIZE] = { 0 };

int size = 0;//有效元素个数

//标识符

void arr_init()

{
for (int i = 0; i < 10; i++)
{
arr[i] = -1;
}
}
//赋值

void assignment()
{
for (int i = 0; i < 10; i++)
{
arr[i] = i;
size++;
}
}

//输出

void arr_show()

{
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
printf(" ");
}
//插入数据

int arr_add(int n,int data)
{
if (n>size&&n <MAX_SIZE)
{
printf("添加失败，插入位置偏大！");
return 0;
}

if (n >= MAX_SIZE)
{
printf("添加失败，数组越界！");
return 0;
}

for (int i = size; i > n; i--)
{
arr[i] = arr[i-1];
}

arr[n] = data;
size = size + 1;
return 1;
}

/删除元素

int arr_del(int n)
{
if (n > size&&n<MAX_SIZE)
{
printf("下表偏大，此位置无元素！ ");
return 0;
}
if (n>MAX_SIZE)
{
printf("数组越界！ ");
return 0
}

for (int i = n; i < size - 1; i++)
{
arr[i] = arr[i + 1];
}
arr[size - 1] = -1;
--size;
}

/修改元素

int arr_change(int n,int data)
{
if (n > size&&n<MAX_SIZE)
{
printf("下表偏大，修改失败！ ");
return 0;
}

if (n>MAX_SIZE)
{
printf("数组越界！ ");
return 0;
}
arr[n] = data;
}

//查询元素

void arr_query(int n)
{
printf("%d", arr[n]);
}

int main()
{
for (int i = 1; i < 11; i++)
{
printf("%d ", i);
}
printf(" ");
arr_init();
assignment();
arr_show();
arr_del(5);
arr_change(5,22);
arr_show();
arr_query(6);
printf(" size==%d", size);

getchar();
return 0;
}

小子初学数据结构，如有不足之处，欢迎大神指正。