![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 65
首创贼牛
这个作者很懒,什么都没留下…
展开
-
UDP编程
UDP介绍UDP(用户数据报传输)是无连接,不可靠传输。server端 1.创建套接字 int socket(int domain, int type, int protocol);2.绑定IP地址和端口号该函数在填写addr参数时,要注意,我们先填写struct sockaddr_in这个结构体,再传递参数时,要将sockaddr_in类型的指针强转成sockaddr类型的指针。 ...原创 2021-07-15 11:19:29 · 209 阅读 · 0 评论 -
网络编程——C/S模型
目录TCP介绍C/S模型框架Server端1.创建套接字2.绑定IP地址和端口号3.使用该套接字监听连接请求4.当请求来到时,调用accept函数复制该套接字处理请求5.数据通信client端 1.创建套接字 2.使用创建好的套接字向服务端发送连接请求 3.利用套接字进行数据的通信server端简单示例代码client端简单示例代码存在的问题TCP介绍TCP:传输控制协议,提供面向连接的,一对一的可...原创 2021-07-11 10:38:17 · 424 阅读 · 1 评论 -
《大话数据结构》笔记——二叉树的建立
方法:将二叉树每个结点的空指针引出一个虚结点,其值为一特定制,比如“#”。我们称这种处理后的二叉树为元二叉树的扩展二叉树。这样的扩展二叉树就可以一个遍历序列确定一棵二叉树了。/*按前序输入二叉树中结点的值*/void creatBiTree(BiTree *T) /*这里BiTree本身就是一个指针,指针的指针*/ /*在函数中T的值会改变,所以把指针的指针当作形参*/{ char ch; scanf("%c",&ch); i原创 2021-07-09 20:14:02 · 206 阅读 · 2 评论 -
《大话数据结构》笔记---二叉树
目录二叉树性质二叉树遍历方法推导遍历结果二叉树性质性质1:在二叉树的第i层上至多有个结点(i>=1)。性质2:深度为k的二叉树至多有个结点(k>=1)。性质3:对任何一棵二叉树T,如果其终端结点数为,度为2的结点数为,则=+1。性质4:具有n个结点的完全二叉树的深度为()+1 (x)定义为不大于x的最大整数。性质5:如果对一棵有n个结点的完全二叉树(其深度为()+1 )的结点按层序编号(从第1层到第()+1 层,每层从左到右),对任一结点i...原创 2021-07-08 20:43:03 · 123 阅读 · 0 评论 -
《大话数据结构》笔记---栈
栈:先进后出的数据结构。栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。Last In First Out 的线性表,简称LIFO结构。两栈共享空间:将一个已知大小的数组两端当做两个栈的栈顶。事实上,使用这样的数据结构,通常都是当两个栈的空间需求有相反关系时,也就是一个栈增长时另一个栈在缩短的情况。这样使用两栈共享空间存储方法才有比较大的意义。任务:C语言计算器的编写中原创 2021-07-06 23:04:45 · 117 阅读 · 2 评论