试验五 实验题目:建筑工程拓扑排序问题建造一座办公楼,需要进行选择设计单位、楼房总体设计等活动(参见下表)。选择地点需要在建造地基之前完成,打地基必须在建造楼房、楼房封顶和内部装修之前完成

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

VDL语言与数字集成电路设计 课程习题安排

MatLab是一种数值计算和图形图像处理工具软件,它的特点是语法结构简明、数值计算高效、图形 功能完备、易学易用。它在矩阵代数、数值计算、数字信号处理、提动理论、神经网络控制、动态仿真 等领域都有广泛的应用 本书从 MatLab的基础知识入手,在详细介绍各种命令的同时,向读者介绍了 Matlab在高等数学、 线性代数、符号运算、图形图像处理、数据处理等方面的应用和外部接口程序设计。本书侧重于利用大 量的实例来引导读者快速学习和掌握 MatLab的各种功能,并尽量与实际问题相结合,以体现其工程应用 的重要性。书中配有习题和参考答案,供读者练习附录则配有常用命令的列表,以供参考

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

一、实验内容: 1、试验题目: 2、试验要求: 3、试验目标:

试验一 实验题目:用有序单链表表示集合,实现集合的交、并和差运算试验要求: 1、对集合中的元素,用带头结点单链表进行存储。 2、实现交、并、差运算时,不另外申请存储空间。 3、充分利用单链表的有序性,算法有较好的性能

试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能

void TSMatrix_add(TSMatr ix, TSMatr, TSMatrix&c)/三元组 表示的稀疏矩阵加法 { C. mu=A. mu; C. nu=A. nu; C. tu=; pa=1;pb=1;pc=1; for(x=1x<=A.mu;x++)//对矩阵的每一行进行加法 while(A. data [pa]. i