資料結構 概述

2021-08-20 08:54:01 字數 612 閱讀 8685

本篇為基本概念 概述篇章

1 資料結構定義

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

在任何問題中,資料元素都不是孤立存在的,而是在它們之間存在著某種關係,這種資料元素相互之間的關係 稱為結構
2 資料結構的分類
分類的參考標準為 根據資料元素相互之間的關係
2.1 集合

2.2 線性結構

結構中的資料元素之間存在乙個對乙個的關係   一對一
2.3 樹形結構
結構中的資料元素之間存在 乙個對多個關係  一對多
2.4 圖狀結構 或網狀結構
結構中的資料元素之間存在  多個對多個的關係   多對多
3 資料型別
資料型別 是和資料結構密切相關的乙個概念,它是乙個值的集合和定義在這個值集上的一組操作的總和

按值的不同,高階程式語言中的資料型別可分為兩類

一類是非結構的原子型別 是不可分解的 例如c語言中的基本型別 整型 空例項 字元型

另一類是結構型別 結構型別的值是由若干個成分按某種結構組成 是可以分解的

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。陣列 插入快,如果知道下標 但查詢慢,刪除慢,大小固定 有序陣...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢 某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...