11 2018 档案

Hdu1805-Expression(表达式树模版题+层序遍历树+栈的基本应用)
摘要：2018-11-23-02:27:37 原题链接 题目描述： 题目一目了然。 本题思路： 本题很容易能想到是构建表达式树然后按照层序逆序输出即可。 AC代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 #include 阅读全文
posted @ 2018-11-23 02:11 Cruel_King 阅读(351) 评论(0) 推荐(0)
线索二叉树和二叉树基本操作的实现
摘要：2018-11-20-18:25:23 一：二叉树 1.二叉树的性质 ①：在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 ②：深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 ③：对任何一颗二叉树T,如果其终端结点的个数为n0，度为2的结点数为n2，则n0==n2+1 阅读全文
posted @ 2018-11-20 00:22 Cruel_King 阅读(1826) 评论(0) 推荐(0)
STL-queue和循环队列基本操作的实现
摘要：2018-11-13-17:53:44 1.可增长循环队列 队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 下面是我用 阅读全文
posted @ 2018-11-13 18:30 Cruel_King 阅读(5226) 评论(1) 推荐(0)
STL-stack和顺序栈实现括号匹配
摘要：2018-11-11-14:28:31 1.顺序栈 下面是我用数组实现的顺序栈，包含的函数有出入栈，查看栈顶元素，栈的大小，栈是否空等函数，当栈空间不够用时，对应的数组会自动增长。 2.STL之Stack stack是一种容器适配器（STL的容器分为顺序容器和关联容器，容器适配器，是对这两类容器进行 阅读全文
posted @ 2018-11-10 21:39 Cruel_King 阅读(961) 评论(0) 推荐(0)
多项式基本操作的实现
摘要：2018-11-10-15:03:10 阅读全文
posted @ 2018-11-10 14:31 Cruel_King 阅读(470) 评论(0) 推荐(0)
线性表链式结构基本操作的实现
摘要：2018-11-10-15:10:42 阅读全文
posted @ 2018-11-08 22:38 Cruel_King 阅读(487) 评论(0) 推荐(0)