資料結構 一

2021-10-20 18:40:58 字數 476 閱讀 8320

要求:1掌握各類基本資料結構型別和相應的儲存結構

2提高閱讀和編寫演算法的能力

3能針對給定問題,選擇相適應的資料結構,並能設計和分析演算法

1.2基本概念和術語

資料:是對客觀事物符號的表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

資料元素:是資料的基本單位。乙個資料元素可由若干個資料項組成。

資料物件:是性質相同的資料元素的集合,是資料的乙個子集。

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

資料結構的4類基本結構:

集合線性結構

樹狀結構

圖狀結構或網狀結構

資料結構(一)

資料結構是由某一資料元素的集合和該集合中資料元素之間的關係組成的,記為 data structure 資料結構的核心技術是分解與抽象。通過分解可以劃分出資料的層次 再通過抽象就能得到資料的邏輯結構 依據資料元素之間的關係的不同,可以分為線性結構和非線性結構。1.線性結構又稱作線性表。線性表中的每乙個...

資料結構 (一)

1 資料結構是計算機組織和儲存資料的方式。2 資料 資料元素 資料項 最小的標識單位 3 四種邏輯結構 集合 線性結構 樹形結構 圖結構。4 資料儲存結構 順序儲存方式 鏈式儲存方式 索引儲存方式 雜湊儲存方式。5 涉及到的運算 建立 查詢 讀取 插入 刪除等。6 具有線性結構的有 線性表 棧 佇列...

資料結構一

define maxsize 20 儲存空間 define init ele 假設list為 int型 typedef strctmylist 返回0和1代表有或者沒有,也可以返回list 對應型別資料的指標 int getele mylist l,int i,ele e int insertele...