Ta上传的资源 (0)

设计实现一个搜索迷宫进出路径的程序。迷宫如下图，以一个矩阵表示，为了便于路径探索，在迷宫矩阵的四周各增加一行或一列，1表示可行走的地方，反之以0表示，路假定迷宫的入口在第一行第二列，出口在倒数第二行倒数第二列，且最多仅存在一条走出迷宫的路径（在1的连线上）。若存在走出迷宫的路径，则以行列坐标序列的形

1. 设计一个实现一元多项式简单运算的程序。要求其完成如下操作：1）多项式的建立，2）多项式的输出，3）多项式的相加运算，4）多项式的乘积运算。 2. 实现原理： 将两多项式存入链表pa、pb，用p扫描pa，q扫描pb，结果保存在pc中(用r来创建pc)采用线性表结构，存储方式是用单链表。

本章讨论的案例是一个学校通讯录管理系统，学校通讯录管理对学校的发展、交流关系提供了巨大的支持。在此系统中学校与地区、学校等信息关系密切。本章使读者对学校管理系统能够有一个全面的了解，并且在本系统的基础上完善成一个更加合理的系统

设计一个利用队列实现二叉树层次遍历的程序。假设二叉树结点的元素数据类型为字符型，二叉树以二叉链表存储。利用二叉树的递归结构性质，通过读取键盘输入的如图所示二叉树的先序序列，建立其二叉链表。