wa2211lq

摘要： # 二叉树链表 标签（空格分隔）： DS 二叉树 链式存储 ##1.二叉树的结构 ###1.1二叉链表结点结构 ``` typedef struct BiTNode { char data; struct BiTNode* lson,* rson; }BiTNode,* BiTree;//BiTNo 阅读全文

摘要： # 树 标签（空格分隔）： DS 树 ###1.双亲表示法 ``` //树的结点 typedef struct TNode { int data; int parent;//双亲位置，若无双亲（根节点），则parent=-1; //还可以添加左孩子的位置和右兄弟的位置 //int lson,rbro 阅读全文

摘要： # 队列的链式存储结构 标签（空格分隔）： DS 队列 链式存储 ###1.链队列的结构 ``` //节点结构 typedef struct QNode { int data; struct QNode* next; }QNode,* QueuePtr; //队列的链表结构 typedef stru 阅读全文

摘要： # 循环队列 标签（空格分隔）： DS 队列 顺序存储 ###1.循环队列的顺序存储结构 ``` typedef struct { int data[MAXSIZE]; int front;//队头指针 int rear;//尾指针，指向队尾元素下一个位置，若为空队列，则rear==front }* 阅读全文

摘要： # 栈的链式存储结构 标签（空格分隔）： DS 栈 链式存储 ###1.链栈的结构代码 ``` //栈节点 typedef struct StackNode { int data; struct StackNode* next; }StackNode,* LinkStackPtr; //top节点， 阅读全文

摘要： # 栈的顺序存储结构 标签（空格分隔）： DS 栈 顺序存储 ###1.栈的结构定义 ``` typedef struct { int data[MAXSIZE];//栈其实就是一种后进先出（LIFO）的线性表，用数组顺序存储 int top;//相当于栈顶指针，空栈时top=-1,top要小于栈的 阅读全文

摘要： # 线性表的顺序存储结构 标签（空格分隔）： DS 线性表 顺序存储 ###1.线性表的顺序存储结构 ``` #define MAXSIZE 20//数组最大长度 typedef struct { ElemeType data[MAXSIZE];//数组顺序存储元素，data即为存储空间的起始位置 阅读全文

摘要： # 线性表的链式存储结构 标签（空格分隔）： DS 线性表 链式存储 ###1.线性表的单链表存储结构 ``` typedef struct Node { ElemType data;//数据域 struct Node *next;//指针域 }Node,* pNode;//节点，节点指针 type 阅读全文