数据结构常用头文件之类型定义

2020-03-14 11:01:29 阅读：283 来源： 互联网

标签：typedef 头文件 struct int 类型定义 maxsize 数据结构 data

header.h

// 顺序表的结构定义
#define Maxsize 100
//const int Maxsize = 100; // 预先定义一个足够大的常数

typedef struct
{
    int data[Maxsize]; // 存放数组的数组
    int length; // 顺序表的实际长度
}SeqList; // 顺序表类型名为SeqList

// SeqList L 定义L为一个顺序表

Linear.h

// 单链表的类型定义
typedef struct node
{
    int data; // 数据域
    struct node *next; // 指针域
}Node, *LinkList;

// 双向循环链表的类型定义
struct dbnode
{
    int data;
    struct dbnode *prior, *next;
}
typedef struct dbnode *dbpointer;
typedef dbpointer DLinkList;

Seqstack.h

#define maxsize 6
//const int maxsize = 6;

// 顺序栈

typedef struct seqstack
{
    int data[maxsize];
    int top; // 标志栈顶位置的变量
}SeqStk;

Lkstack.h

// 链栈的定义
typedef struct node
{
    int data;
    struct node *next;
}LkStk;

SeqQue.h

// 顺序队列类型（普通队列和循环队列类型定义都一样，都如下：）

#define maxsize 20
//const int maxsize = 20;

typedef struct seqque
{
　　int data[maxsize];
　　int front, rear;
}SeqQue;

typedef struct cycque
{
　　int data[maxsize];
　　int front, rear;
}CycQue;

LkQueue.h

// 链队列类型定义
typedef struct LinkQueueNode
{
    int data;
    struct LinkQueueNode *next;
}LkQueNode
typedef struct LkQueue
{
    LkQueNode *front, *rear;
}LkQue;

BinTree.h

// 二叉链表的类型定义
typedef struct btnode
{
    int data;
    struct btnode *lchild, *rchild; // 指向左右孩子的指针
}*BinTree;

// 三叉链表的类型定义
typedef struct ttnode
{
    int data;
    struct ttnode *lchild, *parent, *rchild;
}*TBinTree;

Graph.h

#define vnum 20

// 邻接矩阵
typedef struct gp
{
    int vexs[vnum]; // 顶点信息
    int arcs[vnum][vnum]; // 邻接矩阵
    int vexnum, arcnum; // 顶点数，边数
}Graph;

Graphlk.h

#define vnum 20

// 邻接表的类型定义

// 表结点
typedef struct arcnode
{
    int adjvex; // 下一条边的顶点编号
    int weight; // 权值
    struct arcnode *nextarc;
}ArcNode;

// 表头结点
typedef struct vexnode
{
    int vextex; // 顶点编号
    ArcNode *firstarc; // 指向第一条边的指针
}AdjList[vnum];

typedef struct gp
{
    AdjList adjlist;
    int vexnum, arcnum; // 顶点和边数
}Graph;

标签：typedef,头文件,struct,int,类型定义,maxsize,数据结构,data
来源： https://www.cnblogs.com/hongdoudou/p/12490985.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据结构常用头文件之类型定义