数据结构
关注
分享
扫一扫
文章平均质量分 61
O淘_气O
这个作者很懒，什么都没留下…
展开
-
数据结构之栈和队列---栈的基本操作
问题：实现栈的基本操作，内容包括栈的结构体，栈的初始化，栈的销毁，进栈操作及出栈操作//结构体typedef struct MyStack{ ElemType *top; ElemType *base; int stacksize;}MyStack;//栈的初始化MyStack* InitStack(){ MyStack *stack; stack = (MyStack原创 2015-08-03 16:47:14 · 1634 阅读 · 0 评论 -
数据结构之线性表---顺序表的逆置
问题：试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1)算法思想：观察原表和新表顺序，逆置后的线性表是将原表相应位置的元素进行交换，即交换第一个和最后一个，第二个和倒数第二个，依此类推源码原创 2015-08-02 19:47:35 · 21498 阅读 · 2 评论 -
数据结构之栈和队列---Ackerman函数
问题：写出Ackerman函数的非递归算法原创 2015-08-03 17:03:35 · 1149 阅读 · 0 评论 -
数据结构之栈和队列---回文判断
问题：假设称正读和反读都相同的字符序列为回文，例如，‘abba’和‘abcba'是回文，‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。算法思想：栈的操作为后进先出，队列的操作为先进先出，利用栈和队列的这两个性质，比较出栈和出队的元素是否相同，即可判断字符序列是否为回文栈的基本操作队列的基本操作//回文的判别算法原创 2015-08-03 18:36:53 · 9698 阅读 · 1 评论 -
数据结构之栈和队列---队列的基本操作
问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作原创 2015-08-03 17:00:18 · 1116 阅读 · 0 评论 -
数据结构之树和二叉树---二叉树的基本操作
问题：二叉树的基本操作函数，主要内容为二叉树的数据结构，初始化二叉树，销毁二叉树，创建二叉树，求二叉树深度，二叉树双亲节点，二叉树左孩子，二叉树右孩子，二叉树左兄弟，二叉树右兄弟，根据名称查找二叉树节点，插入节点及删除节点//二叉树数据结构typedef struct BiTNode{ TElemType data; struct BiTNode* lchild, * rch原创 2015-08-07 10:00:47 · 2096 阅读 · 0 评论 -
数据结构之树和二叉树---二叉树的遍历
问题：分别用递归和非递归方式实现二叉树的先序遍历，中序遍历，后序遍历及层序遍历二叉树的基本操作见数据结构之树和二叉树---二叉树的基本操作//递归方式实现先序遍历void PreOrderTraverse(BiTree bt){ if(bt) { printf("%c ", bt->data); PreOrderTraverse(bt->lchild); PreOrd原创 2015-08-07 10:37:36 · 596 阅读 · 0 评论