資料結構與演算法(一)基礎概念篇

2021-10-05 11:47:55 字數 1174 閱讀 5170

資料結構:是指相互之間存在一種或多種特定關係的資料元素的集合用計算機儲存、組織資料的方式。資料結構分別為邏輯結構、(儲存)物理結構和資料的運算三個部分。

反映資料元素之間的關係的資料元素集合的表示。資料的邏輯結構包括集合、線形結構、樹形結構和圖形結構四種。

根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分為兩大型別:線性結構和非線性結構。

線性結構:非空資料結構滿足:有且只有乙個根結點;每個結點最多有乙個前件,最多只有乙個後件。非線性結構:如果乙個資料結構不是線性結構,稱之為非線性結構。

常見的線性結構:線性表、棧、佇列

資料的邏輯結構在計算機儲存空間種的存放形式稱為資料的儲存結構。常用的儲存結構有順序、鏈結、索引等儲存結構。

在資料結構中,沒有前件的結點稱為根結點;沒有後件的結點成為終端結點。插入和刪除是對資料結構的兩種基本運算。還有查詢、分類、合併、分解、複製和修改等。

首先,因為資料結構作為計算機專業的專業基礎課程,是計算機考研的必考科目之一,如果打算報考計算機專業的研究生,你必須學好它;其次,資料結構是計算機軟考、計算機等級考試等相關考試的必考內容之一,想要順利通過這些考試,你也必須學好它;最後,資料結構還是你打算今後學習計算專業其他課程的基礎,如作業系統、編輯原理、資料庫管理系統、軟體工程、人工智慧等。總而言之,你既然已經與計算機接軌就必須掌握好它。

是通過分析資料物件的結構特徵,包括邏輯結構及資料物件之間的關係,然後把邏輯結構表示成計算機課實現的物理結構,從而便於計算機處理。

演算法是為求解乙個問題需要遵循的、被清楚指定的簡單指令的集合

計算機解題的過程實際上是在實施某種演算法,這種演算法稱為計算機演算法。

1.演算法的基本特徵:可行性,確定性,有窮性,擁有足夠的情報。

2.演算法的基本要素:演算法中對資料的運算和操作、演算法的控制結構。

3.演算法設計的基本方法:列舉法、歸納法、遞推、遞迴、減半遞推技術、回溯法。

4.演算法設計的要求:正確性、可讀性、健壯性、效率與低儲存量需求

1.演算法的時間複雜度:指執行演算法所需要的計算工作量

2.演算法的空間複雜度:執行這個演算法所需要的記憶體空間

資料結構與演算法(一)基礎概念篇

一 資料結構概述 資料結構的主要任務是通過分析資料物件的結構特徵,包括邏輯結構及資料物件之間的關係,然後把邏輯結構表示成計算機課實現的物理結構,從而便於計算機處理。概念術語 二 資料的邏輯結構與物理結構 邏輯結構 logical structure 是指在資料物件中資料元素之間的相互關係。資料元素之...

資料結構與演算法 基礎概念篇

我們都知道 程式設計 資料結構 演算法 首先我們先來認識資料結構和演算法的基本概念。相關概念 資料 是描述客觀事物的符號,是計算機中能夠操作的物件,能夠被計算機所識別 並輸入給計算機處理的符號集合。資料元素 是組成資料,有一定意義的基本單位,在計算機中常被作為整體處理,也被稱之為記錄。資料項 乙個資...

資料結構與演算法(一) 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...