C語言 資料結構 演算法 筆記

2021-07-25 05:35:48 字數 386 閱讀 9997

#includevoid main();

int length = sizeof(arr)/sizeof(int);

//sizeof函式是返回乙個物件或型別占用的記憶體(位元組),

printf("陣列大小%d位元組,型別大小%d位元組,長度%d\n",sizeof(arr),sizeof(int)),length;

//演算法一:

int a = 0;

for(int i=0; i乙個演算法的好壞卻決於正確性、可讀性、健壯性、效率和儲存,效率在於運算的時間複雜性和空間複雜性;第乙個演算法執行了length/2=3次,需要兩個變數;第二個演算法執行也執行length/2=3次,但是需要三個變數;所以演算法二相對於演算法一雖然時間複雜性相同,但空間複雜性要複雜一點,但是演算法二比較簡單;

資料結構(c語言) 筆記

1.1什麼是資料結構 資料結構是一門研究非數值計算的程式設計問題中的計算機的操作物件以及它們之間的關係和操作等等的學科。1.2基本概念和術語 資料 data 是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,...

C語言資料結構1 資料結構和演算法

如果沒有接觸過資料結構這門課程,或者說只是單單聽過這個名詞。那麼在含義方面,資料結構對於我們來說是非常陌生的。在了解一門課程之前,我們總是要知道這門課程要學習什麼。在了解資料結構之前,我們需要知道什麼是資料。對於人類來說,一切可以讓我們獲取資訊的東西都是資料。我們可以通過乙個動物的叫聲判斷是什麼動物...

資料結構和演算法 C語言

鍊錶的基本操作 作用 鍊錶的基本操作和將鍊錶逆置功能 include stdio.h include string.h include stdlib.h typedef struct linknodelinknode 從鍵盤中輸入資料,然後建立成煉表 linknode creat slist lin...