一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 ...
分类：
其他好文 时间：
2019-10-18 23:47:05
阅读次数：
145
栈：栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法 实现一个简单的栈：1，先定义栈的容量 2，定义栈顶，为-1 3，定义一个存储数据的数组stackArray[ ] 代码： ...
分类：
其他好文 时间：
2019-08-29 13:27:42
阅读次数：
72
经典引例： 于是，有了引例的我们就可以，把类似的数学问题转化成图形来辅助思考， 或者 用能否转化成类似图形来判断是否是Catalan数 不同形式的Catalan数 1.引例。 2.左括号，右括号（有多少种不同的长度为n的合法序号序列） 3.进栈出栈（求有多少种操作序列） 4.二叉树（多少种不同的n各 ...
分类：
其他好文 时间：
2019-02-10 20:31:25
阅读次数：
221
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类：
其他好文 时间：
2019-01-28 12:01:06
阅读次数：
213
对列特点：先进先出、后进后出 用列表insert、pop模拟进队出队： 用列表append、pop模拟进队出队： 堆栈特点：先进后出、后进先出 用列表insert、pop方法模拟进栈出栈： 用列表append、pop方法模式进栈出栈： ...
分类：
编程语言 时间：
2018-12-27 03:12:03
阅读次数：
154
在c++中内存主要分为5个存储区： 栈（Stack）：局部变量，函数参数等存储在该区，由编译器自动分配和释放.栈属于计算机系统的数据结构，进栈出栈有相应的计算机指令支持，而且分配专门的寄存器存储栈的地址，效率分高，内存空间是连续的，但栈的内存空间有限。 堆(Heap)：需要程序员手动分配和释放（ne ...
分类：
编程语言 时间：
2018-09-09 20:00:37
阅读次数：
165
Stack设计与实现 Stack基本概念 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端 Stack的常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 C语言描述=====》栈的设计与实现 人生财富... ...
分类：
其他好文 时间：
2018-05-03 01:07:38
阅读次数：
247
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 栈，队列，逻辑结构，存储结构，后进先出，先进先出，栈顶栈底，队头队尾，进栈出栈，入队出队 1.2 使用思维导图将这些关键词组织起来 2.PTA实验作业 2.11题目1：7-3 表达式转换（25 分） 2.12 设计思路（伪代码或流程图 ...
分类：
其他好文 时间：
2018-04-07 22:50:12
阅读次数：
236
寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给你一个数字n(可能有前缀0)。 要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 #include <iostr ...
分类：
其他好文 时间：
2018-03-30 23:15:05
阅读次数：
322
