广工数据结构实验——平衡二叉树 里面含有:源代码、可执行程序、说明文档
2022-07-06 09:06:53 58KB 数据结构 平衡二叉树
广工数据结构课程设计——平衡二叉树操作的演示 内含源代码、可执行程序以及相应的说明文档 实验的功能包括: [实现提示] (1) 初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后,应更新平衡二叉树的显示。 (2) 平衡二叉树的显示可采用如6.3题要求的凹入表形式,也可以采用图形界面画出树形。 (3) 教科书已给出查找和插入算法,本题重点在于对删除算法的设计和实现。假设要删除关键字为x的结点。如果x不在叶子结点上,则用它左子树中的最大值或右子树中的最小值取代x。如此反复取代,直到删除动作传递到某个叶子结点。删除叶子结点时,若需要进行平衡变换,可采用插入的平衡变换的反变换(如,左子树变矮对应于右子树长高)。 [选做内容] (1) 合并两棵平衡二叉树。 (2) 把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键字都大于x。
从15年开始,广工的计算机网络实验无论是内容还是工具将完全不同于往年
2022-07-05 23:40:28 25.22MB 广工 网络实验
1
一、课程设计的内容 本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现,加深对文件系统内部功能和实现过程的理解。 二、课程设计的要求与数据 1.在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个多用户多目录的文件系统。 2.文件物理结构可采用显式链接或其他方法。 3.磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间,并采用显式链接分配方式,则可以将位示图合并到FAT中。 4.文件目录结构采用多用户多级目录结构,每个目录项包含文件名、物理地址、长度等信息,还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式,但使用索引结点,则难度系数为1.2。 5.设计一个较实用的用户界面,方便用户使用。要求提供以下相关文件操作: (1)具有login (用户登录) (2)系统初始化(建文件卷、提供登录模块) (3)文件的创建: create (4)文件的打开:open (5)文件的读:read (6)文件的写:write (7)文件关闭:close (8)文件夹创建cd
2022-07-04 14:00:49 4.3MB 广工 操作系统 课设
一、课程设计的内容 本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现,加深对文件系统内部功能和实现过程的理解。 二、课程设计的要求与数据 1.在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个多用户多目录的文件系统。 2.文件物理结构可采用显式链接或其他方法。 3.磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间,并采用显式链接分配方式,则可以将位示图合并到FAT中。 4.文件目录结构采用多用户多级目录结构,每个目录项包含文件名、物理地址、长度等信息,还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式,但使用索引结点,则难度系数为1.2。 5.设计一个较实用的用户界面,方便用户使用。要求提供以下相关文件操作: (1)具有login (用户登录) (2)系统初始化(建文件卷、提供登录模块) (3)文件的创建: create (4)文件的打开:open (5)文件的读:read (6)文件的写:write (7)文件关闭:close (8)删除文件:d
2022-07-03 14:00:39 4.3MB 广工 操作系统
1
广工 编译原理实验 代码和报告
2022-07-03 12:20:39 1.81MB 广工 编译原理 实验 代码和报告
1
广工计网的课设 1.实现一个图形用户界面局域网内的消息系统。 2.功能:建立一个局域网内的简单的P2P消息系统,程序既是服务器又是客户,服务器端口使用3333。 2.1 用户注册及对等方列表的获取:对等方A启动后,用户设置自己的信息(用户名,所在组);扫描网段中在线的对等方(3333端口打开),向所有在线对等方的服务端口发送消息,接收方接收到消息后,把对等方A加入到自己的用户列表中,并发应答消息;对等方A把回应消息的其它对等方加入用户列表。双方交换的消息格式自己根据需要定义,至少包括用户名、IP地址。 2.2 发送消息和文件:用户在列表中选择用户,与用户建立TCP连接,发送文件或消息。 3.用户界面:界面上包括对等方列表;消息显示列表;消息输入框;文件传输进程显示及操作按钮或菜单。
2022-07-03 11:03:30 20.77MB 广工 计网 课设
1
一、实验内容: 对PL/0作以下修改扩充: (1)增加单词:保留字 ELSE,FOR,TO,DOWNTO,RETURN 运算符 *=,/=,++,--,&,||,! (2)修改单词:不等号# 改为 <> (3)增加条件语句的ELSE子句,要求:写出相关文法,语法图,语义规则。
2022-07-02 23:32:15 927KB 10级 广工 编译原理 实验
1
编译原理课内实验报告,广工的,有报告,源代码和测试代码 1.增加单词:1)保留字else; 2)单字符单词 [ 和 ] ; 3)双字符单词 += 和 ++ ; 2.增加语句:1)增加 += 赋值语句; 2)增加包括 else 的条件语句;
2022-07-02 15:12:00 447KB 广工 编译原理实验 增加单词,语句
1
广工编译原理的课程设计,有代码和注释,也有实验报告!
2022-07-01 21:36:47 452KB 编译 课程设计 广工
1