《資料結構與演算法》 前言

2021-08-30 21:35:22 字數 374 閱讀 9017

一、演算法

演算法是用來解決一種問題的計算方法,而選擇什麼樣的演算法就要取決於計算機的記憶體、程式設計師的編碼能力、以及演算法的高效性,而且還需要考慮很多實際的問題,並不是乙個單純的數學問題。

多於表來說就沒有這些字段,但是表中的索引很好的解決了查詢效率的問題,而單向鍊錶就不行了,但是在在做插入和刪除等操作的時候,單鏈表的優勢就很明顯了,只需要移動一對指標就行,另外乙個大的優點就是單鏈表事先可以不知道儲存器的使用量,而表需要根據最大長度預分配儲存器

演算法永遠要保持著準確性,這是乙個宗旨,然後需要保持乙個演算法的有效性,最後才能在之前的基礎之上保持演算法的高效性。這是乙個循序漸進的過程。

二、數學分析的原則

三、常見排序

二分搜尋、合併排序等、智慧型整數乘法演算法等

資料結構前言

資料結構組成 資料結構 邏輯結構 儲存結構 運算 邏輯結構組成 1 線性結構 表 list 棧 stack 佇列 queue 串 string 2 非線性結構 樹 圖 3 邏輯結構包含關係 線性表 subseteq 二叉樹 subseteq 樹 subseteq 圖儲存結構 1 邏輯結構到物理儲存的...

資料結構 前言

線性 線性表 棧 佇列 層次 樹形結構 二叉樹等 網狀 圖狀結構集合 每個元素可能具有的直接前驅和直接後繼將邏輯結構分為線性結構和非線性結構兩大類 元素類似於結構體,每個元素含有多個成員。1.順序儲存 將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。2.鏈式儲存 將資料結構中各元素...

資料結構之前言

資料 是計算機操作物件的總稱 資料元素 是資料結構中討論的基本單位。資料項 是資料結構中討論的最小單位。資料元素可以是資料項的集合。資料結構 相互之間存在某種邏輯關係的資料元素的集合。資料結構又分為兩類 邏輯結構 儲存結構。邏輯結構 資料之間的邏輯關係。包括 線性結構 樹形結構 圖狀結構 集合結構四...