摘要：
首先你需要弄明白，栈内有效元素是怎么定义的：就是栈底指针到栈顶指针之间的元素才是有效元素，现在把两个指针重合，那么栈顶和栈底之间距离为0，也就没有有效元素了。没有有效元素的栈自然就认为是空的了。销毁栈的时候，开辟的数组空间是不是malloc动态申请的？挂载在s.base这个指针上的？像这样：s.ba 阅读全文
posted @ 2017-09-08 21:48
raye
阅读(590)
评论(0)
推荐(0)
摘要：
需要取得系统精确时钟函数： 1）对于一般的实时控制，使用GetTickCount()函数就可以满足精度要求，但要进一步提高计时精度，就要采用 QueryPerformanceFrequency()函数和QueryPerformanceCounter()函数。 2）这两个函数是VC提供的仅供 Wind 阅读全文
posted @ 2017-08-22 09:57
raye
阅读(2002)
评论(0)
推荐(0)
摘要：
LowPart 低32位。 HighPart 高32位。 QuadPart 有符号的64位整数。 LARGE_INTEGER结构实际上是一个联合。如果你的编译器具有内置支持64位整数，使用QuadPart成员中存储的64位整数。否则，使用LowPart和HighPart成员的存储的64位整数。 阅读全文
posted @ 2017-08-22 09:46
raye
阅读(990)
评论(0)
推荐(0)
摘要：
函数名: Sleep 功 能: 执行挂起一段时间 用 法: void Sleep(DWORD dwMilliseconds); （在VC中使用带上头文件#include <windows.h>） Sleep()单位为毫秒 返回值：若进程/线程挂起到参数所指定的时间则返回0，若有信号中断则返回剩余秒数 阅读全文
posted @ 2017-08-22 09:35
raye
阅读(483)
评论(0)
推荐(0)
摘要：
原文来自：http://book.51cto.com/art/201211/367161.htm 使用new来创建动态数组（1） 如果程序只需要一个值，则可能会声明一个简单变量，因为对于管理一个小型数据对象来说，这样做比使用new和指针更简单，尽管给人留下的印象不那么深刻。通常，对于大型数据（如数组 阅读全文
posted @ 2017-08-22 09:19
raye
阅读(20470)
评论(0)
推荐(2)
摘要：
创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图1-1为例，应该输入的字符串顺序为：ABE##F##CG###（最后一个#是结束符），“#”表示空树，如下图所示： 阅读全文
posted @ 2017-04-23 12:36
raye
阅读(1246)
评论(0)
推荐(0)
摘要：
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求： ●某节点没有左孩子，则一定无右孩子 ●若某节点缺左或右孩子，则其所有后继一定无孩子 若不满足上述任何一条，均不为完全二叉树。 阅读全文
posted @ 2017-04-23 12:30
raye
阅读(1204)
评论(0)
推荐(0)
摘要：
#include<malloc.h> #include<stdlib.h> #include<stdio.h> #define MAXSIZE 100 typedef struct node { char data; struct node*lc; struct node*rc; }Node, *B 阅读全文
posted @ 2017-04-21 18:56
raye
阅读(2490)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cstdio> #include <stdlib.h> #include <algorithm> using namespace std; int main() { int a[120]; int k, m; while (1) { cou 阅读全文
posted @ 2017-04-15 19:27
raye
阅读(3974)
评论(0)
推荐(0)
摘要：
(1)首先，需要分配2个栈，栈s1用于临时存储运算符（含一个结束符号），此运算符在栈内遵循越往栈顶优先级越高的原则；栈s2用于输入逆波兰式，为方便起见，栈s1需先放入一个优先级最低的运算符，在这里假定为'#'； (2)从中缀式的左端开始逐个读取字符x，逐序进行如下步骤： 1.若x是操作数，则分析出完 阅读全文
posted @ 2017-04-15 18:49
raye
阅读(1313)
评论(0)
推荐(0)
浙公网安备 33010602011771号