计算机科学各个领域及有关的应用软件都要用到各种数据结构。在2013年全国软件工程师考试来临之际,唯学网小编应广大考生的强烈要求,为准备参加软件设计师考试的考生们准备了软件设计师考试数据结构知识辅导,供考生们参考学习!
学习数据结构目的是要熟悉一些最常用的数据结构,明确数据结构内在的逻辑关系,知道它们在计算机中的存储表示,并结合各种典型应用说明它们在进行各种操作时的动态性质及实际的执行算法,进一步提高软件计和编程水平。通过对不同存储结构和相应算法的对比,增强我们根据求解问题的性质选择合理的数据结构,并将问题求解算法的空间、时间及复杂性控制在一定范围的能力。
软件设计师考试大纲对数据结构部分的要求是熟练掌握常用数据结构和常用算法,因此,本专题从数据结构的概述出发,对基本的概念引出常用的数据结构类型的介绍和讲解,同时在讲解各种数据结构中间采用算法与数据结构相结合的方式,在算法步骤中使用数据结构,对数据结构的重点、难点进行了分析,最后讲解了与数据结构紧密相关的排序和查找算法,以及一些以往考试题的分析。
数据结构概述:
数据结构研究了计算机需要处理的数据对象和对象之间的关系;刻画了应用中涉及到的数据的逻辑组织;也描述了数据在计算机中如何存储、传送、转换。
学习数据结构注意的问题:
系统掌握基本数据结构的特点及其不同实现。
了解并掌握各种数据结构上主要操作的实现及其性能(时间、空间)的分析。
掌握各种数据结构的使用特性,在算法设计中能够进行选择。
唯学网是一个大型的教育考试培训平台,各种不同形式的教育资讯内容与考试信息尽在其中。要想了解更多软件工程师相关考试信息内容,如软件工程师考试辅导、软件工程师考试试题等,请随时关注唯学网计算机培训栏目软件工程师考试培训频道,小编会第一时间为大家更新跟进最新内容。如有任何疑问也可在线留言,小编会为您在第一时间解答!