一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 ...
分类：
其他好文 时间：
2019-10-18 23:47:05
阅读次数：
145
栈，又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为 ...
分类：
编程语言 时间：
2019-10-10 15:54:12
阅读次数：
86
C语言内存四区：代码区、数据区、栈区、堆区 1.代码区（.text）：代码区中主要存放程序中的代码（二进制），属性是只读。 2.数据区（静态存储区）：主要包括静态全局区和常量区，如果要站在汇编角度细分的话还可以分为很多小的区。 A.全局区（静态区,static）：全局变量和静态变量的存储是放在一块的 ...
分类：
其他好文 时间：
2019-10-10 11:20:52
阅读次数：
116
关于栈与队列 栈与队列是特殊的线性表。 访问，插入，删除等操作只能在栈顶进行；对于队列，元素只能从队尾插入，从队头删除和访问。 换句话说，栈和队列是有操作限制的线性表。 顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。 基于数组实现栈 基于链表实现栈 基于数组实现队列 基于链表实现队列 ...
分类：
其他好文 时间：
2019-10-08 14:20:51
阅读次数：
85
栈 什么是栈 1.栈的英文是stack 2.栈是一个先入后出的有序列表 3.栈是限制线性表元素的插入和删除只能在线性表的同一端进行的一种特殊的线性表，允许插入和删除的一端是，为变化的一端，成为栈顶，另外的一端为固定的一端为栈底 4.栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除 ...
分类：
编程语言 时间：
2019-10-03 23:58:59
阅读次数：
175
后缀表达式求值 后缀表达式又叫逆波兰表达式，其求值过程可以用到栈来辅助存储。例如要求值的后缀表达式为：1 2 3 + 4 * + 5 -，则求值过程如下： 2. 接着读到 “+”操作符，则将栈顶和次栈顶元素出栈与操作符进行运算，执行 2 + 3操作，并将结果5压入栈中，此时栈结构如下 3. 继续读到 ...
分类：
编程语言 时间：
2019-10-03 16:12:47
阅读次数：
114
操作数栈 操作数栈用于字节码指令执行期间，就像通用寄存器在CPU里使用一样。大部分JVM的字节码各自操作出栈，入栈，复制，交换，或者执行操作，使其生产和消费各种数据。因此，在字节码里，指令把值在局部变量表和操作数栈之间频繁移动。比如，一个简单的变量初始化导致两个字节码在操作数栈里交互影响。 int ...
分类：
编程语言 时间：
2019-09-29 23:37:12
阅读次数：
98
分析 + 栈：后进先出 + 队列：先进先出 要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看 ...
分类：
编程语言 时间：
2019-09-25 19:54:22
阅读次数：
105
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2019-09-24 16:01:26
阅读次数：
104
