資料結構與C++進階班

資料結構與C++進階班

資料結構是資料在電腦中儲存並組織的技術，透過資料結構演算的特性，可以有效簡化程式碼的複
雜程度，增加程式撰寫效率及可讀性。本課程由淺入深帶領學生了解資料結構理論內容，使用C++程
式語言進行資料結構實作樣板容器類別，並對照C++ STL(Standard Template Library)所設計出之容器，
介紹STL容器的使用方式及正確的使用時機。

課程大綱

單元一：C++複習
環境設定
標準輸出入
函式(傳值、傳址、傳參考；函式重載；參數預設值)
指標
列舉
檔案輸出入
類別
繼承、多型
樣板
單元二：陣列
陣列
指標
稀疏矩陣
單元三：堆疊
基礎堆疊
自動擴展長度堆疊
STL vector
單元四：佇列
基礎佇列
環形佇列
STL deque
單元五：鏈結串列
單向鏈結串列
雙向鏈結串列
STL list
單元六：樹
二元樹
二元搜尋樹
AVL樹
單元七：排序
插入排序
合併排序
快速排序
課程進度依照實際授課情形有所調整。

適合對象

Windows基本操作與打字，具國中英數基礎。
修畢C/C++基礎程式設計班或具備相當程式基礎者。
想精進C++程式設計能力者。

開發環境

Visual Studio

近期班次

注意事項

  • 上課地點：台灣大學資訊工程學系系館　詳細位置；教室號碼將於開課前一日公佈於官網"最新消息"中。
  • 上課教材：開課後將公布教學網站給同學查閱。
  • 結業狀況：請上官網”結業名單”查閱是否合格及可領取證書進度。

講師介紹

黃銀鵬

國立臺灣大學多媒體網路研究所博士候選人
國立成功大學電機工程系碩士

(一) 經歷：
國立空中大學　講師
私立明新科技大學　講師
私立新生醫護管理專科學校　講師
億力鑫系統科技股份有限公司　軟體工程師

(二) 使用語言、工具：
C/C++; Visual C++; Win32 API; MFC; Visual Studio; OpenCV

(三) 授課時數：

於本訓練班統計至2020年2月5日為1020小時