研究演算法和資料結構的意義是什麼呢

2021-03-03 20:45:32 字數 4993 閱讀 9646

1樓:中國網路技術員

意義:就是為了提高計算

機的運算能力和可擴充套件性了! 計算機程式設計的世界裡 最講究的就是演算法和資料結構啊!

資料結構設計得亂七八糟的,對於今後可擴充套件性造成一定的限制!

如果演算法有問題,那麼算出來的結果就不準確!

要得到同樣的結果,假如是1000這個數,你有很多演算法可以實現對吧!

什麼演算法計算速度快,就怎麼來~

假設我要你幫我算一個運載火箭發射衛星時的活動軌跡,單單「演算法」就是門大學問!

怎麼算更精確?

2樓:匿名使用者

度娘之道啊 或者去一些關於計算機方面的論壇

資料結構學的到底是什麼,和演算法的關係

3樓:百度使用者

本人乃一個資料痴迷

者,在計算機的道路上,也是一個資料結構的痴迷者,現在大學裡面和同學搞開發也痴迷於資料庫,我就我個人的理解給你談一談:

首先,資料結構是一門計算機語言學的基礎學科,它不屬於任何一門語言,其體現的是幾乎所有標準語言的演算法的思想。

上面的概念有一些模糊,我們現在來具體說一說,相信你門的資料結構使用的是一門具體的語言比如c/c++語言來說明,那是為了輔助的學習資料結構,而資料結構本身不屬於任何語言(相信你把書上的程式敲到電腦裡面是不能通過的吧,其只是描述了過程,要除錯程式,還需要修改和增加一些東西)。你們的書上開始應該在講究資料的物理儲存結構/邏輯儲存結構等概念,說明資料結構首先就是「資料的結構」,在記憶體上的儲存方式,就是物理的儲存結構,在程式使用人員的思想上它是邏輯的,比如:

你們在c/c++中學習到連結串列,那麼連結串列是什麼一個概念,你們使用指標制向下一個結點的首地址,讓他們串聯起來,形成一個接一個的結點,就像顯示生活中的火車一樣。而這只是對於程式設計師的概念,但是在記憶體中儲存的方式是怎樣的那?對於你程式設計師來說這是「透明」的,其內部分配空間在那裡,都是隨機的,而記憶體中也沒有一個又一根的線將他們串聯起來,所以,這是一個物理與邏輯的概念,對於我們程式設計師只需要知道這些就可以了,而我們主要要研究的是「邏輯結構」。

我可以給你一個我自己總結的一個概念:所有的演算法必須基於資料結構生存。也就是說,我們對於任何演算法的編寫,必須依賴一個已經存在的資料結構來對它進行操作,資料結構成為演算法的操作物件,這也是為什麼演算法和資料結構兩門分類不分家的概念,演算法在沒有資料結構的情況下,沒有任何存在的意義;而資料結構沒有演算法就等於是一個屍體而沒有靈魂。

估計這個對於演算法的初學者可能有點暈,我們在具體的說一些東西吧:

我們在資料結構中最簡單的是什麼:我個人把書籍中線性表更加細化一層(這裡是為了便於理解在這樣說的):單個元素,比如:

int i;這個i就是一個資料結構,它是一個什麼樣的資料結構,就是一個型別為int的變數,我們可以對它進行加法/減法/乘法/除法/自加等等一系列操作,當然對於單個元素我們對它的資料結構和演算法的研究沒有什麼意義,因為它本來就是原子的,某些具體運算上可能演算法存在比較小的差異;而提升一個層次:就是我們的線性表(一般包含有:順序表/連結串列)那麼我們研究這樣兩種資料結構主要就是要研究它的什麼東西那?

一般我們主要研究他們以結構為單位(就是結點)的增加/刪除/修改/檢索(查詢)四個操作(為什麼有這樣的操作,我在下面說到),我們一般把「增加/刪除/修改」都把它稱為更新,對於一個結點,若要進行更新一類的操作比如:刪除,對於順序表來說是使用下標訪問方式,那麼我們在刪除了一個元素後需要將這個元素後的所有元素後的所有元素全部向前移動,這個時間是對於越長的順序表,時間越長的,而對於連結串列,沒有順序的概念,其刪除元素只需要將前一個結點的指標指向被刪除點的下一個結點,將空間使用free()函式進行釋放,還原給作業系統。當執行檢索操作的時候,由於順序表直接使用下標進行隨機訪問,而連結串列需要從頭開始訪問一一匹配才可以得到使用的元素,這個時間也是和連結串列的結點個數成正比的。

