資料結構一章總結

2021-09-12 19:02:21 字數 611 閱讀 4038

運用計算機求解現實世界的問題,最關鍵是考慮處理物件在計算機中的表示的表示,

處理方法和效率 。

資料結構涉及:資料的邏輯結構 ,儲存結構及資料的操作 3 個方面。

資料結構其實是具體問題抽象出來的數學模型,反映事物組成結構和組成結構中

資料元素之間的邏輯關係。

根據元素之間的邏輯關係的特性來區分: 集合、線性結構、樹形結構和圖形結構

四大類。。

資料的儲存結構是各種邏輯結構在計算機中的一種儲存對映,它反映了具有某種邏輯

關係的資料元素之間在計算機中是否如何組織和實現的,

是邏輯結構在計算機中的 物理表示。

同一種邏輯結構可以採用不同的對映方式來建立不同的儲存結構。

常用的對映方式: 順序對映、鏈式對映、索引對映 和 雜湊對映,

所形成的儲存結構分別成為 順序儲存結構、鏈式儲存結構、索引儲存結構

和 雜湊儲存結構。。。

常用的演算法方法有: 窮舉法、動態規劃法、回溯法、分治法、貪心法和遞迴法。。

演算法的根本任務是利用某一種方法討論其複雜度,以**各種演算法的效率和適用性,

為從解決同乙個問題的多種不同演算法做出選擇,

或對原演算法進行改進使其效能更優提供依據。。。。

資料結構第一章總結

1 程式設計的一般過程 問題 想法 演算法 程式 2 程式 資料結構 演算法 3 本書討論的內容 1 資料的邏輯結構 2 資料的儲存結構 3 演算法 4 常用的資料處理技術 4 資料的基本概念 1 資料是資訊的載體,在電腦科學中是指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。2 資料元素...

資料結構 第一章總結

之前自考的總結發的很少,這次要認真的總結一些,一是因為資料結構比較底層,需要好好梳理這部分知識,二是總結過後印象更加的深刻,這次總結一下第一章內容 本章是本書的概述性內容,首先從引言丟擲計算機解決問題的過程,這個過程說白了就是對於資料的處理,分為三部分,首先將實際資料按照某種方式組織起來,抽象出乙個...

《資料結構》第一章緒論總結

在學習第一章緒論的時候,因為緒論是對整本書的知識的乙個大的框架,所以有很多知識需要理解,才能夠為以後的學習打好基礎,但不需要太多地去記憶。學習第一章主要的是要掌握各個概念及掌握各個概念之間的關係。內容有點少,記憶起來也不是很難。記完概念之後再做一下課後習題,最好是不看課本地做出來,這樣才能更加清楚自...