首创贼牛-CSDN博客

原创 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 229

目录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 435 1

原创《大话数据结构》笔记——二叉树的建立

方法：将二叉树每个结点的空指针引出一个虚结点，其值为一特定制，比如“#”。我们称这种处理后的二叉树为元二叉树的扩展二叉树。这样的扩展二叉树就可以一个遍历序列确定一棵二叉树了。/*按前序输入二叉树中结点的值*/void creatBiTree(BiTree *T) /*这里BiTree本身就是一个指针，指针的指针*/ /*在函数中T的值会改变，所以把指针的指针当作形参*/{ char ch; scanf("%c",&ch); i

2021-07-09 20:14:02 216 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 136

原创《大话数据结构》笔记---栈

栈：先进后出的数据结构。栈（stack）是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。Last In First Out 的线性表，简称LIFO结构。两栈共享空间：将一个已知大小的数组两端当做两个栈的栈顶。事实上，使用这样的数据结构，通常都是当两个栈的空间需求有相反关系时，也就是一个栈增长时另一个栈在缩短的情况。这样使用两栈共享空间存储方法才有比较大的意义。任务：C语言计算器的编写中

2021-07-06 23:04:45 123 2

原创《大话数据结构》基础知识笔记

数据元素的存储结构形式有两种：顺序存储和链式存储顺序存储结构：数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。在C语言中，按照取值的不同，数据类型可以分为两类：原子类型：是不可以再分解的基本类型，包括整形、实型、字符型等。结构类型：由若干个类型组合而成，是可以再分解的。算法具有的特性：输入、输出、有穷性、确定性、可行性。算法设计的要求：正确性、可行性、健壮性、高效

2021-07-05 20:43:52 100

原创大小端及编程检测大小端。

小端（Little-endian）模式：操作数的存放方式为高地址存放高字节。例如，一个无符号整数0x123456789存放在0x4000~0x4003地址上，则高字节12存放在高地址0x4003中。大端（Big-endian）模式：操作数的存放方式为高地址存放低字节。例如，采用小端模式的例子，则高字节12存放的低地址0x4000中。方法：采用共用体检测大小端问题。共用体占用的内存大小等于其中最大成员占用的内存大小。#include <stdio.h>union word

2021-07-04 20:40:11 93

ggvggggg的博客