华北电力大学2021年硕士生入学考试初试科目考试大纲

华北电力大学2021年硕士生入学考试初试科目考试大纲考试科目编号：844考试科目名称：数据结构一、 考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用 所学的数据结构解决实际问题。

2021 华北电力大学年硕士生入学考试初试科目考试大纲 考试科目编号： 844 考试科目名称：数据结构 一、 考试的总体要求 掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用 所 学的数据结构解决实际问题。 二、考试的内容 （一）基本概念和术语 （二）常用数据结构及算法 、线性表 1 ①线性表的特点； ②顺序表数据类型描述和基本操作的实现； ③单向链表的数据类型描述和基本操作的实现； ④单向循环链表、双向循环链表的数据类型描述和基本操作的实 现； ⑤线性表的应用：两个线性表的合并、一元多项式的求和与求积。 、栈与队列 2 ①栈与队列的特点； ②顺序栈、链栈的数据类型描述和基本操作的实现； ③循环队列、链队列的数据类型描述和基本操作的实现； ④表达式求值的两种方法。 、二叉树与树 3