陌茗228.的博客

#include#include <stdio.h>#include <stdlib.h>#include <string.h>#include using namespace std;//预设栈的大小#define STACK_INIT_SIZE 50//定义树的结构体typedef struct BiTNode{char data;struct BiTNode *lchild, *rchild;//包括左孩子和右孩子指针} BiTNode,

#include <stdio.h>#include <stdlib.h>#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef struct{ int *base; //栈底指针，在栈结构销毁之前，base值为NULL int *top; //栈顶指针 int stacksize; //当前已经分配的存储空间(总空间)

数据结构之单链表基础知识头指针：指向第一个结点，如果有头结点，则指向头结点头结点a. 在单链表中设置头节点的作用是为了方便单链表的特殊操作（如：简化插入、删除操作），这样可以保持单链表操作的统一性。b. 头结点同样包含了数据域和指针域，其数据域中可存值或者不存值，其指针域指向第一个结点中间结点：包含数据域（data）和指针域（next），通过结点地址以链式相连。尾结点：其指针域为空(NULL)。数据域：包含多种类型，可以为整型，或者数组型，结构体型等等。指针域头结