博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数据结构必备基本知识】数据结构常用预定义常量、类型及头文件
阅读量:4075 次
发布时间:2019-05-25

本文共 1167 字,大约阅读时间需要 3 分钟。

数据结构中我们经常要用到很多预定义的常量,如果每次自己输入,那就比较麻烦啦,在这里,给大家把常用的预定义常量分享出来,下次再用到,直接复制粘贴就好啦。

一、常用头文件

首先自然是常用头文件,因为作者是学C++,没有系统学习过C语言,所以一般用的是iostream,输入输出用的是cin和cout。

#include
#include
//用到malloc创建结点和realloc重新分配结点时调用#include
//用到数学公式需要该头文件using namespace std;//如果大家对代码要求高,尽量不要使用,在这里使用是为了方便。

二、常用公共预定义常量及类型

这个是指所有的数据结构代码常用的并且通用的,没有针对性。

#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define INFEASIBLE -1typedef int ElemType;//这里的int还可以为其他的,例如double、float、char或自己定义的类型typedef int Status;//Status是函数的类型。

三、针对性预定义常量

这块指的是针对于某个特定程序或者某类特定结构而定义的常量。主要是顺序结构中需要设置的最大长度及增幅。

#define List_INIT_SIZE 100  //线性存储空间的初始分配量#define LISTINCREMENT 10   //线性表存储空间的分配增量#define STACK_INIT_SIZE 100  //栈存储空间的初始分配量#define STACKINCREMENT 10   //栈存储空间的分配增量#define MAXQSIZE 100  //最大队列长度#define MAXSTRLEN 255  //最大串长#define MAX_ARRAY_DIM 8  //数组最大维数#define MAX_TREE_SIZE 100  //二叉树最大结点数#define MAX_VERTEX_NUM 20  //图的最大顶点数量

可能不同的公司,或者不同的人编写程序习惯不同,相应的定义也不同。例如,不同结构的数据域的预定义类型可以起不同名称:

typedef int ElemType;//普通顺序表及链表typedef int SElemType;//栈typedef int QElemType;//队列typedef int TElemType;//树typedef int GElemType;//图

如果大家有自己的使用习惯,大家也可以保存下来,以方便下次使用。

转载地址:http://pdyni.baihongyu.com/

你可能感兴趣的文章
postgresql中根据oid和filenode去找表的物理文件的位置
查看>>
postgresql减少wal日志生成量的方法
查看>>
swift中单例的创建及销毁
查看>>
获取App Store中App的ipa包
查看>>
iOS 关于pods-frameworks.sh:permission denied报错的解决
查看>>
设置tabbaritem的title的颜色及按钮图片
查看>>
动态设置label的高度
查看>>
获取 一个文件 在沙盒Library/Caches/ 目录下的路径
查看>>
图片压缩
查看>>
检测缓存文件是否超时
查看>>
十进制字符串转十六进制字符串
查看>>
属性字符串(富文本)的使用
查看>>
cell上label的背景颜色在选中状态下改变的解决办法
查看>>
GPS定位
查看>>
地图、显示用户位置、大头针
查看>>
自定义大头针
查看>>
UIButton添加block点击事件
查看>>
利用runtime给类别添加属性
查看>>
本地推送
查看>>
FMDB的使用
查看>>