834 计算机专业基础综合 (数据结构、计算机网络 )
研究生入学考试大纲
数据结构部分(占 60%)
【考试范围】
线性表(包括队列、堆栈等特殊线性表)的基本逻辑结构特征理解与应用;
线性表(包括队列、堆栈等特殊线性表)的物理存贮结构;特殊矩阵的存贮及应
用;树、图等非线性结构的基本逻辑结构特征理解与应用;树、图等非线性结构
的物理存贮结构。排序与查找算法;一些算法的设计与时间复杂度分析。
【具体内容】
一 绪论
1 引言
2 什么是数据结构
3 相关基本概念和术语
4 算法的基本特征
5 算法分析相关概念
二 线性表
1 线性表的概念,线性表的抽象数据类型,基本操作
2 线性表的顺序存储结构:静态分配,动态分配
3 顺序表的插入删除算法,移动元素次数分析
4 顺序存储结构的优缺点,引出单链表的结构类型定义
5 单链表的算法:生成先进先出单链表,后进先出单链表
6 单链表的算法: 生成不带表头的递增有序单链表, 生成带表头的递增有序单链
表
7 单链表的算法: 在指定位置插入一个新结点; 删除指定值的结点; 在指定位置
删除一个结点;
8 单链表的合并:两个递增有序的单链表合并成一个递增有序的单链表
9 循环链表的概念,双向循环链表的概念,插入和删除结点
10 多项式的链表表示,算法思想
三 栈和队列
1 栈的相关概念与特性
2 顺序栈的基本操作
3 链式栈的基本操作
4 栈的应用
5 队列的相关概念