本网站非政府官方网站,为商业性质网站,为考生提供广州自学考试信息服务,网站信息仅供学习交流使用,官方信息以广东教育考试院eea.gd.gov.cn为准。 登录注册 | 自考之家 | 学习中心

广州自考网

服务热线:020-89801820

考生交流群 | 自考网校 | 公众号

您现在的位置 > 资料下载 > 学习方法 >

广州自考能人关于数据结构导论的几点心得和建议(二)

2018-09-27 11:21来源:广州自考网  考试必看
  2,栈,队列和数组:这一章里你要掌握的东西就比较简单了(如果你掌握了上一章的内容对于这一章来讲,基本上就没有难题了)这一章里你要牢记两个概念:关于栈和队列的修改原则:(1),栈,后进先出,所有操作都是在栈顶进行的.(2),队列,先进先出,插入运算只能在对尾进行,删除运算只能在对头进行!且注意对头指针指示对头元素在数组中实际位置的前一个位置;实现递归调用属于栈的应用!
 
  再附上关于栈和队列的几道例题如下:
 
  1,运算(*作)是数据结构的一个重要方面,试举一例,说明两个数据结构的.逻辑结构和存储方式完全相同,只是对于运算(*作)的定义不同,因而两个结构具有显著不同的特性,是两个不同的结构.
 
  答案:栈和队列的元素依次存放在一个数组中,他们的逻辑结构和存储方式完全一样,只是栈的插入和删除*作只能在一端进行,而队列的插入在对尾进行,出对(删除)*作在对首进行,因而是两种不同的数据结构,并各自具有显著的特征.
 
  2,设有一个栈,元素进展的次序为A,B,C,D,E,写出下列出栈序列的*作序列.(1)C,B,A,D,E;(2)A,C,B,E,D;其中I为进栈*作,O为出栈操作
 
  答案:1,IIIOOOIOIO
 
  2,IOIIOOIIOO

广东自考网声明:
(一) 由于各方面情况的调整与变化,本网所提供的考试信息仅供参考,敬请以权威部门公布的正式信息为准。
(二) 本网注明来源为其他媒体的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如有内容、版权等问题请与本网联系。联系方式:邮件 2293429207@qq.com

实用工具

【2019年4月成绩查询入口】


自考新生入门

报名时间:2018年11月15-19日
报考时间:2018年11月20-27日
考试时间:2019年1月5-6日
-- 具体时间以考试院最新通知为准 --

报名时间:2019年2月20-24日
报考时间:2019年2月25-3月4日
考试时间:2019年4月13-14日
-- 具体时间以考试院最新通知为准 --


广东2019年自学考试7月考期已停考
请考生合理安排考试时间!

报名时间:2019年8月22-26日
报考时间:2019年8月26-30日
考试时间:2019年10月19-20日
-- 具体时间以考试院最新通知为准 --


考生交流群

咨询客服

app下载


微信考生交流群

  快乐时时彩