ysu数据结构与算法实验报告
软件工程专业 数据结构与算法实验报告 实验一 线性表的创建、销毁、插入、删除、遍历等操作的实现:两个有序链表序列的交集 实验二 栈的应用:出栈序列的合法性 实验三 队列的应用 :迷宫寻路 实验四 树的应用:完全二叉树的遍历 实验五 哈夫曼树的应用:修理牧场 实验六 图的储存:格尼斯堡的“七桥问题” 实验七 图的应用:列出连通集 实验八 贪心算法的应用:月饼 实验九 动态规划的应用:0-1背包 实验十 分治算法的应用:改写二分搜索算法
0
144
171KB
2022-10-11
5