![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 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 · 1552 阅读 · 0 评论 -
数据结构之线性表---顺序表的逆置
问题:试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1)算法思想:观察原表和新表顺序,逆置后的线性表是将原表相应位置的元素进行交换,即交换第一个和最后一个,第二个和倒数第二个,依此类推源码原创 2015-08-02 19:47:35 · 21059 阅读 · 2 评论 -
数据结构之栈和队列---Ackerman函数
问题:写出Ackerman函数的非递归算法原创 2015-08-03 17:03:35 · 1080 阅读 · 0 评论 -
数据结构之栈和队列---回文判断
问题:假设称正读和反读都相同的字符序列为回文,例如,‘abba’和‘abcba'是回文,‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。算法思想:栈的操作为后进先出,队列的操作为先进先出,利用栈和队列的这两个性质,比较出栈和出队的元素是否相同,即可判断字符序列是否为回文栈的基本操作队列的基本操作//回文的判别算法原创 2015-08-03 18:36:53 · 9176 阅读 · 1 评论 -
数据结构之栈和队列---队列的基本操作
问题:实现队列的基本操作,内容包括队列的结构体,队列的初始化,队列的销毁,进队操作及出队操作原创 2015-08-03 17:00:18 · 1065 阅读 · 0 评论 -
数据结构之树和二叉树---二叉树的基本操作
问题:二叉树的基本操作函数,主要内容为二叉树的数据结构,初始化二叉树,销毁二叉树,创建二叉树,求二叉树深度,二叉树双亲节点,二叉树左孩子,二叉树右孩子,二叉树左兄弟,二叉树右兄弟,根据名称查找二叉树节点,插入节点及删除节点//二叉树数据结构typedef struct BiTNode{ TElemType data; struct BiTNode* lchild, * rch原创 2015-08-07 10:00:47 · 2043 阅读 · 0 评论 -
数据结构之树和二叉树---二叉树的遍历
问题:分别用递归和非递归方式实现二叉树的先序遍历,中序遍历,后序遍历及层序遍历二叉树的基本操作见数据结构之树和二叉树---二叉树的基本操作//递归方式实现先序遍历void PreOrderTraverse(BiTree bt){ if(bt) { printf("%c ", bt->data); PreOrderTraverse(bt->lchild); PreOrd原创 2015-08-07 10:37:36 · 556 阅读 · 0 评论