個人對於資料結構這些計算機底層的東西還是比較敬畏的
,這些東西看起來很簡單
,總覺得沒有什麼道理可講
.所以理解應用起來比較困難
.對於軟體設計人員來說
,良好的計算機底層知識是成長的基石.
什麼是資料結構
:資料結構是指資料元素的集合及元素間的相互關係和構造方法
,乙個資料結構
b可用乙個二元組表示
:b=(a,r),a
是資料元素的非空有限集合
,r是定義在
a上的關係的非空有限集合
.結構就是元素之間的關係
.在資料結構中
,元素之間的相互關係是資料的邏輯結構
,資料元素和元素之間的關係的儲存形式為儲存結構
(物理結構).
自己理解就是我們要處理乙個物體
,就要先給這個物體根據它的形狀
,大小等特點安排乙個容器
.所謂的資料結構就是容器中的物體和這裡面物體的關係
.比如是放金塊
,就是乙個乙個的整齊的壘上去
,放制錢就最好把它穿成串
,吊起來
.放紙幣就其他的方式了
.資料結構的分類
幾點說明:1:
這些資料結構的操作都是對結點的查詢
刪除增加操作.
所謂的不同資料結構都有各自的優點與缺點
2:棧和佇列是軟體設計中常用的兩種資料結構
,他們的邏輯結構與線性表相同
.特點就是運算受到限制:棧
(先進後出
),佇列
(先進先出
),他們是運算受限的線性表.3:
由線性表樹圖
資料結構越來越複雜
,越來越能描述現實世界中複雜的關係.如
:平級關係
層次關係
網路關係等
軟考 （2）資料結構
我們可以讀取這些資料，那麼這些資料在計算機中又是如何儲存和組織的呢，這就是我們要說的資料結構。上面的思維導圖是按照資料結構的分類及處理畫的，其實二者並不是孤立的。在查詢和排序中，也可以看到線性 樹 圖的影子。也就是在資料結構的邏輯儲存結構中進行查詢和排序等的運算，它們都是緊密結合在一起的。1 線性 ...
軟考之資料結構
第一部分 資料結構 下面是我自己畫的一張圖，先來個巨集觀的掌握，先知道資料結構有什麼，然後在一一攻破。資料結構是軟考的難點，再加上我們即將到來的自考也會涉及到，要好好重視起來。這裡有乙個疑問，關於陣列是不是線性結構的問題，個人愚見，多維陣列屬於非線性結構。希望大家斧正。到後面我會用 號的多少來說明考...
軟考（3） 資料結構導論
資料結構不僅是軟考的內容，也是這次自考的內容，重要性不言而喻。前後看了很多遍，每次看都有不同的感受。看第一遍的時候被開篇的複雜度問題給了乙個下馬威，不過硬著頭皮看下去了，畫完一遍導圖以後，再看第二遍，已經覺得明晰多了。到現在把整本 資料結構導論 了然於胸，真的覺得學習就是乙個反覆的過程，反覆的強化，...