mazhuang521的博客

转载 数据结构——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现

一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除了最大的层次即成为一颗满

原创 单链队列——队列的链式存储结构

#include#includeusing namespace std;#define TURE 1#define FALSE 0#define  OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW  -2typedef int Status;typedef struct QNode{ 

原创 栈的顺序存储表示

#include#includeusing namespace std;#define TURE 1#define FALSE 0#define  OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW  -2#define STACK_INIT_SIZE 100#define  STACKINCRE

转载 #ifdef #else #endif #fi #ifndef 的用法

预处理就是在进行编译的第一遍词法扫描和语法分析之前所作的工作。说白了，就是对源文件进行编译前，先对预处理部分进行处理，然后对处理后的代码进行编译。这样做的好处是，经过处理后的代码，将会变的很精短。　　 关于预处理命令中的文件包含（#include），宏定义（#define），书上已经有了详细的说明，在这里就不详述了。这里主要是对条件编译（#ifdef,#else,#endif,#if等）进行说

转载 第五章 数组的数组的顺序存储表示和实现

代码能够实现但是会出现非法访问地址。// Array.cpp : Defines the entry point for the console application.//稀疏矩阵三元组顺序表示的基本操作的实现并完成快速转置//---------------------------------------------------//----------------数组的顺序存储表

转载 运算符总结

C++部分操作符 &&、|| 其前后各接一逻辑值，返回两逻辑值之“与”运算逻辑值和“或”运算逻辑值。如：'A'&&34.3f的返回值是逻辑真，为1；34&&0的返回值是逻辑假，为0。0||'B'的返回值是逻辑真，为 1；0||0的返回值是逻辑假，为0。 &|^ 其前后各接一数字，返回两数字之“与”运算、“或”运算、“异或”运算值。如前面所说，先将两侧的数字转成二进制数，然后对各

转载 setiosflags() 的好处多多

本课讲:setiosflags( ios::fixed ),其头文件为:include.注:在遇到要计算浮点数且希望能控制其输出、精度、小数点后的位数等时，那么这个时候，用setiosflags( ios::fixed )来控制是再好不过了！且看下面程序：#include#includeusing namespace std;int main() {  cout

转载 stdarg.h详解

读Linux内核中的vsprintf函数的时候遇到了C语言的可变参数调用，查了挺多资料还是这篇比较详细，而且自己验证了下，确实如此(一)写一个简单的可变参数的C函数 下面我们来探讨如何写一个简单的可变参数的C函数.写可变参数的 C函数要在程序中用到以下这些宏: void va_start( va_list arg_ptr, prev_param ); type va_arg(

转载 串的堆分配存储表示

串的堆分配存储表示 方法仍然以一组地址连续的存储单元表示，但它们的存储空间是在程序执行过程中动态分配的。堆串类型定义typedef strcut HString{ char *ch; //若是非空串，则按串长分配存储区，否则ch为NULL int length; //串的长度}HString;堆串常用基本操作的算法描述串赋值int StrAssi

转载 串的定长数据存储表示

//串的定长顺序存储表示#define MAXSTRLEN 40 // 用户可在255以内定义最大串长（1个字节）typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度//串采用定长顺序存储结构的基本操作(14个)// SString是数组，故不需引用类型。此基本操作包括算法4.2,4.3,4.5Status StrAssign

原创 在c++中怎么实现把char实现int形输出

#include#define MAXSTRLEN 255#include#define Status inttypedef unsigned char SString[MAXSTRLEN+1];using namespace std;int main(){   SString ma;   string str="mazhuangzhangwanqi"; 

转载 char 与 unsigned char的本质区别

在C中，默认的基础数据类型均为signed，现在我们以char为例，说明(signed) char与unsigned char之间的区别 首先在内存中，char与unsigned char没有什么不同，都是一个字节，唯一的区别是，char的最高位为符号位，因此char能表示-128~127, unsigned char没有符号位，因此能表示0~255，这个好理解，8个bit，最多256种情况，

转载 关于srand(time(0)) rand() 的解释

算法计算机没有办法产生真正的随机数的，是用算法模拟，所以你只调用rand，每次出来的东西是一样的。设置一个种子后，根据种子的不同，就可以产生不同的数了。而怎么保证种子的不同呢？最简单的办法当然是用永远在向前的时间。srand(time(0)) ;//先设置种子rand();//然后产生随机数Srand是种下随机种子数，你每回种下的种子不一样，用Rand得到的

转载 数据结构之线性表(单链表）

注意：这篇博客是我转别人的，当中有点小缺陷；在"while（p&&j1. 线性链表     线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。这些数据元素可以存在内存未被占用的任意位置。   它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指

转载 线性表的动态分配顺序存储结构

线性表定义：是最常用的，也是最简单的数据结构，是长度为n个数据元素的有序的序列。含有大量记录的线性表叫文件记录：稍微复杂的线性表里，数据元素为若干个数据项组成，这时把一个数据元素叫记录结构特点：在非空有限的条件下，存在唯一的一个表头结点，唯一的一个表尾结点，除去第一个元素之外，每个数据元素都只有一个前驱，除去最后一个元素之外，每一个数据元素都只有一个

转载 exit（）函数和ateixt()函数的用法

一、exit()函数函数声明：void exit(int state);exit()函数用于在程序运行的过程中随时结束程序，exit的参数state是返回给操作系统,返回0表示程序正常结束，非0表示程序非正常结束。main函数结束时也会隐式地调用exit函数。exit函数运行时首先会执行由atexit()函数登记的函数，然后会做一些自身的清理工作，同时刷新所有输出流、关闭所有打开的流并

原创 strchr()函数

函数原型：extern char *strchr(char *str,char character)参数说明：str为一个字符串的指针，character为一个待查找字符。所在库名：#include 函数功能：从字符串str中寻找字符character第一次出现的位置。返回说明：返回指向第一次出现字符character位置的指针，如果没找到则返回NULL。其它说明：还有

原创 枚举