1 資料結構,直白地理解,就是研究資料的儲存方式。

2021-09-05 11:49:32 字數 914 閱讀 9083

資料結構,直白地理解,就是研究資料的儲存方式。

我們知道,資料儲存只有乙個目的,即為了方便後期對資料的再利用,就如同我們使用陣列

儲存是為了後期取得它們的加和值,無緣由的資料儲存行為是對儲存空間的不負責任。

因此,資料在計算機儲存空間的存放,決不是胡亂的,這就要求我們選擇一種好的方式來儲存資料,而這也是資料結構的核心內容。

例如,一直以來大家面對的資料儲存,都是類似儲存 1、2、 這樣的問題,解決方式無疑是用變數或者陣列對資料進行儲存,即:

int a=1;

int b=2;

char str[3]=;

但是,如果要儲存這樣一組資料:,資料之間具有這樣的關係:張亮是張平、張華和張群的父親,同時張平還是張晶和張磊的父親,資料之間的關係如圖 1 所示:

圖 1 資料及資料之間的關係

對於儲存之間具有複雜關係的資料,如果還是用變數或陣列來儲存(比如用陣列儲存 ),資料儲存是沒有問題,但是無法體現資料之間的邏輯關係,後期根本無法使用,顯然不明智。

針對此類資料,資料結構中提供有專門的樹結構來儲存這類資料。

再比如,導航無疑是出遊旅行的必備神器,在我們程式設計師眼中,無論是哪款導航軟體,其導航功能的實現都需要大量地圖資料的支援。很明顯,這些資料絕不是使用變數或陣列進行儲存的,那樣對於資料的使用簡直是個悲劇。

針對此類資料,資料結構提供了圖儲存結構,專門用於儲存這類資料。

通過以上兩個示例可以體會出,資料結構教會我們的絕不僅僅是如何儲存 1、2、 這樣簡單的資料,而是解決具有複雜關係的大量資料的儲存問題。

因此,資料結構是什麼? 我認為,資料結構是一門學科,它教會我們「如何儲存具有複雜關係的資料更有助於後期對資料的再利用」。

資料結構 資料結構的起源和研究內容

1,本文論述資料結構的起源和資料結構研究內容 2,高手往往能夠看到初學者看不到的問題 3,為什麼有程式存在 1,程式是為了解決實際問題而存在的 2,從本質上講,程式是解決問題的步驟描述 有了這些步驟,計算機照做就可以了 4,理解實際問題 1,確認問題型別 1,如 數值計算,求最小值個數,排序等 2,...

資料結構的理解

集合 元素之間除了 同屬乙個集合 的相互關係外,別無其他關係 線性表 元素存在一對一的相互關係,可理解為 元素間依次有邏輯關係 樹結構 元素存在一對多的相互關係,可理解為 元素間 有分支,層次關係 圖結構 元素存在多對多的相互關係,可理解為 元素間 存在任意關係 順序儲存 記憶體位址連續,例如 陣列...

資料結構基礎知識的理解(研究內容)

資料結構的研究內容 計算機處理問題一般有三個步驟 1.具體問題抽象問數學模型。2.設計演算法。3.編寫程式,除錯,直到解決問題。其中的第乙個步驟,首先要分析問題,提取操作物件,然後找出操作物件之間的關係,最後用數學語言對操作物件和操作物件之間的關係進行描述。這也就是我們所說的資料結構。例題1學生學籍...