实现:在“ CC-213数据结构和算法”中研究的概念,性能分析/测量,稀疏矩阵,n维数组。堆栈:表达式评估。递归:回溯。队列:双端队列,自我引用类和动态内存分配。链接列表:单链接列表,循环列表,链接堆栈和队列(双端列表),双重链接列表。树:二进制树,二进制搜索树,高度平衡和AVL树的简介,作为优先队列的堆和堆,双端优先级队列。搜索:线性搜索,二进制搜索和索引类型。哈希:哈希函数,碰撞解决:开放的哈希,链接。排序:选择,气泡,插入,外壳,radix,合并,快速,堆排序的逻辑和算法实现。图形:图形术语,邻接列表和邻接矩阵以及图形的邻接列表表示。基本图形操作:广度首次搜索和深度第一次搜索,跨越树(BFSST,DFSST)。
4.1. 堆栈 4.1.1. 堆栈的表示 4.1.2. 使用数组演示堆栈的程序 4.1.3. 使用链表演示堆栈的程序 4.2. 代数表达式 4.3. 使用堆栈转换表达式 4.3.1. 从中缀转换为后缀 4.3.2. 将中缀转换为后缀表达式的程序 4.3.3. 从中缀转换为前缀 4.3.4. 将中缀转换为前缀表达式的程序 4.3.5. 从后缀转换为中缀 4.3.6. 将后缀转换为中缀表达式的程序 4.3.7. 从后缀转换为前缀 4.3.8. 将后缀转换为前缀表达式的程序 4.3.9. 从前缀转换为中缀 4.3.10. 将前缀转换为中缀表达式的程序 4.3.11. 从前缀转换为后缀 4.3.12.将前缀转换为后缀表达式的程序 4.4. 后缀表达式的求值 4.5. 堆栈的应用 4.6. 队列 4.6.1. 队列的表示 4.6.2. 使用数组演示队列的程序 4.6.3. 使用链表演示队列的程序 4.7. 队列的应用 4.8. 循环队列 4.8.1. 循环队列的表示 4.9. 双端队列 4.10. 优先级队列练习多项选择题