数据结构
学无止境2022
吉德林法则,把难题清清楚楚地写出来,便已经解决了一半。
展开
-
#include <iostream> 和#include <iostream.h>
一般如 #include 模板库中 #include。原创 2022-10-18 16:04:54 · 2074 阅读 · 0 评论 -
删除队列元素的原理 两个思路
删除队列元素的两个思路哪个比较合理?思路二耗时较少,但是队首标志往后移,不就会才内存了吗??思路一才符合实际情况思路一:以数组作为底层数据结构时,一般讲队列实现为循环队列。这是因为队列在顺序存储上的不足:每次从数组头部删除元素(出队)后,需要将头部以后的所有元素往前移动一个位置,这是一个时间复杂度为O(n)的操作:思路二:可能有人说,把队首标志往后移动不就不用移动元素了吗?的确,但那样会造成数组空间的“流失”。我们希望队列的插入与删除操作都是O(1)的时间复杂度,同时不会造成数组空间的浪费,原创 2022-03-24 19:05:59 · 1794 阅读 · 0 评论 -
抽时间自己实现一些C语言的函数,比如memcpy,,strcpy等等看源码
噔里哏儿噔原创 2022-02-26 13:16:49 · 379 阅读 · 0 评论 -
将两个有序链表,合并成一个有序链表。思考:操作系统的任务调度会用到这个合并过程吗?
怎么合并?原创 2022-02-15 23:19:33 · 159 阅读 · 0 评论 -
队列和数组的区别 因为对数组比较熟悉,所以通过数组来了解队列 队列的实现
数组是java中最基本的一种数据结构,可以理解为一种容器——在数组中可以放其他东西;数组一旦定义,他的长度就是固定的。队列其实就是一个数组一样有序的存放对象;但与数组最大的区别就是,他可以自动增长队列没有固定长度,队列的插入通过两个数组的相互交换行成。但是,数组与队列的输出都是一样的,都是通过循环来实现输出队列1.为什么要使用队列数组不能随意的添加或者删除空间。2.如何实现队列借助于数组和引用传递。自定义队列就是用类来操作数组,将所有的操作用类封装起来,在类外是无法看到具体的操作http原创 2022-02-11 15:16:12 · 3092 阅读 · 0 评论 -
为什么要在堆上开辟空间,还要指定它的长度?
如果在栈空间,容易造成栈空间不足为什么要指定大小?-------char *p = (char *)malloc(70);如果不指定大小,很容易造成内存溢出(踩内存)一般开辟一段内存,会定义一个指针指向这段内存的首地址,用这个指针来表示和操作这段内存,试想,如果你不指定这段内存空间的大小,随着你往这段不定大小的内存中存放数据(使用指针偏移来存放数据),内存不断扩大,很有可能出现踩内存的情况。...原创 2022-02-11 14:50:41 · 714 阅读 · 0 评论 -
队列(queue)环形缓冲区(ring buffer),环形队列(ring queue)
什么是环形缓冲区?想要学会环形队列,你是不是得先学习一下队列???(如何在程序中实现队列?)如何在代码中实现环形缓冲区?环形缓冲区适用于甚麽样的场合?环形缓存区:环形缓冲器(ringr buffer),也称作圆形队列(circular queue),循环缓冲区(cyclic buffer),圆形缓冲区(circula buffer),是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构,适合缓存数据流。背景:当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的原创 2022-02-11 14:26:30 · 4032 阅读 · 0 评论 -
八大数据结构 根据他么们的特点来分析他们分别适用于什么样的场合
数组(array)链表(link list)树(tree)堆(heap)栈(stack)队列(queue)图(graph)散列表(hash)原创 2022-01-24 23:55:15 · 243 阅读 · 0 评论 -
数据结构---二叉树 二叉树有哪些实际应用
(一)用递归的方法实现以下算法:1、以二叉链表表示二叉树,建立一棵二叉树(算法5.3);2、输出二叉树的中序遍历结果(算法5.1);3、输出二叉树的前序遍历结果(见样例);4、输出二叉树的后序遍历结果(见样例);5、计算二叉树的深度(算法5.5);6、统计二叉树的结点个数(算法5.6);7、统计二叉树的叶结点个数;8、统计二叉树的度为1的结点个数;9、输出二叉树中从每个叶子结点到根结点的路径。10、交换二叉树每个结点的左孩子和右孩子;11、设计二叉树的双序遍历(DblOrderTrav原创 2022-01-24 17:06:59 · 1988 阅读 · 0 评论 -
关于左值和右值---C语言
报错:关于左值和右值左值:指向内存位置的表达式被称为左值(lvalue)表达式;右值:指的是存储在内存中某些地址的数值;总结:变量是左值,可以出现在等号的左右两边;数字是右值,不能出现在赋值号的左边修改后 编译正常这段代码的意义在网络中传输float类型我们在主机一把feng.a这个float类型的数据赋给buf,让buf在网络中传输。主机二收到buf后,在把他转成float类型数据...原创 2022-01-23 17:13:06 · 512 阅读 · 0 评论 -
疑惑 如何在网络上传输一个float类型的数据 --------项目实用技能---例如在网络中传输电流电压值等等
问题:网络通信中所有数据都是以字节的形式传输,所以在传送数字的时候需要将其化为字节形式单精度浮点型是四个字节float类型数据在报文中的传输方法1.假如保留float类型数据为两位小数,我们可以将float数据*100,转换成整型数据传输,对端收到后,再/100,转换成float类型。2.把float转换成 char buff[4];另一方收到buff[4]后,再转换成floatfloat转bytechar farray[4];*(float*)farray = buf;//强制类型转原创 2022-01-23 16:28:02 · 1068 阅读 · 0 评论 -
float 和 double
float 类型得变量 占4字节内存double 类型的变量 占8字节的内存浮点数使用格式符”%f”控制,默认保留小数点后6 位数字。所以当判断浮点数是否为0的时候,要与-0.000001 和0.000001比较。if (abs(x) <0.000001)%f 和 %lf 默认保留六位小数,不足六位以 0 补齐,超过六位按四舍五入截断。将整数赋值给 float 变量时会变成小数。float和double有效数字原文链接:https://blog.csdn.net/u0原创 2022-01-23 11:26:26 · 1107 阅读 · 0 评论 -
链表的学习 你得先学会创建一个链表 然后再考虑 增删改查 链表排序 链表遍历
单链表的创建–从零开始https://blog.csdn.net/cprimesplus/article/details/82588179?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164269472916780265488868%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=164269472916780265488868&am原创 2022-01-21 00:09:28 · 315 阅读 · 0 评论 -
链表排序 链表反转 相比较线性表的排序而言,链表排序的内容稍微麻烦一点
数据结构–链表的排序详解数据结构–链表的排序详解链表排序—最简单、直接的方式(直接采用冒泡或者选择排序,而且不是交换结点,只交换数据域)通过交换结点实现链表的排序原创 2022-01-19 13:59:43 · 174 阅读 · 0 评论 -
数据存在内存里的格式是什么?数组 结构体 链表 树
数据存在内存里的格式是什么?https://blog.csdn.net/cq20110310/article/details/95556140?ops_request_misc=&request_id=&biz_id=&utm_medium=distribute.pc_search_result.none-task-blog-2alles_rank~default-25-95556140.pc_search_es_clickV2&utm_term=%E5%85%85%E7%原创 2021-10-09 10:22:01 · 151 阅读 · 0 评论 -
c语言链表详解(超详细)
https://blog.csdn.net/Endeavor_G/article/details/80552680?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163239481516780255249198%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163239481516780255249198&biz_id=0&am原创 2021-09-23 19:41:20 · 392 阅读 · 0 评论 -
来吧!一文彻底搞定哈希表!
https://blog.csdn.net/sinat_33921105/article/details/103344078?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163239690416780357277924%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163239690416780357277924&biz_id原创 2021-09-23 19:38:52 · 131 阅读 · 0 评论