- 博客(4)
- 收藏
- 关注
RSS订阅转载 出栈问题的讨论
原作者链接n个元素进栈，共有多少种出栈顺序？ 支持原创 人人有责n个元素进栈，共有多少种出栈顺序？基于栈的问题分析 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1f(2) = 2 //即 12、21f(3) = 5 //即 123、132、213、321、231 然后我们来考虑f(4), 我们给4个
2017-11-28 13:14:57
256
转载 数据结构之逻辑结构与存储结构
转自逻辑结构和存储结构 百度百科：数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。结合今天在复习过程中新的理解，主要总结一下逻辑结构和存储结构。什么是逻辑结构？ 简单说，逻辑结构就是数据之间的关系。而按数据之间的关系来说，逻辑结构大概可以分为两种：线性结构和非线性结构（集合、树、网）。线性结构：有且只有一个开始结点和一个终端
2017-11-27 23:07:37
1706
原创 C++之日历
日历的元素 - 年月日 - 星期 如何加入星期元素？ 提示：1900.1.1为星期一 以此类推，根据相差天数获得每个月第一天的星期数#include <iostream>using namespace std;class Calendar { private: int year,month,day; public: Calen
2017-11-27 22:43:25
608
原创 二叉树先序遍历，中序遍历，后序遍历，层次遍历。
原理先序遍历 又可叫前根序遍历，先遍历根节点，再遍历根节点的左子树，然后遍历根节点的右子树。中序遍历 又可叫中根序遍历，先遍历根节点的左子树，再遍历根节点，然后遍历根节点的右子树。后序遍历 又可叫后根序遍历，先遍历根节点的左子树，再遍历根节点的右子树，然后遍历根节点。层次遍历 对整棵二叉树按从上到下，对每一层按从左到右的顺序进行遍历。这里我们需要借助队列：先访问节点的孩子节点也应比后
2017-11-14 19:40:28
1788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人