《数据结构》大纲目录

《数据结构》考试大纲

 数据结构是计算机科学与技术及相关学科的重要基础,要求考生系统地理解数据结构的基本概念,掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。

一、绪论

1.       数据结构的基本概念,数据的逻辑结构、存储结构。

2.       算法的定义、算法的基本特性以及算法分析的基本概念。

要求:建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。

 

二、线性表

1.       线性关系、线性表的定义,线性表的基本操作。

2.       线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

3.       在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

要求:掌握线性表的基本概念以及两种存储结构的构造原理,掌握在各种存储结构下对线性表进行的基本操作的算法设计。

 

三、堆栈与队列

1.       堆栈与队列的基本概念、基本操作。

2.       堆栈与队列的顺序存储结构与链式存储结构的构造原理。

3.       在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

要求:掌握堆栈和队列的基本概念与特征,掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作,以及利

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值