![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
介么
这个作者很懒,什么都没留下…
展开
-
二叉树,B树之类持续更新
二叉树二叉树嘛… 就是每个结点最多有两个子树,二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^(i-1)个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,度为0的点数=度为2的点数+1,即n_0 = n_2+1。 一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,原创 2016-09-15 22:19:58 · 1148 阅读 · 0 评论 -
顺序栈&链栈
栈定义 栈是限制在一端进行插入操作和删除操作的线性表,俗称堆栈,允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。 后进先出 栈有顺序栈和链栈两种存储结构,这两种存储结构的不同,则使得实现栈的基本运算的算法也有所不同。顺序栈 顺序栈它是线性逻辑结构顺序存储的一种,具有和顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针top完成各种上操作。定义ty原创 2016-09-17 16:55:11 · 478 阅读 · 0 评论 -
关于const修饰指针
基本的指针 int i = 0; int *p = &i; printf("%d\n",*p);输出是0,指针p可以随意操作const在*左边(左定值) int i = 0; const int *p = &i; int const *q = &i; printf("%d %d\n",*p,*q); int temp = 2;原创 2016-11-26 13:30:28 · 273 阅读 · 0 评论