从零开始写STL-栈和队列 适配器模式 意图:将一个类的接口转换成客户希望的另外一个接口.适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作. 主要解决:主要解决在软件系统中,常常要将一些"现存的对象"放到新的环境中,而新环境要求的接口是现对象不能满足的. 何时使用: 1.系统需要使用现有的类,而此类的接口不符合系统的需要. 2.想要建立一个可以重复使用的类,用于与一些彼此之间没有太大关联的一些类,包括一些可能在将来引进的类一起工作,这些源类不一定有一致的接口. 3.通…

目录 题目地址 题干 代码和解释 参考 题目地址 hdu1237 题干 代码和解释 解本题时使用了STL 栈,要记得使用#include<stack>. 解本题时使用了isdigit()函数,要使用#include<ctype.h> 逆波兰表达式: 1.又叫后缀表达式.我们平时使用的叫做中缀表达式,可以由下图对比理解. 2.栈的操作: 如果当前字符为变量或者为数字,则压栈, 如果是运算符,则将栈顶两个元素弹出作相应运算,结果再入栈 最后当扫描完后,栈里的就是结果. 本题方法--算符…

在C++标准库(STL)中,实现了栈和队列,方便使用,在这里我整理了一下笔记,作简要介绍. 1,栈(stack): 头文件 : #include<stack> 定义栈 :stack<Type> s; 其中Type为数据类型(如 int,float,char). 主要操作: s.push(item); //将item压入栈顶 s.pop(); //删除栈顶的元素,但不会返回 s.top(); //返回栈顶的元素,但不会删除 s.size(); //返回栈中元素的个数 s.empty(…

目录 题目地址 题干 代码和解释 参考 题目地址 hdu1702 题干 代码和解释 本题很简单,只要掌握STL stack和STL vector的语法即可作答.记录本题是为了记录STL vector的操作. 注意需要#include<stack>和#include<vector>. 这里是c++代码. #include<iostream> #include<stack> #include<queue> #include<string.h&g…

定义: 栈是一种只能在某一端插入和删除数据的特殊线性表.他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后被压入栈的,最先弹出).因此栈也称先进后出表. 允许进行插入删除操作的一端称为栈顶,另一端称为栈底.栈底固定,栈顶浮动.插入元素称为进栈,删除一个元素称为进栈,栈内元素为零称为空栈. 我们今天讲一下STL(标准模板库)的栈,和自己实现的栈(顺序栈,链式栈) 先说STL的栈 stack stack成员函数: bool empty…

十进制与八进制的转换(栈和队列) Description 对于输入的任意一个非负十进制整数,利用栈打印输出与其等值的八进制数. Input 111 Output 157 Sample Input 148 Sample Output 224 思想很简单,n除8取余,利用栈先进后出的特点成功实现10进制到8进制的转换 代码: #include <iostream> #include<stack> using namespace std; int main() { stack<in…

一.解释: 1.栈 栈是一种特殊的线性表.其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行.如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表. 举个例子:你在洗碗把洗好的碗编号为1.2...n依次摞起来,1号在最下面,向上编号依次增加,然后再从上到下把碗放好,这样的话,先被洗的碗,就后被放好. 2.队列 队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进…

栈stack -先入后出FILO 栈可以理解为一个坑,先掉坑里的被压在下面,等上面的走了才能出来 头文件 <stack> 入栈 push(某东西); 栈顶元素出栈 pop(); 是否为空 empty();  空返回1  非空返回0 大小 size(); 返回元素个数 查看栈顶(只是查看,下面的也一样) top(); 返回栈顶元素  //如果栈是空的再看栈顶元素就要出事咯 队列 -先入先出FIFO 头文件 <queue> 入队 push(某东西); 出队 pop(); 查看队首 fr…

题意:在一个半圆内,有2*n个点,其中有大写字母和小写字母.其中你需要连接大写字母到小写字母,其中需要保证这些连接的线段之间没有相交. 如果能够实现,将大写字母对应的小写字母的序号按序输出. 析:我把它看成一个括号序列,然后用栈解决即可. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cs…

栈和队列 头文件 #include<queue> // 队列 #include<stack> //栈 定义方式 //参数就是数据类型 stack<int> s; queue<int> q; 常用操作 //栈操作: s.empty() // 元素是否为空 s.size() // 返回栈中元素的个数   s.pop() // 删除栈顶元素但不返回其值   s.top() // 返回栈顶的元素,但不删除该元素   s.push(X) // 在栈顶压入新元素 ,参数…