数据结构实验内容安排.docxVIP

《数据结构》实验内容安排 实验一 简单程序设计实验（2学时）最迟提交时间：2016年9月18日 实验二 线性表实验（3学时）最迟提交时间：2016年9月25日 实验三 栈和队列实验（4学时）最迟提交时间：2016年10月9日 实验四 树和二叉树实验（3学时）最迟提交时间：2016年10月16日 实验五 图实验（2学时）最迟提交时间：2016年10月23日 实验六 查找实验（2学时）最迟提交时间：2016年10月30日 实验七 内排序实验（2学时）最迟提交时间：2016年11月6日 实验一 简单程序设计实验 （2学时） 1. 目的要求 熟悉Visual C++6.0环境和常用调试方法； 编写两个简单程序并分析其时间复杂度； 2. 实验内容（请每个同学将[学号]用自己的实际学号进行替换） 1）设计一个程序[学号]-exp1-1.cpp，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。 2）设计一个程序[学号]-exp1-2.cpp，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。 3. 主要仪器设备与环境 PC机 Visual C++ 实验二 线性表实验 （3学时） 1.目的要求 掌握用顺序结构和链表结构实现线性表的建立和常用操作，并能够用线性表解决实际问题。 实验内容（请每个同学将[学号]用自己