逆天的博客

问题：实现栈的基本操作，内容包括栈的结构体，栈的初始化，栈的销毁，进栈操作及出栈操作 //结构体 typedef struct MyStack { ElemType *top; ElemType *base; int stacksize; }MyStack;//栈的初始化 MyStack* InitStack() { MyStack *stack; stack = (MyStack

问题：试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1) 算法思想：观察原表和新表顺序，逆置后的线性表是将原表相应位置的元素进行交换，即交换第一个和最后一个，第二个和倒数第二个，依此类推 源码

问题：写出Ackerman函数的非递归算法

问题：假设称正读和反读都相同的字符序列为回文，例如，‘abba’和‘abcba'是回文，‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。 算法思想：栈的操作为后进先出，队列的操作为先进先出，利用栈和队列的这两个性质，比较出栈和出队的元素是否相同，即可判断字符序列是否为回文 栈的基本操作 队列的基本操作 //回文的判别算法

问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作

问题：二叉树的基本操作函数，主要内容为二叉树的数据结构，初始化二叉树，销毁二叉树，创建二叉树，求二叉树深度，二叉树双亲节点，二叉树左孩子，二叉树右孩子，二叉树左兄弟，二叉树右兄弟，根据名称查找二叉树节点，插入节点及删除节点 //二叉树数据结构 typedef struct BiTNode { TElemType data; struct BiTNode* lchild, * rch

问题：分别用递归和非递归方式实现二叉树的先序遍历，中序遍历，后序遍历及层序遍历 二叉树的基本操作见数据结构之树和二叉树---二叉树的基本操作 //递归方式实现先序遍历 void PreOrderTraverse(BiTree bt) { if(bt) { printf("%c ", bt->data); PreOrderTraverse(bt->lchild); PreOrd