408计算机考研考纲及参考书..docx
版权申诉
27 浏览量
2021-10-11
11:56:26
上传
评论
收藏 84KB DOCX 举报
408 计算机学科专业基础综合
考查内容
数据结构
【考查目标】
1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度
与空间复杂度的分析。
3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言
设计与实现算法的能力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构]
(四)栈和队列的应用]
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历]
4.线索二叉树的基本概念和构造]]]
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历]
剩余13页未读，继续阅读
资源评论
hualuodiewu
- 粉丝: 0
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
