信号与系统考试水平复习大纲.docVIP

951“数据结构”复习参考提纲 考察目标 通信、计算机学科专业基础综合考试涵盖数据结构学科专业基础课程。要求考生比较系统地掌握数据结构专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 “数据结构”要求学生掌握数据结构的基本理论和基本方法，熟悉解决程序设计问题所需的基本数据结构和基础算法，掌握各种程序设计中常用的数据结构的基本概念、对应的逻辑结构和存储结构及其基本运算，各种数据结构的基本特点和典型应用场景。熟练使用基础数据结构进行算法程序设计。 各章复习要点 （一）数据结构基本概念 1.复习内容 数据结构的概念，数据结构的逻辑结构和物理结构，程序设计的关键技术。 2.具体要求 数据结构的概念、名词和术语 数据结构的逻辑结构 数据结构的物理结构 （二）线性表 1.复习内容 线性表的顺序表的基本运算单链表循环链表顺序表和链表的应用实例分析 2.具体要求 线性表的概念和基本运算 线性表的顺序存储表示及算法 线性表的链式存储表示及算法 顺序表及链表的应用 ?（三）栈队列 1. 栈和队列的基本概念 2.具体要求 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 1.复习内容 串的基本概念 2.具体要求 串的基本概念 串的存储结构 （五