数据结构
Teresa0312
这个作者很懒,什么都没留下…
展开
-
建立二叉树,实现二叉树的层序遍历
用到队列来辅助实现,从左向右,自上而下,依次将二叉树的各节点入队,这样便可以保证输出的顺序是层序排列的。/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 2017-10-24* @description: 二叉树遍层序遍历 */#include <stdio.h>#include <stdlib.h>原创 2017-10-29 02:30:15 · 1720 阅读 · 0 评论 -
建立二叉树,实现二叉树的先序遍历、中序和后序遍历的非递归算法
先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。 后序遍历:若二叉树为空,则空操作;否则后序遍历左子树;后序遍历右子树;访问根节点。/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 20原创 2017-10-29 02:27:25 · 4561 阅读 · 0 评论 -
建立二叉树,实现二叉树的先序,中序遍历的递归算法
先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 2017-10-20* @description: 二叉树遍历 递归 */#inclu原创 2017-10-29 02:23:45 · 3549 阅读 · 0 评论 -
顺序栈ADT实现进制转换
/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 2017-10-06* @description: 顺序栈操作*/#include <stdio.h>#include <stdlib.h>/*函数状态码*/#define TRUE 1 //成功#define OK 1#define FAL原创 2017-10-07 16:01:11 · 580 阅读 · 0 评论 -
顺序栈实现表达式求值
/** Created by Microsoft Visual Studio 2013* @author: Teresa* @date: 2017-10-07* @description: 表达式求值*/#include <stdio.h>#include <stdlib.h>/*函数状态码*/#define TRUE 1 //成功#define OK 1#define FAL原创 2017-10-07 15:59:45 · 4753 阅读 · 3 评论 -
单链表ADT实现集合交并补
/** Created by Dev-c++5.11* @author: Teresa* @date: 2017-10-06* @description: 单链表操作*/#include <stdio.h>#include <stdlib.h>/*函数状态码*/#define TRUE 1 //成功#define OK 1#define FALSE 0 //失败 #defin原创 2017-10-06 17:51:19 · 709 阅读 · 0 评论 -
顺序表ADT实现(带注释)
/** Created by Dev-c++5.11* @author: Teresa0312* @date: 2017-10-02* @description: 顺序表操作*/#include <stdio.h>#include <stdlib.h>/*函数状态码*/#define TRUE 1 //成功#define OK 1#define FALSE 0 //失败 #d原创 2017-10-06 13:40:06 · 1106 阅读 · 0 评论