今天第一天看書,首先理一下邏輯順序:
首先了解什麼是資料結構 然後還有什麼是演算法
基礎的了解之後學習 線性表 棧與佇列 串 樹 圖 查詢 排序
目前看來 書的結構還是很緊湊的 滿滿的都是硬貨
第一章 資料結構緒論
資料結構起源:需要用一些高效的手段來處理事情 處理問題
基本概念:
資料: 不僅僅是數字 但凡是能夠被計算機操作的物件 並輸入給計算機處理的符號集合。
資料就是符號,而且可以輸入到計算機中, 能被電腦程式處理。
資料元素:就是組成資料的有一定意義的基本單位,在計算機中作為整體處理。
資料項是是資料不可分割的最小單位。
資料物件:性質相同的資料元素的集合,是資料的子集。
資料結構:相互之間存在的一種或多種特定關係的資料元素的集合。
邏輯結構:資料物件中資料元素之間的相互關係。
邏輯結構有四種。包括集合結構 線性結構 樹形結構 圖形結構
每個元素表示結點,用圓圈表示。 元素之間的邏輯關係用結點之間的連線表示,如果這個關係是有方向的,那麼用帶箭頭的連線表示。
物理結構:或者叫做儲存結構。儲存形式有兩種,一種是順序儲存,一種是鏈式儲存
順序儲存中資料之間的邏輯關係和屋裡關係是一致的。 鏈式儲存就是把元素放到任意的儲存單元裡,這些單元可以是連續的,也可以是不連續的。但是儲存關係不能表示他們的邏輯關係,所以需要用乙個指標存放資料元素的位址,通過位址就可以找到相關資料元素的位置。
邏輯結構是面向問題的,物理結構是面向計算機的。 其基本目標就是將資料及其邏輯關係儲存到計算機的記憶體中。
資料型別:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
原子型別:不可以分解的基本型別,包括整型、實型、字元型
結構型別; 由若干個型別組合而成,是可以再分解的。
抽象資料型別adt:乙個數學模型及定義在該模型上的一組操作。
描述抽象資料型別的標準格式:圖就不放了 自己看去吧
我要做那個人:資料結構-嗨就那麼回事吧
手動圍笑
自動再見
大話資料結構筆記第一章
資料結構的定義 相互之間存在一種或多種特定關係的資料元素的集合 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄 資料項 乙個資料元素可以由若干個資料項組成 例...
大話資料結構 第一章 簡介
基本觀念和術語 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相...
大話資料結構 第一章 資料結構緒論
1.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。2.資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。3.程式設計的實質,是對乙個確定的問題選擇乙個好的結構,加上設計一種好的演算法。4.資料 描述客觀事物的符號,可以被計算機操作的物件,能...