資料結構 資料結構的起源和研究內容

2022-08-18 01:24:07 字數 1391 閱讀 4435

1,本文論述資料結構的起源和資料結構研究內容;

2,高手往往能夠看到初學者看不到的問題;

3,為什麼有程式存在:

1,程式是為了解決實際問題而存在的;

2,從本質上講,程式是解決問題的步驟描述(有了這些步驟,計算機照做就可以了);

4,理解實際問題:

1,確認問題型別:

1,如:數值計算,求最小值個數,排序等;

2,客戶想要什麼?

2,確認求解步驟:

1,開啟檔案,讀資料,關閉檔案,計算和;

5,如何判斷問題求解步驟好壞?

1,時間少、步驟少、記憶體少;

2,判斷求解步驟的好壞:

1 #include 2

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

6,程式評鑑初探:

1,用盡量少的時間,決絕問題;

2,用盡量少的步驟,解決問題;

3,用盡量少的記憶體,解決問題;

7,《資料結構》課程是入門級,《計算機程式設計藝術》是大神級的;

9,資料結構課程研究範圍:

1,非數值計算型別的程式問題;

1,不研究科學問題;

2,資料間的組織和操作方式;

3,資料的邏輯結構和儲存結構;

10,經典公式:

1,程式 = 資料結構 + 演算法;(面向過程的設計思想時候成立)

2,目前這門課這個公式依舊成立;

11,語言重要,思想也重要;

資料結構和演算法中語言不重要,重要的是思想;

12,小結:

1,程式是為了解決實際問題而存在的;

2,針對同乙個問題可以有多種解決方案;

3,專業程式設計師應該盡量追求高質量的程式;

4,資料結構課程主要研究非數值計算問題;

資料結構研究

資料結構研究1邏輯結構。線性結構。結構中的資料元素之間存在著一對一的線性關係。樹結構。結構中的資料元素之間存在著一對多的層次關係。圖結構。結構中的資料元素之間。存在著多對多的任意關係。線性結構 除第乙個和最後乙個資料元素外,每個資料元素只有乙個前驅和乙個後續資料元素。樹結構 除根節點外,乙個元素只有...

資料結構內的概念

資料結構中的基本概念 資料結構的內容 需要說的是 上面三個概念是乙個整體,比如相同的邏輯結構會有不同的物理結構 線性表的順序儲存和鏈式儲存 再比如仙童的邏輯結構執行不同的運算方式,產生的效果也是不同的 雙端佇列和單端佇列 所以我們要將三個概念融匯在一起考慮,任何乙個條件發生改變,那麼最終的資料結構可...

資料結構 資料結構的概述

一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...