基础实验题目new

《基础实验题目new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基础实验题目目录实验一线性表的基础训练（2次上机）2实验二栈、队列及其应用（1.5~2.5次上机）3实验三二叉树及其应用（2次上机）5实验四图及其应用（2~3次上机）7附录Makefile、GCC、pkg-config使用说明81．GCC的使用82．pkg-config的作用113．Makefile的作用11实验一线性表的基础训练（1~2次上机）【上机时间】第1～2次【实验目的】熟悉掌握本门课程所使用的程序设计语言(C语言)，体会算法与程序之间的区别：1、熟悉VC等编程环境，学会单步跟踪、调试自己的程序

2、；2、了解project的创建、使用以及意义；3、熟练定义含指向结构体自身的指针域的结构体类型，掌握此类变量、指针变量的初始化、赋值、输入/输出、参数传递；4、熟练使用C中的动态分配与释放函数(malloc,realloc,free)；5、熟悉带参数的main函数的编写与运行；6、类C的引用参数在C中的变换处理；7、利用输入导向，从文件中获取输入数据。初步理解线性表的顺序存储和链式存储特性,掌握在不同存储结构、不同约定下，其基本操作的实现方法与差异。体会以下几点（注意你所做的约定）：1、静态分配的顺序表

3、及增量式分配的顺序表在表示与实现上的差别，各有何特点；2、有头结点的链表与无头结点链表在操作实现上的区别；3、头插法与尾插法的操作方法及应用效果对比；4、插入、删除操作在顺序存储和链式存储上的差别；5、非循环单链表、循环单链表各适用于解决哪些问题，它们在数据类型定义、操作的定义及实现上各有什么区别？6、静态链表与动态链表之间的映射与差别（自选）。【实验要求】1、下载Gzip的相关资源，用VC为Gzip建立project，编译并运行Gzip；给出3种以上的命令行输入，单步跟踪Gzip对命令行参数的处理；学

4、习带参的main的使用与编程。消化理解一些标识符和文件操作。目的：开展程序理解的第一阶段。2、下载ch2.rar并阅读其中的代码。其中c1.h是第1章预设的一些宏和类型名，c2-1.h是顺序表的类型定义，c2-2.h是链表的类型定义，bo2-1.c是ADTList中基本操作的顺序表实现,bo2-2.c是ADTList中基本操作的链表实现，algo2-1.c是例2-1的顺序表实现，algo2-12.c是例2-1的链表实现，algo2-12a.c是改写algo2-12.c的Union()函数。目的：体会用伪

5、C表示的算法和C程序之间的差异。3、阅读《数据结构题集》P791.2约瑟夫环，理解约瑟夫环的定义。编写一个程序，该程序根据输入的命令行参数创建一个单循环链表表示的约瑟夫环，然后输出约瑟夫环出列的顺序。命令行格式：〈可执行程序名〉〈人数n〉〈初始的报数上限m〉〈密码1〉……〈密码n〉·第1个参数是你所编写的程序的可执行文件名，·第2个参数是指定形成约瑟夫环的人数n·第3个参数是指定初始的报数上限m·后面n个参数是n个人所持有的整数密码。当除可执行程序名外，没有参数时，将继续执行程序并提示用户输入这些参数。

6、基本要求：1）假设命令行参数是齐全的且是正确的，运行所编写的程序能正确地输出结果；2）能将输出结果导到文件中。实验提示：该实验的处理可分以下几个模块：1）命令行参数的处理；2）单循环链表的创建；3）根据m和起始报数人对应在单循环链表中的位置，确定出列人的位置；4）删除出列人对应的结点。选作要求：1）程序有对命令行参数不全或不正确的处理(如提示输入、报错等)；2）将约瑟夫环用顺序表实现。1、撰写实验报告。【检查期限】1、上机内容检查时间：第2次和第3次上机时，以第3次上机为截止时间；2、报告上交截止时间：

7、第2次上机后的第一次课的上课前截止。实验二栈、队列及其应用（1.5~2.5次上机）【上机时间】第3次，第4次【实验目的】深入理解栈和队列的特性，领会它们各自的应用背景。熟练掌握它们在不同存储结构、不同的约定中，其基本操作的实现方法与差异。体会以下几点（注意你所做的约定）：1、栈：顺序栈（栈空/栈满条件，入栈/出栈）、链栈（栈空条件，入栈/出栈）；2、队列：链队列（队空条件，入队/出队）、顺序队列/循环顺序队列（队空/队满条件，入队/出队）；【实验内容】本次实验共五个题目，可任选其中的一题或多题。1.魔王

8、语言解释具体要求参见《数据结构题集》P97,实习2.2中的描述。2.算术表达式求值的演示具体要求参见《数据结构题集》P99实习2.5中的描述。3.N-皇后问题假设有一N×N的棋盘和N个皇后，请为这N个皇后进行布局使得这N个皇后互不攻击(即任意两个皇后不在同一行、同一列、同一对角线上。要求：1)输入N，输出N个皇后互不攻击的布局；2)要求用非递归方法来解决N-皇后问题，即自己设置栈来处理。4.背包问题假设有一个能装入总体积为T的背包和n件体积