資料結構分兩塊,線性結構和非線性結構
線性結構分陣列,鍊錶和遞迴,佇列
非線性結構主要有樹和圖
基本上以線性結構居多
模組一: 線型結構
連續儲存[陣列]
離散儲存[鍊錶]
線性結構的兩種常見應用之一:棧
堆是分配記憶體的一種方式,不是一種資料結構哦
線型結構的兩種常見應用之二:佇列
專題:遞迴
1+2+3+4+...+100
求階層漢諾塔
走迷宮模組二:非線型結構樹圖
資料結構的定義:
資料結構就是研究把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中有哪些方法
例如儲存乙個班學生的名字,要把這些名字儲存到記憶體中,用乙個陣列就可以儲存了,陣列就是一種資料結構
例如儲存一萬個學生的名字,要想把一萬多個名字都儲存到記憶體中,需要用到鍊錶,而不是陣列,因為陣列是連續的,取陣列中的任何一部分,都要啟動整個陣列
例如人事部儲存名單,就不能用陣列,因為不同人之間有等級關係,要用樹這種資料結構儲存
例如地圖,要想把若干個站點儲存到記憶體裡,要用圖這種資料結構,這樣方便體現地點和地點之間的關係
儲存現實中的事物到記憶體中需要考慮乙個問題:
如何把事物儲存到記憶體中的同時,體現事物個體和事物個體之間的關係
只把事物儲存到記憶體中,而不體現個體和個體之間的關係的話,就不能滿足需求了
把事物儲存到記憶體中之後,我們就可以進行各種各樣的操作了,就可以在計算機世界中操作它們
寫任何乙個需求程式分兩部分,
先把需要處理的事物儲存到記憶體中
再考慮怎麼操作記憶體中的事物
儲存結構和資料型別,資料結構的辨析
不同的資料有不同的資料型別,特定的資料型別是具有特定規律的資料的集合
例如int 整形這種資料型別,儲存的都是整數的資料
把各種各樣的資料按照不同的儲存結構儲存起來,就可以生成不同的資料結構,這就是三者之間的關係
例如 int a int表明資料的型別, 表明資料的儲存結構
把資料按照不同的物理結構存起來,就造成不同的資料結構啊,資料有很多種型別啊,所以有資料型別的概念,物理結構也有很多種啊,所以有儲存結構的概念
(1) 資料結構概述
目錄 資料結構概述 預備知識 模組 定義 如何把現實中大量複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器中 記憶體 中,以及在此基礎上為實現某乙個功能而執行的相應操作,這個相應的操作也叫演算法。特定的資料型別和結構是指 如果我們儲存少量的資料,我們可以使用陣列 連續 如果儲存大量的資料,我...
1 資料結構概述
資料結構的研究物件為問題中資料元素及其相互關係。具體來說,資料結構的研究內容包括資料的邏輯結構 資料的儲存結構 資料的運算3個方面。資料的邏輯結構指資料之間的邏輯關係。資料元素的邏輯結構可以分兩大類 線性結構與非線性結構。線性結構 元素之間存在一一對應的關係 非線性結構 每個資料元素可能與0個或多個...
資料結構NO1 概述
位 bit binary digit的簡稱,只能儲存1或0的二進位制數字。位元組 byte 8位構成乙個位元組。乙個位元組可存乙個字元。可表示256個不同的字元。常用的處理方式有下列幾種任務方式 排序 sort 將資料按照某一鍵值排序,以供後期提取 歸併 merge 將倆種以上相同性質的檔案資料歸併...