資料結構學習1 基礎知識

2021-07-05 06:38:20 字數 516 閱讀 7299

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

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

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

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

不是研究複雜的演算法

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

資料的特點:

可以輸入到計算機

可以被電腦程式處理

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

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

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

資料物件

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

例如:

struct _myteacher   //一種資料型別

資料結構學習 基礎知識

資料物件 性質相同的資料元素的集合,是資料的子集 基本結構型別 集合 線性結構 樹形結構 圖狀結構 元素 結點node 若干位組合起來形成的乙個位串 資料域 位串中對應於各個資料項的子位串 資料元素的表示方法 順序映像 對應順序儲存結構 和非順序映像 對應鏈式儲存結構 借助指標 資料型別 是乙個值得...

資料結構基礎知識1

談到資料結構,心情就變得有些沉重了。聽到大多數的人談論資料結構的重要性,然而學了半年的自己並不知道自己學了什麼。在這個假期,我決定將自己一學期的學習情況整理一下。若察不正確之處,便會加以改正。我想先吐槽一下我們專業的課程安排 先學習了c 還沒有學習到一半,課程就要結束了,於是乎老師帶我們坐起了火箭。...

資料結構基礎知識 1

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。資料結構具體指同一類資料元素中,各元素之間的相互關係,包括兩個組成成分,資料的邏輯結構,資料的...