1、資料結構是資料資料元素和資料之間的關係總稱;
2、區別在於幾對幾的關係,集合無,線性結構1v1,樹形結構1vn,圖形結構n v n
3、儲存結構就是物理結構,順序儲存,鏈式儲存,索引儲存、雜湊表儲存
優點分別是(不使用額外的空間)(方便插入刪除)(方便插入刪除)(方便查詢)
缺點分別是(插入刪除,要進行大量的移動)(需要額外的空間)(需要管理維護索引表)(需要好的雜湊函式,和處理衝突方法,也不是什麼缺點)
二、複雜度
n、n^2、n
三第一題;
兩個n階方陣的和
思想:兩重迴圈相加 複雜度n^2;
第二題定義乙個max和min
初始化都為a[0]的值;
迴圈一遍結束,就可以輸出結果了
資料結構第二版(朱昌傑版)一
資料結構基本概念,包括邏輯結構 物理結構,這本書一切 都是以邏輯演算法,進行計算,具體的物理結構由編譯器完成 資料 是對客觀事物的符號表示,是電腦程式加工的原料 資料元素 是資料的基本單位,通常由多個資料項組成的,也就是和類的概念很像,資料項就是等同於屬性 資料結構 也就是說,資料元素之間相互的有一...
資料結構第二版(朱昌傑版)習題2答案
單選題 1 10 acadb,dbdab 難點簡述 就第一題需要說明一下,直接特殊值參考,n 1,就很過分了,當n 1時,是不是就不需要比較了?so,a 演算法設計題 1 求乙個不帶頭節點的單了表中的節點個數 int countnode linklist l return count 秒殺 2 求乙...
資料結構第二版(朱昌傑版)棧和佇列二
基本操作 初始化棧 initstack s 判斷棧空 emptystack s 判斷棧滿 stackfull s 獲取棧頂元素 gettop s 進棧 push s 出棧 pop s 正片開始 初始化棧 int initstack sqstack s 結構體先宣告一下 define maxsize ...