NOIP体系课件数据结构与算法简介.pdfVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

数据于计算机的内存中。内存如图所示,形似排成列的箱子,个箱子里存

储个数据。

数据于内存时,决定了数据顺序和位置关系的便是“数据结构”。

要弄明白什么是栈,我们需要先举一个生活中的例子。

假一个又细又长的圆筒,圆筒一端封闭,另一端开口。往圆筒里放入乒乓球,

先放入的靠近圆筒底部,后放入的靠近圆筒。

那么,要想取出这些乒乓球,则只能按照和放入顺序相反的顺序来取,先取出后

放入的,再取出先放入的,而不可能把最里面最先放入的乒乓球优先取出。

栈(stack)是一种线性数据结构,它就像一个上图所示的放入乒乓球的圆筒容器,

栈中的元素只能先入后出(FirstInLastout,简称FILO),最后进入的元素存放的

位置叫作栈顶。

入栈操作()就是把新元素放入栈中,只允许从栈顶一侧放入元素,新元素

的位置将会成为新的栈顶。

出栈操作就是把元素从栈出,只有栈顶元素才允许出栈,出栈元素的

前一个元素将会成为新的栈顶。

整数部分(除2取余法)小数部分(乘2取整法)

0.8125

218余0×2

29余11.625整数部分=1

2244余0×2

4

1.25整数部分=1

222222余0

×222

1余10.5整数部分=0

×22

1001011011.0整数部分=1

样例输入:

样例输出:

用来将压栈,时间复杂度为。

用来获得栈顶元素,时间复杂度为。

用来弹出栈顶元素,时间复杂度为。

用来检测是否为空,空返回,否则返回,时间复杂

度为。

用来返回内元素的个数,时间复杂度为。

【问题描述】

假设一个表达式有英文字母(小写)、运算符(,—,,)和左右小(圆)

括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括

号是否匹配,若匹配,则返回“YES”;否则返回“NO”。假设表达式长度小于,

左圆括号少于个。

【输入】

一行数据,即表达式。

【输出】

一行,即“YES”或“”。

【输入样例】

【输出样例】

【题目描述】

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如或等为正确

的匹配,或或均为错误的匹配。

现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?

输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出“OK”,不

匹配就输出“”。输入一个字符串:,输出:。

【输入】

输入仅一行字符(字符个数小于)。

【输出】

匹配就输出“”,不匹配就输出“”。

【输入样例】

【输出样例】

【题目描述】

字符串中只含有括号判断输入的字符串中括号是否匹配。如果括号有互

相包含的形式,从内到外必须是,例如。输入输出,而输入,

都应该输出。

【输入】

第一行为一个整数,表示以下有多少个由括好组成的字符串。接下来的行,每行

都是一个由括号组成的长度不超过的字符串。

【输出】

在输出文件中

文档评论(0)

153****2416 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档