1 資料結構

2022-06-11 17:24:08 字數 1006 閱讀 8658

計算機從解決數值計算問題到解決生活中的問題

現實生活中的問題涉及不同個體間的複雜聯絡

需要在電腦程式中描述生活中個體間的聯絡

資料結構主要研究非數值計算程式問題中的操作物件以及它們之間的關係,不是研究複雜的演算法

資料– 程式的操作物件,用於描述客觀事物

資料的特點

可以輸入到計算機

可以被電腦程式處理

資料是乙個抽象的概念,將其進行分類後得到程式語言中的型別。如:int,float,char等等

資料元素:組成資料的基本單位

資料項:乙個資料元素由若干資料項組成

資料物件– 性質相同的資料元素的集合

例:

struct _myteacher   //

一種資料型別

;int

main21()

資料元素之間不是獨立的,存在特定的關係,這些關係即結構

資料結構指資料物件中資料元素之間的關係也就是研究元素與元素之間的關係

用圖表表示如下:

指資料元素之間的邏輯關係。即從邏輯關係上描述資料,它與資料的儲存無關,是獨立於計算機的。邏輯結構可細分為4類:

資料結構 1

線性結構 線性表,棧,佇列,串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...

資料結構 1

資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。具體地說,資料結構指的是資料元素之間的邏輯結構 儲存結構以其資料的抽象運算,即按某種邏輯關係組織起來的一組資料,再按一定的儲存表示方式把它們儲存在計算機的儲存器中,並在這些資料上定義乙個運算的集合.資料結構 ...

資料結構 1

1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表,陣列,棧,樹,佇列,二叉樹,串,圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念,基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...