所以我們每一種資料結構對於不同的演算法會產生不同的效果,各自沒有絕對的好,也沒有絕對的不好,他們都有自己的應用價值和方式;這樣我們就可以在實際的專案開發中,對於內部的演算法時間和空間以及專案所能提供的硬體能力進行綜合評估,以讓自己的演算法能夠更加好。

(在這裡只提到了基於資料結構的一個方面就是:速度,其實演算法的要素還應該包括:穩定性、健壯性、正確性、有窮性、可理解性、有輸入和輸出等等)

為什麼要以結點方式進行這些亂七八糟的操作那?首先明確一個概念就是:對於過程化程式設計語言所提供的都是一些基礎第一資訊,比如一些關鍵字/保留字/運算子/分界符。

而我們需要用程式解決現實生活中的問題,比如我們要程式記錄某公司人員的情況變化,那麼人員這個資料型別,在程式設計語言中是沒有的,那麼我們需要對人員的內部資訊定義(不可能完全,只是我們需要那些就定義那些),比如:年齡/性別/姓名/出生日期/民族/工作單位/職稱/職務/工資狀態等,那麼就可以用一些c/c++語言描述了,如年齡我們就可以進行如下定義:

int age;/*age變數,表示人員公司人員的年齡*/

同理進行其他的定義,我們用結構體或類把他們封裝成自定義資料型別或類的形式,這樣用他們定義的就是一個人的物件的了,它內部包含了很多的模板資料了。

我就我個人的經歷估計的**量應該10000以內的(我個人的經理:只是建議,從你的第一行**開始算,不論程式正確與否,不論那一門語言,作為一個標準程式設計師需要十萬行的**的功底(這個是我在大學二年級感覺有一定時候的大致資料,不一定適合其他人),而十萬行**功底一般需要四門基礎遠支撐,若老師沒有教,可以自學一些語言)。

4樓:匿名使用者

所有的演算法,乃至數學在實際運用中都是要根據不同的資料來選擇不同的方法,所以一般學習過演算法和資料結構的人都會越發的認識到,資料才是程式的中心,只有找到了一個組織資料的最佳方式,演算法的運用才會事半功倍。

一般來說我覺得先學演算法比較好,但演算法和資料結構都是相輔相成的,要學好演算法要有一定資料結構的基礎,要學資料結構亦要有演算法基礎。但演算法比資料結構更重要一些,因為沒有演算法只有資料結構是沒用的。

資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映一個資料的內部構成,即一個資料由那些成分資料構成,以什麼方式構成,呈什麼結構。

從計算機的角度講,程式是用一種計算機能理解並執行的計算機語言描述解決問題的方法步驟。程式設計:是分析解決問題的方法步驟,並將其記錄下來的過程。演算法:解決問題的方法步驟。

1.資料結構或者演算法之類不是直接執行的東西。 資料結構,大約就是關於怎樣使用變數能更有效率的理論。

 演算法麼,比較象數學公式,不過代進去的不是資料或變數,而是c的語句。是關於怎樣安排程式才能事半功倍的理論。

5樓:匿名使用者

資料結構和演算法其實學習的是一種思維,資料結構常見的有

1,陣列

6樓:匿名使用者

資料結構與演算法的重要性,是眾所周知的,作為開發人員都想攻克它,但大部分人堅持一下都放棄了。可能是因為知識點太多、不知從何開始學起,也可能是沒找對學習方法,也可能是沒找到好的學習資料。如果你還在迷茫中,相信本課程能夠幫到你,是你徹底掌握資料結構與演算法的美好開始。

為了保證同學們能循序漸進、全方位地掌握資料結構與演算法,mj將本課程將設計為至少3個季度(預計共100小時左右)

第1季側重於經典資料結構(比如二叉樹、雜湊表、trie等)

第2季側重於更高階的資料結構(比如圖、並查集、跳錶、布隆過濾器等)以及各種演算法

(比如排序、kmp、貪心、分治、動態規劃等)

第3季側重於leetcode題庫和演算法面試真題(比如海量資料處理、字串處理等)

在掌握資料結構的前提下,再學習常用的經典演算法,最後再進行大量的演算法題目練習,將會是個非常利於消化吸收、比較合理的學習路線。整套課程學習下來,相信以後不管是演算法面試,還是工作應用,都能夠熟練使用資料結構與演算法。

