一、实验目的和要求 理解树的基本概念,熟悉树的多种存储结构,掌握采用父母孩子兄弟链表存储结构实现树的构造,遍历,插入,删除等操作算法。 理解二叉树的定义,性质,存储结构等基本概念,熟悉使用多种表示法构造二叉树,掌握采用二叉链表存储结构实现二叉树的构造,遍历,插入,删除等操作算法,理解线索二叉树的作用,掌握获得线索二叉树结点在指定遍历次序下的前驱或后驱结点的方法;理解Huffman编码和Huffman树的作用,掌握由指定字符集合和权值集合求得Huffman编码的方法。 通过研究数和二叉树,深刻理解链式存储结构用于表达非线性结构的作用,掌握采用递归算法实现递归数据结构基本操作的设计方法。 二、实验题目 public void printGenList() 输出树的广义表表示字符串 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,返回以p结点为根的子树高度,后根次序遍历,返回左子树的高度,返回右子树的高度,高度较高子树的高度加1。 输出以p结点为根的一棵子树的广义表表示字符串,先根次序遍历,递归算法。如果为空,则输出“^”。如果不为空,则输出树上的值。如果树的左右子树中有
2023-10-20 09:32:07 86KB 数据结构
1
本文介绍了唐山学院计算机科学与技术系07计对本班学生张悦的面向对象程序设计课程设计题目——MP3播放器的设计。该设计基于VC++,主要包括MP3文件的读取、解码、播放等功能。文章详细介绍了设计思路、实现过程和测试结果,并对设计中遇到的问题进行了分析和解决。该设计不仅提高了学生的编程能力,也为日常生活中的音乐播放提供了方便。
2023-10-20 08:02:45 124KB 基于VC++MP3播放器的课程设计.doc
1
本文介绍了一种基于MATLAB的简单音乐合成方法。该方法利用数字信号处理技术,通过对音频信号的采样、量化、编码和解码等处理,实现了对音乐的合成和播放。本文详细介绍了音乐合成的基本原理和MATLAB的使用方法,同时给出了具体的实现步骤和代码示例。通过本文的学习,读者可以了解到数字信号处理在音乐合成中的应用,同时也可以掌握基于MATLAB的音乐合成技术。
2023-10-19 17:27:18 190KB 基于MATLAB的简单音乐合成
1
最全韩顺平php入门到精通全套笔记,免费的,绝对棒 最全韩顺平php入门到精通全套笔记,免费的,绝对棒 最全韩顺平php入门到精通全套笔记,免费的,绝对棒
2023-10-19 09:04:33 3.54MB php入门
1
本文介绍了一种基于超声波传感器、IAP15单片机和LCD显示模块的超声波测距显示器的设计。该测距器可以测量物体到仪器的距离并显示,具有结构简单、性能稳定、使用方便、价格低廉等优点,具有一定的实用价值。文章还详细介绍了超声波测距的原理和优点,指出随着电子测量技术的发展,超声波测量技术应用越来越广泛。
2023-10-18 22:40:18 3.87MB (完整word版)基于51单片机
1
边界元的简要论述 界元法(boundary element method)是一种继有限元法之后发展起来的一种新数值方法,与有限元法在连续体域内划分单元的基本思想不同,边界元法是只在定义域的边界上划分单元,用满足控制方程的函数去逼近边界条件。所以边界元法与有限元相比,具有单元个数少,数据准备简单等优点。但用边界元法解非线性问题时,遇到同非线性项相对应的区域积分,这种积分在奇异点附近有强烈的奇异性,使求解遇到困难。
2023-10-18 21:04:51 552KB 边界元分析
1
C语言第三章分支结构.doc
2023-10-18 11:11:00 33KB c语言
1
"网络编程技术实验报告 " "实验名称"实验四 基于数据报套接字的回射程序设计与实验 " "队 别 " "【实验目的】 " "巩固套接字编程 " "熟悉流式套接字编程 " "【实验要求】 " "使用流式套接字编程实现回射程序,具体包括: " "1. 客户端:主动请求建立连接,接收界面输入字符串,发送数据给服务器,接收服 " "务器返回的应答,输出显示。 " "2. 服务器:在指定端口上提供服务,接收客户端的发送的回射请求字符串,将接收 " "到的内容回射给客户端,输出显示。 " "3. 提炼出网络操作的基本功能,构造网络操作类,修改原有程序 " "【实验环境】 " "DEV C++ " "【实验作业】 " "网络操作类设计: " "class CSocketFrame " "{ " "public: " "int start_up(); " "int clean_up(); " "int set_address(char *hname,char *sname,struct sockaddr_in *sap,char " "*protocol); " "int quit(SOCKET s); " "SOCKET tcp_server(ULONG uIP,USHORT uPort); " "SOCKET tcp_server(char *hname,char *sname); " "SOCKET tcp_client(char *hname,char *sname); " "SOCKET tcp_client(ULONG uIP,USHORT uPort); " "}; " "int CSocketFrame::start_up(void) " "{ " "WORD wVersionRequested; " "WSADATA wsaData; " "int iResult; " "wVersionRequested=MAKEWORD(2,2); " "iResult=WSAStartup(wVersionRequested,&wsaData); " "if(iResult!=0) " "{ " "printf("WSAStartup 调用错误,错误号:%d\n",WSAGetLastError()); " "return -1; " "} " "/* " "if(LOBYTE(wsaData.wVersion!=2""HIBYTE(wsaData.wVersion)!=2)) " "{ " "printf("无法找到可用的WSD版本\n"); " "WSACleanup(); " "return -1; " "//告诉用户无法找到可用的WSD " " " " " "} " "else " "{ " "printf("WS2.2初始化成功!\n"); " "} */ " "return 0; " "} " "int CSocketFrame::clean_up(void) " "{ " "int iResult; " "iResult=WSACleanup(); " "if(iResult==SOCKET_ERROR) " "{ " "//WSACleanup()调用失败 " "printf("WSACleanup 调用错误,错误号:%d\n",WSAGetLastError()); " "return -1; " "} " "else " "printf("Winsocket dll释放成功!\n") ; " "return 0; " "} " "int CSocketFrame::set_address(char *hname,char *sname,struct sockaddr_in " "*sap,char *protocol) " "{ " "struct servent *sp; " "struct hostent *hp; " "char *endptr; " "unsigned short port; " "unsigned long ulAddr=INADDR_NONE; " "//将地址结构socketsddr_in初始化为0,并将地址族设为AF_INET " "memset(sap,0,sizeof(*sap)); " "sap->sin_family=AF_INET; " "if(hname!=NULL) " "{ " "//如果hname不为空,转化地址格式 " "ulAddr=inet_addr(hname); " "if(ulAddr==INADDR_NONE""ulAddr==INADDR_ANY) " "{ " "//调用错误,调用gethostbyname获得主机地址 " "hp=gethost
2023-10-18 09:22:29 108KB 文档资料
1
本文介绍了《矩阵论教程第2版》中部分课后习题的具体解答,包括第8页的1、3、5、8题,第21页的2、5、8、9、10题,第22页的20题等。这些习题的解答均为手写版,方便读者参考。
2023-10-17 11:36:34 19.6MB
1
Shell也是一门编程语言,即shell脚本,shell是解释执行的脚本语言,可直接调用linux命令。 一个系统可以存在多个shell,可以通过cat /etc/shells命令查看系统中安装的shell,不同的shell可能支持的命令语法是不相同的。
2023-10-17 11:07:09 1.14MB shell
1