資料結構緒論

2021-04-02 23:28:02 字數 782 閱讀 7476

資料結構是一種抽象資料的過程,這種能力是任何工具都無法代替的。

學習資料結構的目的:

資料結構是計算機專業的基礎,它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。

那麼,什麼是資料結構呢,這個概念是很重要的,人月神話上有一段話,說人們往往喜歡將問題分解開來處理,但是這樣一來造成了對整個問題的模糊,所以一定要對定義有乙個深刻的理解。

資料結構:就是程式設計中計算機操作的物件以及他們之間的關係和操作的學科。

這個概念引出了幾個問題:

物件,關係,操作。就如ooa分析一樣,對概念中的名詞要有明確的理解。

計算機操作的物件,就是資料,資料物件,資料元素,資料結構。

資料很好理解,就是客觀事物在計算機上表達。例如聲音,圖象,。

資料元素,是資料的基本單位。乙個資料元素可以由多個資料項,資料項是資料不可分割的最小單位。

資料物件,是相同資料的子集。

關係,即使資料元素之間的關係,通常有:集合,線性,樹型,和網狀或圖。

形式上可以定義成data_structure=(d,s)

一般討論的都是存在的一組二元關係,例如兩個人之間可以是父子關係,我們討論的也只限於此,但是事實上

可以有很多種關係,例如還可以是朋友關係,等等。資料庫就是一種多組二元關係,比較複雜。

然後就是儲存結構,還有運算。

其實資料結構就是邏輯結構,資料結構和運算。

儲存結構呢,一般有順序和鏈式,這都好理解。

還有乙個概念,就是抽象資料結構,其實如過編寫過物件導向,這根本不用費力理解,看書繞了半天,也沒說出個什麼。

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 緒論

程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位,由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合,使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...

資料結構緒論

本文是閱讀了 大話資料結構之後 整理的一些學習資料 在這裡感謝作者 程杰 同時也謝謝那些無私奉獻知識的人 如果說我比別人看得更遠些,那是因為我站在了巨人的肩上 牛頓 一 資料結構起源 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。二 基本概念和術語...