資料結構教程第五版 李春葆 第一章 緒論

2021-10-18 13:20:08 字數 780 閱讀 3424

「資料結構」的學習目標

1  掌握資料結構的基本概念、基本原理和基本方法 。

2 掌握資料的邏輯結構、儲存結構及基本運算的實現過程。

3 掌握演算法基本的時間複雜度與空間複雜度的分析方法,能夠設計出求解問題的高效演算法。

「資料結構」的學習方法

1  理解各種資料結構的邏輯特性和儲存結構設計。

邏輯特性-------》對映:計算機中的表示 ----儲存結構

2 掌握各種資料結構演算法設計的基本方法

3 利用各種資料結構來求解實際問題

4 演繹和歸納相結合

1.1.1 資料結構中的幾個概念

資料:所有能夠輸入到計算機中,且能被計算機處理的符號的集合。 (主要討論結構化資料--=學生表)

資料元素:是資料(集合)中的乙個「個體」,它是資料的的基本單位。

資料項:用來描述資料元素的,是資料的最小單位

資料物件:具有相同性質的若干個資料元素的集合,如整數資料物件是所有整數的集合。

資料結構:指帶結構的資料元素的集合。

*乙個資料結構的構成:*

邏輯結構---》儲存結構—》資料運算

資料元素之間的邏輯關係—————資料的邏輯結構

資料元素及其關係在計算機儲存器中的儲存方式——資料的儲存結構(物理結構)

施加在該資料上的操作——資料運算

二元組是一種通

資料結構教程 李春葆 上機實驗 第一章實驗題

輸出小於等於n n 2正整數 的素數。要求每行輸出10個素數,盡可能採用較優的演算法。求素數表,已經有了成熟的解法。最簡單的就是對每個數m從2到 m 1 進行檢查,o n2 稍微提高一點的就是對每個數m從2到int sqrt n 進行檢查,同時不對偶數進行檢查,為o n sqrt n 2 也就是下面...

資料結構第五版第一章上機實驗題2

題目 編寫乙個程式exp1 2.cpp,對於1到n的每個整數n,輸出log2n,根號n,n nlog2n n 2 n 3 2 n n 的值。include include include log函式與sqrt 求根 函式需要math標頭檔案的支援 double log double n double...

c primer第五版學習筆記 第一章

雖然已經學過c 了,但是覺得還是有很多地方不懂,所以就準備好好的將這本書學習完 1.main 函式的返回型別必須為 int,即整數型別。int型別是一種 內建型別,即語言自身定義的型別。2.當return語句包括乙個值時,此 返回值的型別必須與函式的返回型別相容 如main函式的返回型別是 int,...