1,本文論述資料結構的起源和資料結構研究內容;
2,高手往往能夠看到初學者看不到的問題;
3,為什麼有程式存在:
1,程式是為了解決實際問題而存在的;
2,從本質上講,程式是解決問題的步驟描述(有了這些步驟,計算機照做就可以了);
4,理解實際問題:
1,確認問題型別:
1,如:數值計算,求最小值個數,排序等;
2,客戶想要什麼?
2,確認求解步驟:
1,開啟檔案,讀資料,關閉檔案,計算和;
5,如何判斷問題求解步驟好壞?
1,時間少、步驟少、記憶體少;
2,判斷求解步驟的好壞:
1 #include 26,程式評鑑初探:3using
namespace
std;45
long sum1(intn)6
1415
for(int i=0; i)
1619
20delete
array;
2122
return
ret;23}
2425
long sum2(int
n)26
3334
return
ret;35}
3637
long sum3(int
n)38
4546
return
ret;47}
4849
intmain()
50
1,用盡量少的時間,決絕問題;
2,用盡量少的步驟,解決問題;
3,用盡量少的記憶體,解決問題;
7,《資料結構》課程是入門級,《計算機程式設計藝術》是大神級的;
9,資料結構課程研究範圍:
1,非數值計算型別的程式問題;
1,不研究科學問題;
2,資料間的組織和操作方式;
3,資料的邏輯結構和儲存結構;
10,經典公式:
1,程式 = 資料結構 + 演算法;(面向過程的設計思想時候成立)
2,目前這門課這個公式依舊成立;
11,語言重要,思想也重要;
資料結構和演算法中語言不重要,重要的是思想;
12,小結:
1,程式是為了解決實際問題而存在的;
2,針對同乙個問題可以有多種解決方案;
3,專業程式設計師應該盡量追求高質量的程式;
4,資料結構課程主要研究非數值計算問題;
資料結構研究
資料結構研究1邏輯結構。線性結構。結構中的資料元素之間存在著一對一的線性關係。樹結構。結構中的資料元素之間存在著一對多的層次關係。圖結構。結構中的資料元素之間。存在著多對多的任意關係。線性結構 除第乙個和最後乙個資料元素外,每個資料元素只有乙個前驅和乙個後續資料元素。樹結構 除根節點外,乙個元素只有...
資料結構內的概念
資料結構中的基本概念 資料結構的內容 需要說的是 上面三個概念是乙個整體,比如相同的邏輯結構會有不同的物理結構 線性表的順序儲存和鏈式儲存 再比如仙童的邏輯結構執行不同的運算方式,產生的效果也是不同的 雙端佇列和單端佇列 所以我們要將三個概念融匯在一起考慮,任何乙個條件發生改變,那麼最終的資料結構可...
資料結構 資料結構的概述
一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...