目錄

連續(xù)存儲(chǔ)的代表應(yīng)用：數(shù)組

1）結(jié)構(gòu)體的定義：

2）基本操作

對(duì)數(shù)據(jù)進(jìn)行初始化

判斷數(shù)組是否為空

輸出數(shù)組

判斷數(shù)組是否滿

追加元素

插入數(shù)組元素

刪除數(shù)組元素

逆序

對(duì)數(shù)組進(jìn)行排序

---

這篇筆記是根據(jù)郝斌老師的上課講義整理而得：

模塊一：線性結(jié)構(gòu)

? ? ? ? 算法相當(dāng)成熟；棧和隊(duì)列是一種特殊的線性結(jié)構(gòu) 把所有的節(jié)點(diǎn)用一根直線串起來

連續(xù)存儲(chǔ)的代表應(yīng)用：數(shù)組

? ? ?1. 什么叫數(shù)組
? ? ? ? ? ? ? ? ?元素類型相同，大小相等
? ? ?2. 數(shù)組的優(yōu)缺點(diǎn)：
? ? ? ? ? ? ? ? ?存取速度快
? ? ? ? ? ? ? ? ?插入元素很慢，空間通常是有限制的，需要知道數(shù)組的長(zhǎng)度

1）結(jié)構(gòu)體的定義：

#include <stdio.h> #include <malloc.h>//包含了malloc函數(shù) #include <stdlib.h>//包含了exit函數(shù) /*定義了一個(gè)數(shù)據(jù)類型，該數(shù)據(jù)類型的名字叫做struct Arr， 該數(shù)據(jù)類型含有三個(gè)成員，分別是pBase、len、cnt*/ struct Arr { int *pBase; //存儲(chǔ)的是數(shù)組的第一個(gè)元素的地址 int len; //數(shù)組所能容納的最大元素的個(gè)數(shù) int cnt;//當(dāng)前數(shù)組有效的元素的個(gè)數(shù) };

2）基本操作

void init_arr(struct Arr *pArr, int length);//對(duì)數(shù)組進(jìn)行初始化 bool append_arr(struct Arr *pArr, int val); //追加元素 bool insert_arr(struct Arr *pArr, int pose, int val);//插入數(shù)據(jù)元素 bool delete_arr(struct Arr *pArr, int pose,int *pVal);//刪除數(shù)據(jù)元素,*pVal返回刪除元素的值 bool is_empty(struct Arr *pArr);//判斷數(shù)組是否為空 bool is_full(struct Arr *pArr);//判斷數(shù)組是否滿 void sort_arr(struct Arr *pArr);//對(duì)數(shù)組進(jìn)行排序,冒泡排序 void show_arr(struct Arr *pArr);//輸出數(shù)組 void inversion_arr(struct Arr *pArr);//逆序

對(duì)數(shù)據(jù)進(jìn)行初始化

void init_arr(struct Arr *pArr, int length) {pArr->pBase = (int*)malloc(sizeof(int) * length);if (NULL == pArr->pBase){printf("動(dòng)態(tài)內(nèi)存分配失敗！\n");exit(-1);}else{pArr->len = length;pArr->cnt = 0;}return; }

判斷數(shù)組是否為空

bool is_empty(struct Arr *pArr) {if (0 == pArr->cnt)return True;elsereturn false; }

輸出數(shù)組

void show_arr(struct Arr *pArr) {if (is_empty(pArr))printf("數(shù)組為空！\n");else{for(int i=0; i<pArr->cnt; i++)printf("%d ", pArr->pBase[i]);printf("\n");} }

判斷數(shù)組是否滿

bool is_full(struct Arr *pArr) {if (pArr->cnt == pArr->len)return true;elsereturn false; }

追加元素

bool append_arr(struct Arr *pArr, int val) { if (is_full(pArr)) return false;pArr->pBase[pArr->cnt] = val; (pArr->cnt)++; return true; }

插入數(shù)組元素

bool insert_arr(struct Arr * pArr, int pos, int val)//在pose前面插入元素 {int i;if (is_full(pArr))return false;if (pos<1 || pos>pArr->cnt+1)return false;for (i=pArr->cnt-1; i>=pos-1; --i){pArr->pBase[i+1] = pArr->pBase[i];}pArr->pBase[pos-1] = val;(pArr->cnt)++;return true; }

刪除數(shù)組元素

bool delete_arr(struct Arr * pArr, int pos, int * pVal) {int i;if ( is_empty(pArr) )return false;if (pos<1 || pos>pArr->cnt)return false;*pVal = pArr->pBase[pos-1];先進(jìn)行賦值，以免進(jìn)行刪除操作之后沒有返回值for (i=pos; i<pArr->cnt; ++i){pArr->pBase[i-1] = pArr->pBase[i];}pArr->cnt--;return true; }

逆序

void inversion_arr(struct Arr * pArr) {int i = 0;int j = pArr->cnt-1;int t;while (i < j){t = pArr->pBase[i];pArr->pBase[i] = pArr->pBase[j];pArr->pBase[j] = t;//兩兩交換++i;--j;}return; }

對(duì)數(shù)組進(jìn)行排序

void sort_arr(struct Arr * pArr) {int i, j, t;for (i=0; i<pArr->cnt; ++i){for (j=i+1; j<pArr->cnt; ++j){if (pArr->pBase[i] > pArr->pBase[j]){t = pArr->pBase[i];pArr->pBase[i] = pArr->pBase[j];pArr->pBase[j] = t;}}} }

?

?

總結(jié)

以上是生活随笔為你收集整理的（2）连续存储数组的方法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。