資料結構的理解

2021-07-28 07:45:19 字數 369 閱讀 5201

集合    元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係

線性表   元素存在一對一的相互關係,可理解為 元素間依次有邏輯關係

樹結構    元素存在一對多的相互關係,可理解為 元素間 有分支,層次關係

圖結構   元素存在多對多的相互關係,可理解為 元素間 存在任意關係

順序儲存   記憶體位址連續,例如 陣列

鍊錶儲存   記憶體位址不連續,例如 鍊錶

佇列 是一種線性表,一頭 只可以做刪除操作叫 隊頭,另一頭只可以做插入操作叫 隊尾,像乙個管道;

棧     是一種線性表,只可以在一端做插入刪除操作,叫棧頂,另一端叫棧底,像乙個水桶;

堆     是乙個完全二叉樹結構,執行時動態分配的空間。

資料結構理解

一 程式組成 程式 演算法 資料結構 資料結構是一門告訴你資料在計算機裡如何組織的課程,而演算法是一門告訴你資料在計算機裡如何運算的課程。二 寫程式的目的 寫程式的目的是做資料處理。程式設計序的重點是解決問題的思路,思路和計算機的語言是沒有關係的。程式設計的難點是思維方式的轉變,我們需要從計算機的角...

理解資料結構

最近在學習各種資料結構,於是就在想,為什麼我們需要資料結構呢?為什麼要設計這麼多資料結構?資料結構到底解決了我們什麼樣的問題?我們提到 資料結構 時,一般是指電腦科學中的乙個概念,但是從本質上講,資料結構應該是指對資料的一種組織方式。既然如此,我們沒必要非在電腦科學領域中討論 概念本身,把它放在其它...

理解資料結構 資料結構緒論總結

由於關於資料結構的概念和知識點過於繁亂,所以我今天就將其理了理,然後概括了一下本章我認為較重要的一些。我們都知道計算機主要用於數值計算,而我們的資料結構主要研究非數值計算問題 大多為生活中遇到的問題 上圖就是它們的基本關係,關於其基本概念什麼的,在這裡就不多說了。其中儲存結構又叫做物理結構,其中的順...