C/C++
wangzirui0001
这个作者很懒,什么都没留下…
展开
-
函数指针数组的妙用
笔者在开发某软件过程中遇到这样一个问题,前级模块传给我二进制数据,输入参数为 char* buffer和 int length,buffer是数据的首地址,length表示这批数据的长度。数据的特点是:长度不定,类型不定,由第一个字节(buffer[0])标识该数据的类型,共转载 2011-10-07 23:57:14 · 281 阅读 · 0 评论 -
顺序队列和链队列的各种操作
一. 先说顺序队列 view plainprint? /*********************************************************** 顺序队列的各种操作13-4-1.cpp 1.初始化队列转载 2011-10-08 00:07:19 · 714 阅读 · 0 评论 -
顺序栈和链栈的各种操作
一.先说顺序栈 view plainprint? /********************************************************** 顺序栈的各种操作13-5-1.cpp 1.初始化栈 2.判断栈空转载 2011-10-08 00:06:19 · 796 阅读 · 0 评论 -
二叉树(前中后序递归非递归遍历,层次遍历,C++实现)
/*////////////////////////////////////////////////////////////////////////////// // 名 称 (Unit Name): BiTree.h 二叉树头文件 // 备转载 2011-10-09 00:35:49 · 3917 阅读 · 0 评论 -
排序算法 之 快速排序(quicksort)
快速排序是排序算法的一种,是不稳定的排序算法。 快速排序 使用快速排序法对一列数字进行排序的过程 分类 排序算法 数据结构 Varies 最差时间复杂度 Θ(n2) 最优时间复杂度 Θ(nlogn)原创 2011-10-08 12:37:35 · 496 阅读 · 0 评论 -
排序算法 之 堆排序(heapsort)
堆 (二叉)堆数据结构是一种数组对象,可以被视为一棵完全二叉树。树的每一层都是填满的,最后一层可能除外。 二叉堆有两种:最大堆和最小堆。 最大堆中,除了根节点以外的每个节点i,有A[PARENT(i)]>=A[i]。这样,堆中的最大元素就存放在根节点中。 最小堆中,除了根原创 2011-10-10 14:25:15 · 437 阅读 · 0 评论