資料結構(一)

2021-06-28 20:51:24 字數 506 閱讀 2716

資料結構是由某一資料元素的集合和該集合中資料元素之間的關係組成的,記為:

data_structure=

資料結構的核心技術是分解與抽象。通過分解可以劃分出資料的層次;再通過抽象就能得到資料的邏輯結構

依據資料元素之間的關係的不同,可以分為線性結構和非線性結構

1. 線性結構又稱作線性表。線性表中的每乙個元素(除了第乙個)都有且只有乙個直接前驅,每乙個元素(除了最後乙個)都有且只有乙個直接後繼。線性表又可以分為直接訪問結構(陣列,檔案),順序訪問結構(棧,佇列,優先順序佇列),字典結構

2. 在非線性結構中各個元素不再保持在乙個線性表中,每個資料元素可能與零個或者多個元素發生聯絡,根據關係的不同,可以分為層次結構(樹)和群結構(集合與圖)

線性表分為有序線性表和無序線性表,儲存方式有順序儲存方式和鍊錶儲存方式。其中用順序儲存方式儲存的稱為順序表,儲存結構為陣列。

資料結構 (一)

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...

資料結構 一

要求 1掌握各類基本資料結構型別和相應的儲存結構 2提高閱讀和編寫演算法的能力 3能針對給定問題,選擇相適應的資料結構,並能設計和分析演算法 1.2基本概念和術語 資料 是對客觀事物符號的表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 是資料的基本單位。乙個資料元素...