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;
}

小子初學數據結構，如有不足之處，歡迎大神指正。