第四章 棧和隊列
本章介紹了棧的定義以及棧的基本操作的實現特別介紹了棧與遞歸的關系以及棧和遞歸在問題求解中的作用本章還介紹了隊列的定義隊列的存儲桔構隊列基本操作的實現特別介紹了循環隊列及其應用以及其它類型的隊列
知識點
()基本概念: 棧棧頂棧底遞歸直接遞歸間接遞歸尾遞歸前綴表達式中綴表達式後綴表達式迭代隊列隊頭隊尾隊列的長度鏈隊列循環隊列等
()順序棧的基本操作
()鏈棧的基本操作
()問題的遞歸定義和遞歸程序
()遞歸的效率分析
()棧的主要應用及實現算法
()隊列的定義與特點
()鏈隊列基本操作的實現
()循環隊列基本操作的實現
()循環隊列判空與判滿的條件
自學要求
()熟悉棧的邏輯結構和存儲結構
()掌握棧的基本操作特別是在邊界條件下的操作
()掌握遞歸的定義及遞歸的實現過程
()理解棧與遞歸的關系
()掌握用遞歸方法求解問題的技術
()掌握用非遞歸方法實現某些遞歸算法的方法
()掌握用迭代方法求解問題的技術
()熟悉隊列的邏輯結構和存儲結構
()掌握鏈式隊列的基本操作
()掌握循環隊列的基本操作特別是在邊界條件下的操作
()掌握隊列在問題求解中的應用
考核目標
()識記棧和隊列的各種基本概念與術語
()理解棧的定義和棧的實現
()掌握棧的應用
()分析遞歸算法的實現過程
()在問題求解中綜合使用遞歸與非遞歸方法
()理解抽象數據類型隊列的定義
()掌握隊列的存儲結構
()掌握有關隊列的各種算法
()分析在問題求解中隊列的應用
第五章 串和數組
本章介紹了串和數組的邏輯結構和存儲結構特別介紹了串的表示和實現及串的一個應用實例—正文模式匹配與編輯對數組部分特別介紹了壓縮方法以及在壓縮存儲的矩陣上實現基本操作的算法
考核知識點
()基本概念: 串串長度空串字串主串串中的位置正文模式數組數組元素數組下標數組的維數特殊矩陣稀疏矩陣三元組十字鏈表等
()串的定義與實現
()正文模式匹配的實現
()數組的定義及其順序存儲結構
()數組的壓縮存儲方式
()壓縮存儲數組的基本操作的實現
()矩陣轉置操作
自學要求
()識記有關串與數組的基本概念和術語
()理解串的定義及串的基本操作
()掌握正文模式匹配算法和其實現
()理解數組的定義及數組的基本操作
()掌握矩陣壓縮存儲方法及其特點與適用范圍
()掌握壓縮存儲技術在問題求解中的應用
考核目標
()識記串和數組的各種基本概念與術語
()理解串和數組的定義和棧的實現
()分析遞歸算法的實現過程
()掌握矩陣壓縮存儲方法及其特點與適用范圍
()掌握壓縮存儲技術在問題求解中的應用
[] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23555.html
