![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
lichenghui_
凡事尽心尽力,其他的交给上帝
展开
-
C语言——链栈
#include #include /*栈由节点和栈顶,栈底指针组成,节点由数据域和指向下一个节点的指针域组成,所以栈有两个结构体*/ typedef struct node * PNode; typedef struct node{ //定义节点的结构体 int data; //数据域 PNode next; //指针域 }Node; typedef struct stack{原创 2017-09-20 21:25:02 · 419 阅读 · 0 评论 -
堆
首先,堆是一种完全二叉树,堆可以分为最小堆和最大堆。最小堆的儿子节点一定不小于它的父亲节点(a[parent]=a[child],根节点最大)。一般,堆排序算法使用的是最大堆,优先队列使用的是最小堆。 如果把堆看成一棵树,一个堆中的节点的高度就是该节点到叶子节点最长简单路径上边的数目。从而,堆的高度即为根节点的高度。如果一个堆含有n个元素,则该堆的高度为floor(log2n),2是底数原创 2017-10-22 06:39:16 · 329 阅读 · 0 评论