資料結構與演算法(1)

2021-09-06 15:13:26 字數 558 閱讀 8923

(1)線性表

(2)棧

(3)佇列

(4)字串

補充:遞迴

(1)樹與二叉樹

(2)圖

(1)查詢

(2)排序

編寫相關演算法**

資料結構 入門問題

1. 為什麼學習資料結構?

(1)高階程式設計的理論指導

(2)提公升編碼能力

(3)面試中經常被問及,看發展潛力

2. 有哪些資料結構?

2.11線性結構:線性表、棧、佇列、陣列、字串

2.12非線性結構:二叉樹、圖

2.2儲存結構:線性、鏈式

2.3邏輯關係:

2.4實現操作:新增、更新、刪除、查詢、排序

2,5補充:遞迴

3. 學習資料結構的四種境界?

(1)聽懂理論、聽懂演算法思路(理論家,眼高手低)

(2)完成主要資料結構基本演算法的實現(理論+實踐,入門)

(3)完成更多資料結構演算法的實現(進一步提高資料結構功底)

(4)融會貫通,舉一反三,在後續開發綜合應用資料結構知識

資料結構與演算法(1)

演算法 資料結構 一 演算法 1.演算法的幾個特徵是什麼。2.演算法複雜性的定義。大o 小o分別表示的含義。3.遞迴演算法的定義 遞迴演算法的兩要素。4.分治演算法的思想,經典的分治演算法 全排列 二分搜尋 歸併排序 快速排序 線性時間選擇 最接近點對問題 5.動態規劃演算法解題框架,動態規劃演算法...

資料結構與演算法 1

cpu 處理器central process unit gpu 圖形處理器graphics processing unit,又稱顯示核心 視覺處理器 顯示晶元或繪圖晶元,是一種專門在個人電腦 工作站 遊戲機和一些移動裝置 如平板電腦 智慧型手機等 上執行繪圖運算工作的微處理器。其用途是將計算機系統所...

資料結構1 認識資料結構與演算法

程式 文件 軟體 演算法 資料結構 程式 資料結構與演算法的理論基礎離散數學中的圖論 集合論和關係論等。資料結構課程的內容 於圖論 作業系統 編譯系統 編碼理論及檢索與排序技術等。非數值型程式設計 中資料的 組織方式及其處理 的演算法資料結構的三個方面 邏輯結是式資料的組織形式,與機器無關。4種基本...