資料結構之導論

2021-07-11 03:22:00 字數 775 閱讀 2242

資料結構是一門和計算機軟體和硬體都相關的學科,其中包含了演算法,資料儲存架構,排序,查詢,程式設計概念,和雜湊函式。

為了解決某一工作或問題,所需要的有限數目的機械性或重複性指令與計算步驟。

演算法必須符合的五個條件: 

①.輸入:有0個或多個輸入,這些輸入必須有清楚的描述與定義

②.輸出:至少有乙個輸出結果,**不能沒有輸出結果**

③.有限:每乙個指令或步驟必須是簡介明確而不含糊的

④.有效:在有限步驟後一定會結束,**不會產生無限迴圈**

⑤.明確:步驟執行且可行,能讓使用者用紙筆計算二求出答案。

資料型別結構:基本資料型別(atomic data type),結構型資料型別(structure data type),抽象資料型別(abstract data type)。

演算法的效能分析:時間複雜度和空間複雜度

o(1)1.3.1類和物件物件導向程式中最主要的單元就是物件(object)。通常物件並不會憑空產生,他必須有乙個可以依賴的原型,而這個原型就是物件導向程式設計中的「類(class)」

new:按照類建構函式所代表的引用型別,分配記憶體空間,以建立該類的實體物件。

建構函式:用來建立該類的物件。並在建立的同時指定初始值。

1.3.2物件導向特性
封裝:利用類將資料和用來處理資料的方法包裝起來

繼承:派生類(子類)能夠完全的使用基類(父類)的成員方法和資料

多型:讓具有繼承關係的不同類物件,可以呼叫相同名稱的成員方法,並產生不同的反應結果。

資料結構導論

寫這篇文章是為了證明,這本書我沒有白看,是有學到東西的,你看過的書有沒有寫一下為什麼要看呢?從現在開始寫吧!資料結構導論 既然講的是它,那我們就從字面分析一下,沒錯它也是用的總分總的結構,熟悉吧!此處應有乙個欠揍的表情 接下來厲害了,是乙個很強的邏輯結構 1.什麼是資料 資料是由資料元素構成的 2....

資料結構導論

資料結構與演算法分析是一種解決問題的思維模式。在您的個人知識庫中,資料結構與演算法分析的相關知識儲備越多,您將越多具備應對並解決各類繁雜問題的能力。掌握了這種思維模式,您還將有能力針對新問題提出更多以前想不到的漂亮的解決方案。您將更深入地了解,計算機如何完成各項操作。無論您是否是直接使用給定的演算法...

自考 資料結構導論

對於資料結構導論這本書,我認為,從題目開始解析,資料結構中資料是基礎關鍵,沒有資料,資料結構也就存在的沒有意義,所以首先我們要了解資料,資料是由資料元素構成的,資料元素是由資料項構成的,那麼資料結構是什麼呢?資料結構 資料的邏輯結構以及在其上定義的一組運算和資料的儲存結構 那麼資料的邏輯結構是什麼呢...