数据结构
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 · 1704 阅读 · 0 评论 -
建立二叉树,实现二叉树的先序遍历、中序和后序遍历的非递归算法
先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。 后序遍历:若二叉树为空,则空操作;否则后序遍历左子树;后序遍历右子树;访问根节点。/* * Created by Microsoft Visual Studio 2013 * @author: Teresa * @date: 20原创 2017-10-29 02:27:25 · 4497 阅读 · 0 评论 -
建立二叉树,实现二叉树的先序,中序遍历的递归算法
先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。/* * Created by Microsoft Visual Studio 2013 * @author: Teresa * @date: 2017-10-20 * @description: 二叉树遍历 递归 */#inclu原创 2017-10-29 02:23:45 · 3534 阅读 · 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 · 562 阅读 · 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 · 4728 阅读 · 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 · 699 阅读 · 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 · 1091 阅读 · 0 评论