数据结构实验题

数据结构实验题目加知识点分析

题目	知识点
问题 A: 判断三角形形状
问题 B: 笨鸟先飞	长整形
问题 C: 火车出站	出栈的可能性总数（卡特兰数）
问题 D: 最少的交换	归并排序寻找逆序对数，scanf的用法
问题 E: 欧几里得游戏	博弈游戏
问题 F: 取石子游戏	博弈游戏
问题 G: 奥运排序问题	排序
问题 H: 字符串的查找删除	字符串的相关函数
问题 I: 后缀子串排序	按首字符字典顺序排序
问题 J: 算法10-6~10-8：快速排序	快速排序
问题 K: 为什么1024是程序员节

题目	知识点
问题 A: 子网掩码	二进制运算
问题 B: 快来秒杀我	强制转换
问题 C: 算法7-15：迪杰斯特拉最短路径算法	最短路径
问题 D: 二叉排序树	建二叉树，前序中序后序遍历
问题 E: 密码锁	bfs，string，map
问题 F: 算法10-6~10-8：快速排序
问题 G: 算法10-2：折半插入排序
问题 H: 算法7-9：最小生成树	普里姆（Prim）算法
问题 I: 8.5.11 Disk Tree	map和标准库
问题 J: 奶牛的聚会	三分法