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