算法与数据结构验指导书.doc

校内讲义 《》 实验指导书 （201版） 编写： 吉林大学通信工程学院目 录 1学时） 1 实验二 栈与队列的应用（1学时） 2 实验三 二叉树的应用（2学时） 3 实验四 图的应用（2学时） 4 实验一 一、实验目的 掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。 二、实验内容 设计一个100位以内的长整数加减运算的程序。 三、实验要求 1输入输出要求：每四位一组，组间用逗号分隔2、加和减分别用不同的程序实现3、程序应考虑输入数据的符号实验二 一、实验目的 掌握栈与队列的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。 二、实验内容 1利用栈深度优先进行迷宫求解。 2利用队列宽度优先进行迷宫求解。 三、实验要求 1用数组表示迷宫2、建立栈，利用栈实现深度优先有哪些信誉好的足球投注网站3、建立队列，利用队列实现宽度优先有哪些信誉好的足球投注网站实验三 一、实验目的 掌握树形结构的特点，二叉树的存储方式以及相应操作。二、实验内容 1根据输入的数据建立一个二叉树2、输出二叉树（输出的结果应为树型结构）3、输出其前序、中序和后序遍历的结果4、输出树的深度，最大元，最小元。 三、实验要求 用链表实现实验四 一、实验目的 掌握图形结构的特点、存储方式以及相应操作。二、实验内容 1输入带权图的邻接矩阵（用数组表示）2、输出深度优先有哪些信誉好的足球投注网站结果和广度优先有哪些信誉好的足球投注网站结果3、输出其最小生成树三、实验要求 1权为正数2、最小生成树出发点为第一个顶点 loan management (post) review: 1, approval criteria have been implemented; 2, the contract is correct; 3, in line with the contract, payment; 4, no other major cases against loan security;、Reviewed by: date of record form 9: qilu bank borrowing by single years of maximum amount a maximum no-loan borrowers: borrowers: ... Borrower name number, line of credit expiry date year month day to year month day maximum number of years in the loan contract are the top line opened, the borrowed and requested your bank opened credit lines above, is hereby requested. Borrower signature: date agreed to open credit lines. Customer Manager signature: date agreed to open credit lines. Loan review signature: date line cancellation-I did not use the loan amount, your bank credit lines to be cancelled. -Credit loan principal repayment, your bank credit lines to be cancelled. Borrower signature: date-unused credit lines, agree to write off loans. -Credit loan principal repayment, agree to write off loans. Customer Manager signature: date case, agree to write off loans. Loan review signature: date of record form 16: qilu self credit for credit card cancellation application form name of borrower ID number and credit limit expiration date year month day to year month day year contract number self-service card-I do not use credit, yo