章节

引入案例

实验任务

训练阶段

第1章顺序表

银行取号排队

顺序表及基本操作模块

基础

第2章单链表

约瑟夫环问题

单链表及基本操作模块

实现约瑟夫环

第2章栈

“玻璃杯与乒乓球”游戏

表达式求值

验证

第3章队列

“玻璃杯与乒乓球”游戏

进程的顺序调度

第4章串

网站登录模块

登录界面设计

登录验证模块

设计

第5章矩阵

演出队伍的编排

矩阵的转置

第6章树

图像压缩问题

二叉树的创建

构造哈夫曼树

哈夫曼树编码

第7章图

最短路径问题

图的定义及创建

拓扑排序模块