栈
wjszfq
天道酬勤
展开
-
浏览网页
问题描述:作为温州大学的学生,肯定经常在学校食堂吃饭(大家不要去学校门口大小店吃饭哦,很多用的是地沟油)。教工食堂用大托盘大家肯定不陌生,其实教工食堂大托盘隐含了计算机科学中大一个非常重要的数据结构:栈。假设食堂只有一叠托盘,当有人去吃饭的时候,总是把这叠托盘的最上面一个托盘拿走,同时假设有人在洗使用过的托盘,每洗好一个托盘,就把它放在这叠托盘的最上面。在计算机系统中,栈是一种特殊的线性表(大家...原创 2018-03-24 07:17:13 · 933 阅读 · 0 评论 -
栈—输出栈的次序总数
问题描述:宁宁考虑的是这样一个问题:一个操作数序列,从1,2,一直到n,栈A的深度大于n。 现在可以进行两种操作: 1. 进栈操作push 2. 出栈操作pop 使用这2个操作,由一个操作数序列就可以得到一系列的输出序列。 例如,对于一个操作数序列1 2 3,那么出栈序列为: (1)1 2 3 (2)3 2 1 (3)2 1 3 (4)2 3 1 (5)1 3 2 现在对于任意一个N,输入端的数据...原创 2018-03-24 15:20:15 · 2717 阅读 · 1 评论 -
栈的应用之括号匹配
问题描述已知一串括号,请问他们是否匹配好了…… {} [] () 三种括号均可能出现。输入第一行包含一个整数T,表示有T组测试数据。以下每组测试数据格式: 每组测试数据包含一行,该行包含若干符号,每个符号均为{,},[,],(,)六个中的一个。输出输出 如果括号匹配好,输出Yes,否则输出No。输入样列2()[]{}([)]输出样例YesNo#include<stdio.h>...原创 2018-03-29 16:43:41 · 225 阅读 · 0 评论