Nemophilist的博客

在写栈或者队列的时候当我对栈进行初始化时这是我最开始写的代码：目的是将一个StackNode指针送往初始化函数，然后在函数内部进行栈的内存分配，初始化。让这个指针指向一片开辟好的内存空间。typedef struct StackNode{ char date; struct StackNode *next;}StackNode,*StackList;void InitStackList(StackNode *S){ S=(StackNode *)malloc(sizeof(Stack

二叉树的遍历：遍历二叉树根据根节点，左子树和右子树的访问顺序可分为先序遍历，中序遍历和后序遍历。一：设计思想：递归遍历：由二叉树的递归定义可知：二叉树是由3个基本单元组成的：根结点，左子树和右子树。因此，若是能依次遍历这三部分，便是访问了整个二叉树。其中左子树或右子树又是一棵新的具有根结点，左子树和右子树的二叉树。遍历左子树或右子树又是在重新遍历一棵新的二叉树。遍历二叉树时又在调用遍历二叉树方法本身，因而可以使用递归算法。非递归算法：为了实现非递归遍历算法，我们需要一个栈或队列作为实现算法的辅助数据

队列c语言链式实现typedef struct QueueNode{ //定义节点结构体类型 char date; struct QueueNode *next;}QueueNode;typedef struct QueueList{ //定义队列结构体 头 尾 QueueNode *front; QueueNode *rear;}QueueList;/*void InitQueueList(QueueList *Q){ //带头节点 队头指向空节点 此初始化方法有问题，求

链式结构-c语言实现栈的相关操作typedef struct StackNode{ //栈的结构体 char date; struct StackNode *next;}StackNode,*StackList;//以下栈都带头结点/*void InitStackList(StackNode *S){ S=(StackNode *)malloc(sizeof(StackNode)); S->next=NULL;}//此初始方法运行后有问题，自己认为是当声明完StackNo