資料結構與演算法

2021-06-18 00:39:40 字數 1130 閱讀 1825

/*** 資料結構的三個方面:

* * 1.資料的邏輯結構 包括:

*   <1> 線性結構  :  線性表、棧、佇列。

*   <2> 非線性結構 :樹形結構、圖形結構。

*  

* 2.資料的儲存結構 :順序儲存、鏈式儲存。

* * 3.資料的運算:檢索、排序、插入、刪除、修改等。

*//* 《二》 棧(stack)

* <1>通常稱插入刪除的這一端為棧頂,另一端為棧底。

* <2>棧是限制僅在表的一端進行插入和刪除運算的線性表。

* <3>棧是後進先出的線性表。簡稱lifo表。

* <4>push()進棧,pop() 出棧

* <5>棧的儲存結構:

*   1.順序儲存

*     順序棧就是採用順序儲存結構來實現,即利用一組位址連續的儲存單元依次存放堆疊中的資料元素.

*   2.鏈式儲存

*     鏈棧即採用鍊錶作為儲存結構的實現的棧。

* */

/*《三》 佇列(queue)  是只允許在一端進行插入,而在另一端進行刪除的運算受限的線性表

* <1>允許刪除的一端稱為隊頭。

* <2>允許插入的一端稱為隊尾。

* <3>當佇列中沒有元素的時候稱為空佇列。

* <4>佇列是先進先出的線性表。簡稱fofo表。

* <5>佇列的修改是根據先進先出的原則的。新來的成員總是加在隊尾,每次離開的總是隊頭上的。

* <6>enqueue():入隊; dequeue():出隊。

* <7>佇列的儲存結構「

*   1.順序儲存

*  

*   2.鏈式儲存

* */

/*《四》 樹是由乙個集合以及在該集合上定義的一種關係組成的

* <1>二叉樹

* */

/*五》 圖是一種較線性結構和樹結構更為複雜的資料結構,在圖結構中資料元素之間的關係可以是任意的,

*    圖中任意兩個資料元素之間都可以能相關。

* */

/*《六》 查詢  */

/*《七》 排序

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...