前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构常用预定义总结

数据结构常用预定义总结

作者头像
李志伟
发布2019-12-17 17:28:30
4300
发布2019-12-17 17:28:30
举报
文章被收录于专栏:为学

数据结构常用预定义总结

0. 开始之前

在数据结构中,有一些常用的常量和类型需要用到,如下:

代码语言:javascript
复制
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;

1. 线性表

1.1 顺序线性表

代码语言:javascript
复制
#define LIST_INIT_SIZE 100  // 线性表存储空间的初始分配量
#define LISTINCREMENT 10    // 线性表存储空间的分配增量
/*----------------线性表的结构体定义-----------------*/
typedef struct {
    ElemType *Elem;         // 存储空间基址
    int length;             // 当前长度
    int listsize;           // 当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
/*---

1.2 单链表

代码语言:javascript
复制
/*----------------单链表的结构定义-------------------*/
typedef LNode{
    ElemType data;          // 数据域
    struct LNode *next;     // 指针域
}LNode, *LinkList;
/*---------------------------------------------------*/

2. 栈

代码语言:javascript
复制
/*-------------------栈的结构体定义---------------------*/
#define STACK_INIT_SIZE 100;        // 存储空间初始分配量
#define STACKINCREMENT 10;          // 存储空间分配增量
typedef struct {
    SElemType *base;                // 在栈构造之前和销毁之后,base的值为NULL;
    SElemType *top;                 // 栈顶指针
    int stacksize;                  // 当前已分配的存储空间,以元素为单位
}SqStack;
/*-----------------------------------------------------*/

3. 队列

代码语言:javascript
复制
#define QElemType char      // 元素类型根据实际需要来定义
#define MAXSIZE 1000

typedef struct {
    QElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;

4.二叉树

代码语言:javascript
复制
#define TElemType char

typedef struct BiTNode{         // 结点结构
    TElemType data;             // 结点数据
    struct BiTNode *lchild, *rchild;    // 左右 孩子指针
} BiTNode, *BiTree;
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 数据结构常用预定义总结
    • 0. 开始之前
      • 1. 线性表
        • 1.1 顺序线性表
        • 1.2 单链表
      • 2. 栈
        • 3. 队列
          • 4.二叉树
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档