- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
作业练习
课程基本信息
学科
高中信息技术
年级
高二
学期
(春季/秋季)
课题
栈(第九课时)
教科书
书名:《数据与数据结构》教材
出版社:浙江教育出版社
学生信息
姓名
学校
班级
学号
作业练习
1.Web浏览器中有“前进”和“后退”的功能,如图所示。
实现该功能的一种方式是使用两个栈(backward栈和forward栈)来存储用户访问的网址,用户的不同操作对应的具体实现方法如下:
后退(BACK):若backward栈为空,则该命令被忽略。否则,将当前页面压入(选填:“backward”或“forward”)栈,并从(选填:“backward”或“forward”)栈中弹出一个页面作为当前页面。前进(FORWARD):若forward栈为空,则该命令被忽略;否则,将当前页面压入(选填:“backward”或“forward”)栈,并从(选填:“backward”或“forward”)栈中弹出一个页面作为当前页面。
2.在利用栈来判断一个仅含有小括号的表达式中的括号是否匹配的过程中,当遇到表达式中的一个左括号时,就让其进栈,遇到一个右括号时,就对栈进行一次出栈操作;当栈最后为空,表示括号是配对的,否则是不配对的。现有表达式“(a+b)×c+((d-e)×f+g)×h”,针对该表达式设计栈的大小至少为()
A.1B.2C.3D.4
3.当栈为空时,栈顶top=-1,利用栈计算逆波兰式“682-2*3/+”,当即将计算“8-2”时,top的值为()
A.0B.1C.2D.3
4.判断回文字符串的问题可以通过多种方法来解决。如下Python程序段利用栈来解决回文字符串的问题,请补
全划线处的代码。
st=[]*100;top=-1
s=input(请输入字符串:)
k=len(s)//2
foriinrange(k):
top+=1;st[top]=s[i]
if①:
k=k+1
②
foriinrange(k,len(s)):
c=st[top];top-=1
if③:
flag=False;break;
ifflag:
print(字符串:,s,是回文字符串)
else:
print(字符串:,s,不是回文字符串)
答案:
1.forward、backward、backward、forward
2.B
3.D
4.①len(s)%2==1②flag=True③c!=s[i]
您可能关注的文档
- 高中信息技术浙教版(2019)选修1:2.2 链表-课后练习 (2).docx
- 高中信息技术浙教版(2019)选修1:2.2 链表-课后练习 (3).docx
- 高中信息技术浙教版(2019)选修1:2.2 链表-课后练习.docx
- 高中信息技术浙教版(2019)选修1:3.1 字符串-课后练习 (1).docx
- 高中信息技术浙教版(2019)选修1:3.1 字符串-课后练习.docx
- 高中信息技术浙教版(2019)选修1:3.2 队列-课后练习 (1).docx
- 高中信息技术浙教版(2019)选修1:3.2 队列-课后练习 (2).docx
- 高中信息技术浙教版(2019)选修1:3.2 队列-课后练习 (3).docx
- 高中信息技术浙教版(2019)选修1:3.2 队列-课后练习.docx
- 高中信息技术浙教版(2019)选修1:3.3.2 栈的应用-课后练习.docx
- 2024年度国家开放大学电大《公共行政学》形考任务辅导资料.docx
- 2024年度(最新)国家开放大学电大本科《公共行政学》形考任务辅导资料(含答案).docx
- 2024国家开放大学电大《公共行政学》形考任务(含答案).docx
- 2024年最新国家开放大学本科《公共行政学》形考任务(含答案).docx
- 2024年最新国开(电大)《公共行政学》形考任务(含答案).docx
- 2024年国开本科《公共行政学》形考任务(含答案).docx
- 2024年最新国家开放大学《公共行政学》形考任务辅导资料及答案.docx
- 2024年度国家开放大学电大本科《公共行政学》形考任务辅导资料(含答案).docx
- 2024年(最新)国开本科《公共行政学》形考任务及答案.docx
- 2024年度(最新)国家开放大学电大《公共行政学》形考任务辅导资料(含答案).docx
文档评论(0)