红黑树------插入结点

红黑树的变色与旋转旋转和颜色变换规则:所有插入的点默认为红色1.变颜色的情况:当前结点的父亲是红色,且它的祖父结点的另一个子结点也是红色。(叔叔结点):(1)把父节点设为黑色(2)把叔叔也设为黑色(3)把祖父也就是父亲的父亲设为红色(爷爷)(4)把爷爷设为当前结点(用以检测上面的结点)。2.左旋:当
数据结构 2020年07月04日 162次浏览

通过逆波兰式,做带括号的混合运算

#include<stack>#include<string>#include<iostream>#include<queue>usingnamespacestd;stack<char>opStack;stack<double>
数据结构 c/c++ 2020年03月01日 172次浏览

柔性数组

概念【柔性数组结构成员:  C99中,结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员,但结构中的柔性数组成员前面必须至少一个其他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc()函数进行内存
数据结构 c/c++ 2020年02月24日 210次浏览

c语言实现得到1到100的阶乘的值

使用数组扩展位长,扩展int,long类型不够长的情况使用#include<stdio.h>voidmain(){//位数intidex=1;intarr[1024]={1,0};for(inti=1;i<=100;i++){//进位,每次进位后清0;intijinwei=0;fo
数据结构 c/c++ 2020年02月24日 265次浏览

ntohs, ntohl, htons,htonl的比较和详解

ntohs=nettohostshortint16位htons=hosttonetshortint16位ntohs=nettohostlongint32位htonl=hosttonetlongint32位将一个无符号短整形数从网络字节顺序转换为主机字节顺序。u_shortPASCALFARntohs
数据结构 c/c++ 2020年02月24日 277次浏览

c++的vector容器的简单实现

c的vector容器的简单实现,直接复刻的c自带的vector容器#pragmaonce#include<windows.h>template<classT>classMyvector{T*pBuff;size_tnum;size_tmaxNum;public:structM
数据结构 c/c++ 2020年02月24日 271次浏览

c++的List容器的简单实现

c的List容器的简单实现,直接复刻的c自带的list容器#pragmaonce#include<iostream>usingnamespacestd;template<classT>classMyList{private:structnode{Tdata;node*pre;
数据结构 c/c++ 2020年02月24日 264次浏览

链表栈的实现

链表栈的实现代码#include<stdio.h>#include<stdlib.h>typedefstructStrack{intid;structStrack*pnext;}STR,*PSTR;voidcreate(PSTR*head){*head=(PSTR)mallo
数据结构 c/c++ 2020年02月23日 271次浏览

线性队列的实现

线性队列的实现代码#include<stdio.h>voidQueue(int*que,intid){*que=id;}voidpopQueue(intque[],intlen){for(inti=0;i<len;i++){que[i]=que[i+1];}}voidmain(){
数据结构 c/c++ 2020年02月23日 265次浏览

指针数组与数组指针的申请

在平时的代码中,经常要使用到动态的指针数组,但指针数组特别容易和数组指针弄混,因为对符号的优先级别没有弄清楚,导致用混,导致最后代码的结果不是自己想要的.下面就是他们的申请方式.#include<stdio.h>#include<stdlib.h>#defineROW2#de
数据结构 c/c++ 2020年02月23日 310次浏览