摘要:
##人員分工 | 任務 | 組員 | | | | | 編碼規范,面向對象設計 | 王鑫 | | 前期調查,功能設計 | 楊佳琴 | ##前期調查 ###購物流程 首先, 用戶 在商城(Mall)中挑選自己需要的 商品(Commodity) ,將它們 加入 購物車(ShoppingCart) 中,在頁
閱讀全文
摘要:
#0.PTA得分截圖 #1.本周學習總結(0-5分) ##1.1 查找的性能指標 ASL成功、不成功,比較次數,移動次數、時間復雜度 ASL(Average Search Length),即平均查找長度,在查找運算中,由于所費時間在關鍵字的比較上,所以把平均需要和待查找值比較的關鍵字次數稱為平均查找
閱讀全文
摘要:
#0.PTA得分截圖 #1.本周學習總結(6分) ##1.1 圖的存儲結構 圖主要分為無向圖、有向圖和網。存儲方式主要是鄰接矩陣和鄰接表。 ###1.1.1 鄰接矩陣 帶/無權圖:如果圖的邊的長度不完全相同,則圖為帶權圖。有/無向圖:如果給圖的每條邊規定一個方向,那么得到的圖稱為有向圖。在有向圖中,
閱讀全文
摘要:
#0.PTA得分截圖 #1.本周學習總結(5分) ##1.1 二叉樹結構 二叉樹定義:1. 嚴格區分左、右子樹。 2. 有限結點的集合。 二叉樹性質:1. 非空二叉樹上葉子結點數等于雙分支結點數+1; 2. 非空二叉樹第i層上至多有2^(i-1)個結點(i>=1); 3. 高度為h的二叉樹至多有2^
閱讀全文
摘要:
#0.PTA得分截圖 #1.本周學習總結 ##1.1.1 棧的介紹 棧作為一種數據結構,是一種只能在一端進行插入和刪除操作的特殊線性表。它按照后進先出的原則存儲數據,先進入的數據被壓入棧底,最后的數據在棧頂,需要讀數據的時候從棧頂開始彈出數據,最后一個數據被第一個讀出來。棧具有記憶作用,對棧的插入與
閱讀全文
摘要:
#0.展示PTA總分(0 2) #1.本章學習總結(3分) ##1.1 指針定義、指針相關運算、指針做函數參數。 指針是變量,但是指針的字節長度是固定的。因為指針保存的是地址,由操作系統的位數決定,32位機的字節是4,64位機的字節是8。 指針指向的內存空間和對應的內存空間 在這里定義了一個整型指針
閱讀全文
摘要:
#0.展示PTA總分(0 2) #1.本章學習總結(3分) ##1.1 學習內容總結 ###數組中如何查找數據,有哪些做法 折半查找法:針對有序數 順序查找法:其執行的操作從數據序列中的第1 個元素開始,從頭到尾依次逐個查找,直到找到所要的數據或搜索完整個數據序列。順序查找主要針對少量的、無規則的數
閱讀全文
摘要:
#PTA總分展示 #本章學習總結 定義一個函數我們需要確定三部分內容: (1). 函數的返回值類型 (2). 函數的名稱 (3). 函數的參數 函數類型 函數名(形式參數表)//:函數首部 { 函數實現過程//:函數體 } 函數聲明的作用如下: (1). 使編譯器正確處理返回值 (2). 使編譯器可
閱讀全文
摘要:
#PTA分數 #本章學習總結 ##for循環語法 for 循環語句的一般形式為: for (表達式1; 表達式2; 表達式3) { 循環體語句; } for語句中,用兩個分號分隔三個表達式,但for的后面沒有分號,因為for與其后面的循環體語句合起來作為一條完整的語句。 在for語句的執行過程中,表
閱讀全文
摘要:
#PTA分數 #本章所學內容 ##switch語句 一種用于多分支選擇的switch語句, 其一般形式為: switch(表達式){ case 常量表達式1: 語句1; case 常量表達式2: 語句2; … case 常量表達式n: 語句n; default: 語句n+1; } 其語義是:計算表達
閱讀全文