資料結構 什麼是資料結構

2021-08-21 15:05:04 字數 375 閱讀 3009

基本概念

資料:是對客觀事物的符號表示

資料元素:是資料的基本單位

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

資料結構:是相互之間存在的一種或多種特定關係的資料元素的集合,資料元素相互之間的關係稱為結構。 通常有下列四類基本結構:線性結構、樹形結構、圖狀結構和網狀結構

資料結構在計算機中的映像成為資料的物理結構,又稱儲存結構

演算法:是對特定問題求解步驟的一種描述

有窮性:乙個演算法必須總是在執行有窮步之後結束,且每一步都可在又窮時間內完成

確定性:演算法中每一條指令必須有確切的含義

可行性:乙個演算法是能行的

輸入:乙個演算法有零個或多個

輸出:乙個演算法有乙個或多個輸出

資料結構 什麼是資料結構?

緒論 其實,資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實,究竟...

資料結構 什麼是資料結構?

什麼是資料結構 1.資料結構的有關定義 1 資料結構 是帶有結構資料元素的集合 2 資料 是客觀事物的數值 字元以及能輸入機器且能被處理的各種符號的集合 編譯 鏈結 源程式 c 目標程式 obj 可執行程式 exe 3 資料物件 是性質相同的資料元素的集合 4 資料型別 一組性質相同的值的集合以及定...

資料結構 什麼是資料結構

資料結構是一門學習資料儲存方式的一門學科 線性表 還可細分為 順序表 鍊錶 棧 佇列 樹結構 包括普通樹 二叉樹 線索二叉樹 圖儲存結構 線性表 往往是依次排序的 具備一對一關係的資料就可以用線性表來儲存 線性表並不是一種具體的儲存結構,它包含順序儲存結構和鏈式儲存結構,是順序表和煉表的統稱 順序表...