预定义常量及类型
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZEA 100;
typedef int Status;
typedef int ElemType;
typedef
为复杂的声明定义简单的别名
【重点】:typedef
可以掩饰复合类型,如指针和数组
//例如,你不用像下面这样重复定义有 81 个字符元素的数组:
char line[81];
char text[81];
//只需这样定义,Line类型即代表了具有81个元素的字符数组,使用方法如下:
typedef char Line[81];
Line text, line;//树的顺序结构利用
//隐藏指针语法(多用结构体中)
int *p ;
//可以像下面这样:
typedef int *Pint;/*表示的意思不是定义一个指向int型指针,而是定义一个新的
数据类型,该数据类型代表指向int型的指针。也就是说定义的是数据类型,不是指针*/
Pint p; //p是指向int型指针
存储结构表示
- 线性表
1.顺序存储:
typedef struct{
ElemType *elem;//存储空间基地址
int length;//当前长度
}SqList;
2.链式存储(单链表):
typedef struct LNode{//node节点
ElemType data;//数据域
struct LNode *next;//指针域
}LNode, *LinkList;
3.链式存储(双向链表):
typedef stuct DuLNode{
ElemType data;
struct DuLNode *prior;//指向前驱
struct DuLNode *next;//指向后驱
}DuLNode, *DuLinkList;
- 栈
1.顺序结构
typedef struct{
SElemType *base;//栈底指针
SElemType *top;//栈顶指针
int stacksize;//栈可用的最大容量
}SqStack;
2.链式存储
tepydef struct StackNode{//跟链式表结构一模一样
ElemType data;
struct StackNode *next;
}StackNode, *LinkStack;
- 队列
1.顺序结构
typedef struct{
ElemType *base;//基地址
int front;//头指针(指示队列头元素位置)
int rear;//尾指针(指示队列尾元素位置)
}SqQueue;
2.链式存储(链队)
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode, *QueuePtr;//创建的QueuePtr指针,是代表所有指向这个结构的指针
typedef struct{
QueuePtr front;//队头指针
QueuePtr rear;//队尾指针
}LinkQueue;
- 树
1.顺序结构
typedef TElemType SqBiTree[MAXSIZE];//0号元素存储根结点
SqBiTree bt;
2.链式存储
typedef struct BiTNode{
TElemType data;//结点数据域
struct BiTNode *lchild, *rchild;//左右孩子结点
}BiTrNode, *BiTree;
3.二叉线索存储(二叉树特有)
typedef struct BiThrNode{
TElemType data;
struct BiThrNode *lchild, *rchild;//左右孩子指针
int LTag, RTag;//左右标志
}BiThNode, *BiThree;
【重点】
- struct 中 struct 的问题:
例如上面2.链式存储
的段代码:struct BiTNode *lchild, *rchild;
为什么要加struct
?
首先要说明一个问题(看似毫不相干):
BiTNode A;
struct BiTNode A;
//二者是一样的,也就是说
BiTNode = struct BiTNode
//有点奇怪哈
其次再说,在结构体类型本身还没有建立完成的时候,这个结构体类型的新别名还不存在,编译器无法识别pNode