第一講：基本概念
1.1：什麼是資料結構？
1.1.1： 圖書擺放問題：
討論：對中等規模、大規模的圖書擺放，你有什麼更好的建議 ？
一、把圖書分類：把書分為科技類、藝術類、雜誌等等種類；
二、每一類對應著乙個字元或者漢字索引；
三、利用計算機建立索引目錄，對所有的書按類別，按時間出版時間、按按類別等方式進行編號；
四、動態擴容：當乙個型別的書達到計算機容量限度要可以擴容，達到增加書籍數量的目的；
1.1.2:關於空間使用 —例：printn函式實現：
寫乙個程式實現乙個函式printn，使得傳入的乙個正整數為n的引數後，能順序列印從1到n的全部整數
#include
int n;
void
printn1
(int n)
printf
("\n");
}void
printn2
(int n)
}int
main
(void
)
寫程式計算給定多項式 f(x)=a0+a1x+a2x^2 +…+anx^n 在給定點x處的值
#include
#include
#include
clock_t start, stop;
double duration;
#define maxn 10
//多項式最大項數，即多項式階數+1
#define maxk 1e7
//函式重複呼叫的最大次數
doublef1(
int n,
double a,
double x )
doublef2(
int n ,
double a,
double x )
intmain
(void
)
#include
#include
#include
clock_t start, stop;
double duration;
int n =
100;
#define maxk 2000
//函式重複呼叫的最大次數
doublef1(
double x ,
double a)
return p;
}doublef2(
double x ,
double a)
return p;
}int
main
(void
)
浙江大學公開課 資料結構第一講筆記
問題1 複雜度1最大子列和問題 給定kk 個整數組成的序列，連續子列 被定義為n i 1 n jn j 其中 1 le i le j le k1 i j k。最大子列和 則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。本...
資料結構 第一講
資料元素在計算機中的儲存表示方式稱為資料的儲存結構，也稱為物理結構。順序儲存結構 順序儲存結構是把資料元素儲存在一塊連續位址空間的記憶體中，其特點是邏輯上相鄰的資料元素在物理上也相鄰，資料間的邏輯關係表現在資料元素的儲存位置關係上。鏈式儲存結構 指標是指向物理儲存單元位址的變數。由資料元素域和指標域...
PTA資料結構習題（浙江大學）
感謝疫情期間pta開放免費練習，趁著這個機會補一下資料結構的代 include include include struct stud node struct stud node createlist struct stud node deletelist struct stud node head...