当前位置: 首页 > news >正文

网站建设有哪些渠道广告营销公司

网站建设有哪些渠道,广告营销公司,wordpress安装视频,wordpress 调用文章第一张缩略图栈的概念以及栈的实现 栈是一种只允许在一端进行插入和删除的线性表 空栈:没有任何元素 入栈:插入元素 出栈:删除元素 栈本身就是一个线性表,我们可以写一个足够大的数组来实现栈 除此之外,我们还需要变量n来记录…

栈的概念以及栈的实现

栈是一种只允许在一端进行插入和删除的线性表

空栈:没有任何元素

入栈:插入元素

出栈:删除元素

栈本身就是一个线性表,我们可以写一个足够大的数组来实现栈

除此之外,我们还需要变量n来记录栈顶元素和栈的元素个数

我们来实现一下栈

#include <iostream>
using namespace std;
const int N = 1e6;
int st[N];
int n = 0;
void push(int x)
{st[++n] = x;
}
void pop()
{--n;
}
int top()
{return st[n];
}
int size()
{return n;
}
bool empty()
{return n == 0;
}int main()
{for (int i = 0; i < 10; i++){push(i);}while (size()){cout << top() << " ";pop();}}

上述代码就是我们栈的实现,我们栈的元素是从数组下标为1开始的,如果栈顶下标是0的话就是空栈

我们入栈是0,1,2,3,4,5,6,7,8,9

出栈的时候就是从9开始弹出

STL 的stack

除了我们的静态的栈,我们stl库里面还有一个现成的栈,叫stack,它的创建和vector实际上是差不多的

我们来测试一下stack

#include <iostream>
#include <stack>
using namespace std;
const int N = 1e6;stack <int> st;
int main()
{for(int i =0 ;i<10;i++){st.push(i);}while(!st.empty()){cout << st.top() << " ";st.pop();}}

栈和stack的算法题

栈的模板题

这道题我们有两个需要注意的点,第一个数据范围

int的数据范围是-2的31次方到2的31次方-1

unsigned int是0到 2的32次方-1

long long的范围是2的63次方-1

unsigned long long的范围是2的64次方减1

所以我们栈的数据类型应该是unsigned longlong

第二点就是,我们每组数据是隔离的,互不影响的,所以我们要处理脏数据,再每次处理完一组数据之后,要清空我们的栈

这是我们ac的代码

#include <iostream>
using namespace std;
const int N = 1e6+10;
typedef unsigned long long LL;
LL st[N];
int top;
int main()
{int t;int n;cin >> t;while(t--){top = 0;int n;cin >> n;while(n--){string op;cin >> op;if(op == "push"){LL x;cin >> x;st[++top] =x;}else if(op == "pop"){if(top == 0)cout << "Empty" << endl;elsetop--;}else if(op == "query"){if(top == 0){cout <<"Anguei!" << endl;}elsecout << st[top] << endl;}else{cout << top << endl;}}}return 0;
}

栈的算法题之有效的括号

这道题我们用stack来解决一下

如果是左括号,我们入栈,如果是右括号,我们进行匹配,匹配成功出栈,匹配如果不成功那我们就返回false,最后我们还要查看一下栈是不是空,如果不是空,还是false

class Solution {
public:bool isValid(string s) {stack <char> a;for(auto e:s){if (e == '(' or e == '[' or e=='{'){a.push(e);}if(e == ')' or e == ']' or e== '}'){if(empty(a))return false;if((e == ')' && a.top() != '(') or (e == '}' && a.top() != '{') or(e == ']' && a.top() != '[')) return false;a.pop();}}return empty(a);}
};

小tips :我们要注意,右括号匹配的时候,如果栈空了,也是要返回false的,如果没有判空这一个条件,我们取top就会越界。

http://www.wooajung.com/news/29338.html

相关文章:

  • 做网站 提交源码 论坛网址导航
  • 哈尔滨网站开发工作室教育机构网站
  • 合肥建网站公司苏州关键词优化排名推广
  • 洛阳网站建设哪家权威12345浏览器网址大全
  • 做网站的用什么软件呢seo站长工具查询系统
  • 学习怎么做网站百度官网app
  • 网站建设在哪块做广州百度关键词排名
  • 广州番禺营销型网站建设产品软文怎么写
  • 翔安区建设网站今天晚上19点新闻联播直播回放
  • 有什么网站可以做跳转连接的搜索引擎优化指南
  • 做实体识别的网站南京关键词网站排名
  • 网站建设欧美排名优化哪家专业
  • 绍兴做网站多少钱网络平台推广
  • 商城小程序开发多少钱seo关键词首页排名代发
  • 网络平台建设授权书保定seo推广外包
  • 网站程序问题seo网络优化教程
  • 网站美工设计详细步骤神马推广登录
  • 做网做网站建设的网站营销策略都有哪些
  • 做视频网站可行吗百度开户资质
  • dw用层还是表格做网站快seo公司排行
  • 领优惠券的小网站怎么做高端婚恋网站排名
  • 公司产品宣传画册设计网站seo外包公司
  • 建设电子商务网站背景关键词优化排名首页
  • 网站初期建设阶段主要工作内容百度排名
  • 公司网站建设包括淘宝seo优化排名
  • 2015个人网站如何去工信部备案百度一下你就知道移动官网
  • 企业网站建设有名 乐云seo电商网站前端页面内容编写
  • 网站建设好后为什么要维护b站视频推广app
  • 北京市网站建设百度关键词搜索热度查询
  • 毕业设计做网站有哪些需求今天国内新闻10条