>
在线客服 联系电话：18003714525
以下是关于“天津职业技术师范大学《数据结构》2022年硕士研究生招生考 ”的相关资讯，想要更详细了解更多考研培训机构的相关情况，可以咨询咱们在线客服老师！
一、考试科目：数据结构
二、适用专业：职业技术教育
三、参考书目
(1) 数据结构(C 语言版)，严蔚敏主编，2011，清华大学出版社。
四、考查目标
(1) 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。
(2) 能够对算法进行设计与分析。
(3) 了解常用面向对象的编程语言特点和编程规范
(4) 熟练应用 C 程序语言编写和实现简单应用程序(如数据结构算法等)
(5) 了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。
五、考查范围
(一)数据结构考查范围
1、数据结构基本概念及简单的算法分析
(1) 什么是数据结构。
(2) 抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言。
(3) 数据结构的抽象层次。
(4) 算法定义。
(5) 性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂度。
2、线性表
(1)线性表的定义和基本操作。
(2)线性表的实现：线性表的顺序存储结构;线性表的链式存储结构。
(3)线性表的应用。
3、栈和队列
(1) 栈：栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示。
(2) 队列 ：队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示。 (3) 递归过程与递归工作栈;栈的递归实现;栈和队列的应用。
(4) 优先级队列：优先级队列的定义;优先级队列的存储表示。
4、串
(1) 字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。
(2) 串的应用。
5、数组和广义表
(1)数组的定义和初始化;数组的顺序存储方式。
(2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。
(3)矩阵的压缩存储。
(4)广义表：广义表的概念;广义表的表示及操作;广义表存储结构的实现;广义表的
访问算法;广义表的递归算法。
