晓庄-数据结构(C言版)实验报告.doc

数据结构(C语言版) 实验报告 学院 信息工程学院 班级 行13软件工程 学号 姓名 蒋龙建 指导教师 曹晨 实验一 线性表基本操作和简单程序 1． 实验目的 输入： 2 输出： 2 3 6 输入： 12 输出： 2 3 6 12 输入： 3 输出： 2 6 12 输入： 8 输出： 2 6 8 12 输入： 6 输出： 2 8 12 输入： 0 结束 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． 实验二 利用栈和队列判断字符串是否是回文 1． 实验目的（1）深入了解栈和循环队列的特性、栈和递归程序设计的关系。（2）要求能灵活运用两种结构来解决有关的应用问题。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 （3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． 实验三 三元组表的转置 1． 实验目的（1）掌握的基本运算。（2）掌握的程序设计方法。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． 实验四 二叉树的遍历 1． 实验目的（1） 进一步掌握指针变量的用途和程序设计方法。 （2） 掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。 （3） 掌握构造二叉树的基本方法。 （4） 掌握二叉树遍历算法的设计方法。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． 实验五 图的遍历 1． 实验目的（1）加深理解图的非线性结构特点，灵活运用图的存储结构、图的深度优先搜索和广度优先搜索来解决有关应用问题。（2）加深递归程序设计的训练。（）注重提高关于模型选择、算法设计和分析方面的能力。2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）图的深度优先搜索和广度优先搜索（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． 实验六 查找和排序 1． 实验目的（1）提高关于查找排序算法的运用、比较与分析能力。（2）（）2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ． the principle of simplified EIA of construction projects in the region. In terms of land, linked to the implementation of urban and rural construction land increase and decrease, replacement indicators for priority areas project. Charges, into the projects of water, electricity, administrative charges and preferential policies. In the area of taxation, and settled in areas of industry and its production company, within 5 years after the completion of fiscal incentives to enterprises. In terms of financing, integration of land, tax, financial and other resources, and construct Government credit + business credit credit system, establishment of