| [页数]:9 [字数]:2509 [目录] 实验二：堆栈应用 一、试验目的 二、试验内容 三、实验步骤和实验要求 四、程序 实验四 二叉树和其他树 一、试验目的 二、试验内容 三、实验步骤和实验要求 四、程序 [正文] 实验二：堆栈应用 一、试验目的 用堆栈来确定一个电路是否可以成功布线及编程。 二、试验内容 假设：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚被称为网组。我们的目标是要确定对于给定的网组，能否合理地布设电线以使其不发生交叉。 三、实验步骤和实验要求 图2-1a 给出了一个布线的例子，其中有八个针脚和四个网组。四个网组分别是( 1 , 4 , )，( 2 , 3 )，( 5 , 6 )和( 7 , 8 )。图2 -1b 给出的布线方案有交叉现象发生（ (1,4) 和(2,3) 之间），而图4-1c 则没有交叉现象发生。由于四个网组可以通过合理安排而不发生交叉，因此可称其为可布线开关盒（routable switch box）。（在具体实现时，还需要在两个相邻的电线间留出一定的间隔，为使问题简化，本应用中忽略这个额外的要求）。我们要解决的问题是，给定一个开关盒布线实例，确定它是不是一个可布线的。 四、程序 #include <stdio.h> #include <conio.h> #include <stdlib.h> #define M 50 typedef struct ...... [原文截取] 数据结构 课程实习报告 学 号： 20061000408 班 号： 07106304 姓 名： 胡 敏 实习地点： 实验中心105 实习评语与分数： 评分： 二00八年十二月 实验二：堆栈应用 一、试验目的 用堆栈来确定一个电路是否可以成功布线及编程。 二、试验内容 假设：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚被称为网组。我们的目标是要确定对于给定的网组，能否合理地布设电线以使其不发生交叉。 三、实验步骤和实验要求 图2-1a 给出了一个布线的例子，其中有八个针脚和四个网组。四个网组分别是( 1 , 4 , )，( 2 , 3 )，( 5 , 6 )和( 7 , 8 )。图2 -1b 给出的布线方案有交叉现象发生（ (1,4) 和(2,3) 之间），而图4-1c 则没有交叉现象发生。由于四个网组可以通过合理安排而不发生交叉，因此可称其为可布线开关盒（routable switch box）。（在具体实现时，还需..... |
数据结构实习报告
查看评论
已有0位网友发表了看法