大話資料結構第一章學習筆記

2021-09-13 16:22:16 字數 1022 閱讀 4193

今天第一天看書,首先理一下邏輯順序:

首先了解什麼是資料結構  然後還有什麼是演算法 

基礎的了解之後學習 線性表 棧與佇列 串 樹 圖 查詢 排序 

目前看來 書的結構還是很緊湊的 滿滿的都是硬貨

第一章 資料結構緒論

資料結構起源:需要用一些高效的手段來處理事情 處理問題 

基本概念:

資料: 不僅僅是數字 但凡是能夠被計算機操作的物件 並輸入給計算機處理的符號集合。

資料就是符號,而且可以輸入到計算機中, 能被電腦程式處理。

資料元素:就是組成資料的有一定意義的基本單位,在計算機中作為整體處理。

資料項是是資料不可分割的最小單位。

資料物件:性質相同的資料元素的集合,是資料的子集。

資料結構:相互之間存在的一種或多種特定關係的資料元素的集合。

邏輯結構:資料物件中資料元素之間的相互關係。

邏輯結構有四種。包括集合結構 線性結構 樹形結構 圖形結構

每個元素表示結點,用圓圈表示。 元素之間的邏輯關係用結點之間的連線表示,如果這個關係是有方向的,那麼用帶箭頭的連線表示。

物理結構:或者叫做儲存結構。儲存形式有兩種,一種是順序儲存,一種是鏈式儲存

順序儲存中資料之間的邏輯關係和屋裡關係是一致的。 鏈式儲存就是把元素放到任意的儲存單元裡,這些單元可以是連續的,也可以是不連續的。但是儲存關係不能表示他們的邏輯關係,所以需要用乙個指標存放資料元素的位址,通過位址就可以找到相關資料元素的位置。

邏輯結構是面向問題的,物理結構是面向計算機的。 其基本目標就是將資料及其邏輯關係儲存到計算機的記憶體中。

資料型別:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

原子型別:不可以分解的基本型別,包括整型、實型、字元型

結構型別; 由若干個型別組合而成,是可以再分解的。

抽象資料型別adt:乙個數學模型及定義在該模型上的一組操作。 

描述抽象資料型別的標準格式:圖就不放了 自己看去吧

我要做那個人:資料結構-嗨就那麼回事吧

手動圍笑 

自動再見

大話資料結構筆記第一章

資料結構的定義 相互之間存在一種或多種特定關係的資料元素的集合 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄 資料項 乙個資料元素可以由若干個資料項組成 例...

大話資料結構 第一章 簡介

基本觀念和術語 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相...

大話資料結構 第一章 資料結構緒論

1.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。2.資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。3.程式設計的實質,是對乙個確定的問題選擇乙個好的結構,加上設計一種好的演算法。4.資料 描述客觀事物的符號,可以被計算機操作的物件,能...