一 資料結構概述

2021-07-23 18:52:45 字數 444 閱讀 5975

資料結構定義:

我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中,以及在此基礎上為實現某個功能而執行的相應的操作(比如查詢某個元祖,刪除某個元素,對某個元素進行排序),這個相應的操作也叫作演算法。

資料結構 = 個體 + 個體的關係

演算法定義:

結題的方法和步驟

演算法 = 對儲存結構的操作(狹義定義)

衡量演算法的標準

1 時間的複雜度:大概程式要執行的次數,而非執行的時間(因為執行機器不同,執行時間不同)。

2 空間複雜度:演算法執行過程中大概所占用的最大記憶體。

3 難易程度 (易讀易懂)。

4 健壯性(可以理解成抗非法資料的能力)。

資料結構的地位:

資料結構是軟體中最核心的課程。

程式 = 資料的儲存 + 資料的操作 + 可以被計算機執行的語言

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

資料結構 對計算機記憶體中的資料的一種安排。演算法 對結構中資料進行各種處理 應用方面 1.現實世界資料儲存 2.程式設計師的工具 3.現實世界的建模 資料結構 優點 缺點 陣列 插入快 知道下標 查詢慢,刪除慢,大小固定 有序陣列 比無序的陣列查詢快 刪除和插入慢,大小固定 棧 提供後進先出的訪問...

一 資料結構與演算法概述

目錄1.3什麼是演算法?1.4演算法初體驗 官方解釋 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。大白話 資料結構就是把資料元素按照一定的關係組織起來的集合,用來組織和儲存資料 傳統上,我們可以把資料結構分為邏輯結構和物理結構兩大類。邏輯結構分類...

一 資料結構

char cs new char char cs1 new char 4 cs1 0 a 注意 注意陣列下標越界 char cs new char system.out.println cs 4 特點 1.記憶體位址連續,使用之前必須指定陣列長度 2.可以通過下標訪問的方式訪問成員,查詢效率高 3....