- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 数据结构之树和二叉树---二叉树的遍历
问题:分别用递归和非递归方式实现二叉树的先序遍历,中序遍历,后序遍历及层序遍历二叉树的基本操作见数据结构之树和二叉树---二叉树的基本操作//递归方式实现先序遍历void PreOrderTraverse(BiTree bt){ if(bt) { printf("%c ", bt->data); PreOrderTraverse(bt->lchild); PreOrd
2015-08-07 10:37:36 572
原创 数据结构之树和二叉树---二叉树的基本操作
问题:二叉树的基本操作函数,主要内容为二叉树的数据结构,初始化二叉树,销毁二叉树,创建二叉树,求二叉树深度,二叉树双亲节点,二叉树左孩子,二叉树右孩子,二叉树左兄弟,二叉树右兄弟,根据名称查找二叉树节点,插入节点及删除节点//二叉树数据结构typedef struct BiTNode{ TElemType data; struct BiTNode* lchild, * rch
2015-08-07 10:00:47 2072
原创 数据结构之栈和队列---回文判断
问题:假设称正读和反读都相同的字符序列为回文,例如,‘abba’和‘abcba'是回文,‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。算法思想:栈的操作为后进先出,队列的操作为先进先出,利用栈和队列的这两个性质,比较出栈和出队的元素是否相同,即可判断字符序列是否为回文栈的基本操作队列的基本操作//回文的判别算法
2015-08-03 18:36:53 9500 1
原创 数据结构之栈和队列---栈的基本操作
问题:实现栈的基本操作,内容包括栈的结构体,栈的初始化,栈的销毁,进栈操作及出栈操作//结构体typedef struct MyStack{ ElemType *top; ElemType *base; int stacksize;}MyStack;//栈的初始化MyStack* InitStack(){ MyStack *stack; stack = (MyStack
2015-08-03 16:47:14 1594
原创 数据结构之线性表---顺序表的逆置
问题:试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1)算法思想:观察原表和新表顺序,逆置后的线性表是将原表相应位置的元素进行交换,即交换第一个和最后一个,第二个和倒数第二个,依此类推源码
2015-08-02 19:47:35 21322 2
原创 小小猿课堂开课啦
时间飞快啊,转眼已成一名大三党了之前也有想过写博客,有灵感时没时间,有时间时没灵感→_→ 我也是醉了趁着这段时间,复习回顾一下学过的东西,希望和大家共同学习,共同进步
2015-08-02 16:20:20 1620
java-junit4.11
2013-10-25
方立勋javaweb源码
2013-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人