复试科目：数据结构与应用算法适用专业：情报学。
一、复习要求：
要求考生熟悉数据结构、存储结构、线性表、栈、队列、二叉树、数组、广义表、图等基本概念和基本理论，能运用相应的方法解决一些基本数据结构体系，并能用c++进行面向对象基本的程序设计。二、主要复习内容：
1．线性表。
了解线性表逻辑结构特性是数据元素之间存在着线性关系，顺序表和链表。重点：掌握两类存储结构描述方法，双向链表特点，指针操作和内存动态分配，从时间和空间复杂的角度综合比较线性表两种存储结构不同特点及适用场合。
2．栈和队列。
栈和队列的结构特性，实现栈和队列基本操作。
重点：栈类型两种实现方法，栈满和栈空的条件及描述方法。循环队列和链队列实现算法，队满和队空描述方法，递归算法执行过程中栈的状态变化过程。
3．串。串各种基本操作的实现及应用。
重点：串的定长顺序存储结构上实现串各种操作的方法，串的堆存储结构及在其上实现串操作方法，串操作应用方法和特点。
4．数组和广义表。
数组类型和表示方式，广义表逻辑结构和存储结构。
重点：数组存储表示方法，数组在以行为主的存储结构中地址计算方法。广义表的结构特点及存储表示方法。利用分治法的算法设计思想编制递归算法方法。
5．树和二叉树。
二叉树存储结构，树和森林存储结构与二叉树转换、遍历。
重点：二叉树各种存储结构的特点及适用范围，树的各种存储结构及特点，树和森林与二叉树的转换方法。
6．图。图的存储结构，遍历策略和连通性。
重点：图的搜索路径遍历和应用，图的遍历算法求解各种简单路径问题。7．面向对象程序设计。
1．《数据结构》严蔚敏，清华大学出版社，1997；2．《数据结构》朱振元，朱承，清华大学出版社，2003；3．《c及c++程序设计》张富，人民邮电出版社，2003（第6次印刷）
数据结构与算法数据结构应用教学设计
数据结构与算法 数据结构应用 教学设计。北京大学信息科学技术学院。高军。1.数据结构应用在课程中的定位和前测知识点。数据结构应用将运用所学习的数据结构的知识，解决实际问题，其目的是加深学生对数据结构基本理论的认识和理解，综合运用所学的知识，增强学生分析问题 解决问题的能力。数据结构应用一章主要介绍关...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...