資料結構 陣列篇

2021-10-04 04:12:07 字數 2132 閱讀 9697

陣列採取連續儲存,**定義了乙個結構體,裡面包含陣列的資訊,實現**如下:

#include

#include

void

init

(struct array *arr,

int length)

;//初始化

intadd

(struct array *arr,

int item)

;//新增元素

intremove

(struct array *arr,

int address,

int*removeitem)

;//刪除元素

void

sort

(struct array *arr)

;//排序(公升序)

void

show

(struct array *arr)

;//顯示所有元素

intinsert

(struct array *arr,

int address,

int item)

; 插入元素

intreverse

(struct array *arr)

;//倒序

struct array

;void

main()

break;}

printf

("請輸入要插入的元素: ");

scanf

("%d"

,&item)

;insert

(&arr, address, item)

;break

;case4:

printf

("請輸入要刪除的元素的位置:");

scanf

("%d"

,&address);if

(address > arr.allnum || address <=0)

else

break

;case5:

reverse

(&arr)

;break

;case6:

sort

(&arr)

;break

;case7:

show

(&arr)

;break

;default

:exit(-

1);}

}}//初始化

void

init

(struct array *arr,

int length)

//新增元素

intadd

(struct array *arr,

int item)

else

}//插入元素

intinsert

(struct array *arr,

int address,

int item)

arr->pbase[address-1]

= item;

printf

("插入成功!\n\n");

arr->allnum++

;return1;

}else

}//倒序

intreverse

(struct array *arr)

for(i=

0; i)printf

("倒序成功!\n\n");

return1;

}//排序

void

sort

(struct array *arr)

else}}

printf

("排序成功!\n\n");

}}//刪除元素

intremove

(struct array *arr,

int address,

int*removeitem)

else

arr->allnum--

;return1;

}}//檢視所有元素

void

show

(struct array *arr)

printf

("\n\n");

}

Java資料結構(陣列篇)

小c最近開學資料結構,在此記錄下學習歷程。首先 陣列的增刪改查 package ch01array public class myarray public myarray int max 插入資料 public void insert long value 顯示資料 public void disp...

資料結構之陣列篇

什麼是陣列?array 物件用於在單個的變數中儲存多個值。陣列物件的作用是 使用單獨的變數名來儲存一系列的值。建立和初始化陣列 let arr new array 宣告並初始化乙個陣列 不推薦 let arr 推薦這種方式宣告陣列array常用方法 shift 刪除陣列第乙個元素並返回 var ar...

資料結構 無序陣列java篇

一 無序陣列 1 查詢時間複雜度o n 查詢是線性查詢,遍歷陣列 2 插入時間複雜度是常量o i 插入是插入到陣列的最後 3 刪除 時間複雜度o n 先查詢 平均n 2次 再移動資料 平均n 2 public class unorderarray public void insert int val...