zuyan266-CSDN博客

原创第五章树和二叉树

第五章树和二叉树5.1数的逻辑结构5.1.11、树的定义在树中常常将数据元素称为结点（1）有且仅有一个特定的称为根的结点；（2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1，T2，···Tm，其中每个集合又是一棵树，并称为这个节点的子树。2、树的基本术语：结点的度、树的度叶子节点、分支结点孩子节点、分支结点

2014-11-27 22:43:19 419

原创 Rational rose软件安装遇到key错误的问题

缺失的文件。应该存放的地址为：C:\Program Files (x86)\Rational Rose Enterprise Edition for Windows\common（也就是你所安装存储盘文件夹common下）也可以自己做lisence文件：自己新建文本文件输入代码# Startup Key, Nodelock LicenseINCREMENT rose_enterpr

2015-12-30 18:20:24 4693 2

原创实验五二叉树的实现

实验五二叉树的实现一．实验目的1．掌握二叉树的逻辑结构；2．掌握二叉树的二叉链表存储结构；3．验证二叉树的二叉链表存储及遍历操作。二．问题描述1．建立一棵含有n个结点的二叉树，采用二叉链表存储；2．输出前序、中序和后序遍历该二叉树的遍历结果。三．实验提示本实验假定二叉树的数据元素为char型，要求学生将实验程序调试通过后，用模板类改写；

2014-11-27 22:51:40 1682

原创实验四顺序栈和链队列的操作

实验四顺序栈和链队列的操作一．实验目的1．掌握栈的顺序存储结构；验证顺序栈及其基本操作的实现；验证栈的操作特性。2．掌握队列的链接存储结构；验证链队列的存储结构和基本操作的实现；验证队列的操作特性。二．问题描述1．建立一个空栈；对已建立的栈进行插入、删除、取栈顶元素等基本操作。2．建立一个空队列；对已建立的队列进行插入、删除、取队列元素等基本操作。三．

2014-11-27 22:51:04 2298

原创实验三约瑟夫环和集合的相关运算的设计和实现

2014年 10月 31日实验三约瑟夫环和集合的相关运算的设计和实现一．实验目的利用线性表实现约瑟夫环和集合的判等、交、并和差等的运算，学会在实际问题下灵活运用它们。二．问题描述1．利用线性表实现约瑟夫环的解答（即实验课本P178设计实验中的约瑟夫环问题）。2．用有序单链表实现集合的判等、交、并和差的运算（即实验课本P180设计实验中的

2014-11-27 22:50:13 1070

原创实验二循环链表和双向链表的设计和实现

2014年10月 18日实验二循环链表和双向链表的设计和实现一．实验目的深入了解循环链表和双向链表的特性，学会在实际问题下灵活运用它们。二．问题描述1．循环链表的实现：需实现循环链表的构造函数、析构函数、插入结点、删除结点、定位某个元素在循环链表中的位置、打印输出整个链表中元素的值等操作；并设计主函数验证设计的算法。2．双向链表的实

2014-11-27 22:49:13 1264

原创第三章栈和队列

第三章栈和队列一．栈1.栈：限定仅在表尾进行插入和删除操作的线性表（允许插入和删除的一端称为栈顶;另一端称为栈底）。2.空栈：不含任何数据元素的栈。3.在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈，具有后进先出的特性。4.栈的抽象数据类型定义：（1）Push（输入：元素值x；输出：如果插入不成功，则抛出异常）功能：入栈操作，在栈顶插入一个元素x。（

2014-11-27 22:45:57 614

原创第二章线性表

第二章线性表一．线性表的逻辑结构1.线性表：简称表，是n（n>=0）个具有相同类型的数据结构的有限序列。2.线性表的长度：线性表中数据元素的个数。3.线性表中的元素，除第一个数据元素无前驱，最后一个数据元素无后继外，其他数据元素都有前驱和后继。4.线性表的抽象数据类型定义：（1）Initlist：（无输入输出）功能：线性表的初始化。（2）Destroylist：（

2014-10-31 14:56:44 315

原创单链表实验

实验报告实验一单链表及其应用一．实验目的（1）掌握线性表的链接存储结构；（2）验证单链表及其基本操作的实现；（3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。二．实验内容（1）用头插法（或尾插法）建立带头结点的单链表；（2）用已建立的单链表实现插入、删除、查找等基本操作。三

2014-09-26 11:20:31 1169

zuyan266的专栏