資料結構學的到底是什麼?和演算法有什麼關係?

7樓:河蟹蛇薈

首先,資料結構是一門計算機語言學的基礎學科,它不屬於任何一門語言,其體現的是幾乎所有標準語言的演算法的思想。

上面的概念有一些模糊,我們現在來具體說一說,相信你門的資料結構使用的是一門具體的語言比如c/c++語言來說明,那是為了輔助的學習資料結構,而資料結構本身不屬於任何語言(相信你把書上的程式敲到電腦裡面是不能通過的吧,其只是描述了過程,要除錯程式,還需要修改和增加一些東西)。你們的書上開始應該在講究資料的物理儲存結構/邏輯儲存結構等概念,說明資料結構首先就是「資料的結構」,在記憶體上的儲存方式,就是物理的儲存結構,在程式使用人員的思想上它是邏輯的。比如:

你們在c/c++中學習到連結串列,那麼連結串列是什麼一個概念,你們使用指標制向下一個結點的首地址,讓他們串聯起來,形成一個接一個的結點,就像顯示生活中的火車一樣。而這只是對於程式設計師的概念,但是在記憶體中儲存的方式是怎樣的那?對於你程式設計師來說這是「透明」的,其內部分配空間在那裡,都是隨機的,而記憶體中也沒有一個又一根的線將他們串聯起來,所以,這是一個物理與邏輯的概念,對於我們程式設計師只需要知道這些就可以了,而我們主要要研究的是「邏輯結構」。

我可以給你一個我自己總結的一個概念:所有的演算法必須基於資料結構生存。也就是說,我們對於任何演算法的編寫,必須依賴一個已經存在的資料結構來對它進行操作,資料結構成為演算法的操作物件,這也是為什麼演算法和資料結構兩門分類不分家的概念,演算法在沒有資料結構的情況下,沒有任何存在的意義;而資料結構沒有演算法就等於是一個屍體而沒有靈魂。

資料結構和演算法有什麼關係?資料結構就是演算法嗎?

8樓:天涯虧科

著名資料專家沃斯曾說:演算法+資料結構=程式

9樓:_了卻了

它們可以相互區別也可以相互統一。廣義上講,演算法是某一系列運算步 驟,它表達解決某一類計算問題的一般方法,對這類方法的任何一個輸入,它可以按步驟一步一步計算,最終產生一個輸出。但是對於所有的計算問題,都離不開要 計算的物件或者要處理的資訊,而如何高效的把它們組織起來,就是資料結構關心的問題,所以演算法是離不開資料結構的。

單講資料結構,它指資料的組織結構,它 有邏輯結構和物理結構,另外還包括一些定義在某種資料結構上的演算法,它只限於某一特定資料結構中使用,可以認為它是資料結構的組成部分,比如棧的壓棧操 作,這些演算法雖小但很重要,可以看成是它們決定了資料結構的外部特性,比如同樣是堆,有二叉堆,二項式堆,它們除了內部結構的不同,最大的還是外部操作的 演算法效能不同,也決定了它們本質上的不同,如果外部效能一樣,那研究將是毫無意義的。總之,不能脫離演算法討論資料結構,也不能脫離資料結構研究演算法。

有哪些用 Python 語言講演算法和資料結構的書

如果未解決請繼續追問。有沒有用python講解資料結構和演算法的書或者公開課 有一本書挺不錯的,就叫 python algorithm,網上可以搜到pdf,不過還沒有譯本倒是。公開課上最近rice university在couresra開了門principle of computing,8月底還要再...

資料結構中的是什麼意思,資料結構中和的區別是什麼

sqstack s是一個引用 的固定用法,而不是取地址,例如,int a int b a 這就表明了b是版a的 引用 即a的別名。經過權這樣的宣告,使用a或b的作用相同,都代表同一變數。去掉 也不會怎麼樣,只是申明瞭一個sqstack s的變數而已 列印中的格式符,表示輸出一個縮排tab 希望能解決...

學資料結構和演算法之前要先學什麼,學習資料結構需要先學習什麼科目?求指導

不需要其他的了,因為資料結構跟c一樣也是一麼基礎課,學了他是為後期學其他課程作準備的,如編譯原理!數學分析暫時還用不著但是可以鍛鍊思維能力!資料結構裡的內容跟離散數學關係很大,比如圖,等等!必須把離散學好!具備c語言或c 等基本的程式設計知識,其中指標的概念一定要清晰明瞭。最好能學習一些離散數學的知...