随笔分类 - 数据结构-堆栈
摘要:题目链接:https://ac.nowcoder.com/acm/problem/14666 链接:https://ac.nowcoder.com/acm/problem/14666来源:牛客网 题目描述 M国的地势高低不平,现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度H[i](任意两
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/984/A 链接:https://ac.nowcoder.com/acm/contest/984/A来源:牛客网 Bad Hair Day Bad Hair Day 时间限制:C/C++ 1秒,其他语言2秒 空间限制:
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-442 题目大意:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数。如果乘法无法进行,输出error。 假定A是m*n的矩阵,B是n*p的矩阵,乘法次数为m*n*p。如果A的列数不等于B的行数,则乘法 无法进行。 例如A是
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-514 题目大意:右边的火车经过中间的收费站到左边,右边火车进站的秩序是1~n 判断是否能以题中是所给的次序通过 思路:很明显的先进后出 显然是栈 ,这是第一道栈的题目,算是入了个门吧 ,会了栈就很简单了,不细讲,看代码:
阅读全文
摘要:stack堆栈容器 堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,因此,堆栈是一个后进先出(Last In First Out)表,即 LI
阅读全文

浙公网安备 33010602011771号