數據結構這個東西實在是比較郁悶,可是要考試了,就復習一下吧.第一章 概論
1.數據是信息的載體,是能夠輸入到計算機中,并被計算機識別,存儲和處理的符號的集合.
2.數據元素是數據中具有獨立意義的個體.一個數據元素可以由若干各數據項(稱為字段,域)組成.
3.數據類型是具有相同性質的計算機數據的集合及再這個數據集合上的一組操作.
4.數據結構是指組成數據的元素之間的結構關系.它一般包括以下三個方面的內容:
(1)數據元素之間的邏輯關系,也稱為數據的邏輯結構.
(2)數據元素及其關系再計算機存儲器內的表示,稱為數據的存儲結構.
(3)數據的運算,即對數據施加的操作.
5.算法分析:
主要是考慮算法的時間性能.
(1)算法的總時間復雜度是由所有語句的執行次數相加來計算的.
(2)通過相同的級別可以求出算法的數量級,比如O(1),O(n),O(n²)等等.
(3)如果算法的時間復雜度并不只是由N來決定的,比如還有條件等等,就要求出算法的最壞時間復雜度.有時候也需要求平均時間復雜度.

總結

以上是生活随笔為你收集整理的数据结构复习专贴的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。