武理工计算机考研数据结构考试大纲
南京理工计算机考研科目
南京理工计算机考研科目南京理工大学计算机考研科目包括两个科目：《数据结构与算法》和《计算机组成原理与系统结构》。
以下将详细介绍这两门科目的考试内容。
1.数据结构与算法：数据结构与算法是计算机科学的基础课程，也是计算机考研中重要的科目之一、该科目主要涵盖以下内容：（1）线性表：顺序表、链表、栈、队列等；（2）树结构：二叉树、哈夫曼树、二叉查找树等；（3）图结构：图的遍历、最短路径、最小生成树等；（4）排序与查找算法：选择排序、插入排序、快速排序、二分查找等；（5）动态规划与贪心算法：背包问题、最长公共子序列、最小生成树等。
考生需要掌握以上数据结构的概念、算法的实现原理及其应用，同时需要能够分析、设计和实现相应的算法。
在考试中，通常会出现选择题、填空题、简答题和编程题等不同类型的题目，考察考生的基本理论知识和问题解决能力。
2.计算机组成原理与系统结构：计算机组成原理与系统结构是计算机科学与技术中的一门重要课程，也是计算机考研中的重点科目之一、该科目主要涵盖以下内容：（1）计算机硬件的基本组成和层次结构：包括中央处理器（CPU）、存储器、输入输出（IO）等；（2）指令系统：机器指令的格式、寻址方式等；（3）CPU的工作原理和结构：包括指令执行过程、流水线技术等；（4）存储器层次结构：包括缓存、主存、虚拟存储器等；（5）输入输出系统：包括中断、DMA、外部设备等；（6）系统总线：包括数据总线、地址总线和控制总线等。
考生需要熟悉计算机硬件的组成和工作原理，理解计算机指令系统的设计和实现，了解存储器层次结构以及输入输出系统的原理。
在考试中，通常会考察考生对于计算机基本原理的理解和应用，如解析指令、设计数据通路、计算指令执行时间等。
总结：南京理工大学计算机考研科目主要包括《数据结构与算法》和《计算机组成原理与系统结构》。
考生需要熟练掌握数据结构与算法的基本概念与算法实现，具备问题分析与解决的能力；同时需要理解计算机硬件的基本组成和工作原理，能够解析指令、设计数据通路等。
天津理工大学824数据结构与C++程序设计(听障)2021年考研专业课初试大纲
天津理工大学 2021 年硕士研究生入学初试考试大纲
学院（盖章）：聋人工学院 考试科目名称： 数据结构与 C++程序设计（听障） 一、考试方式 考试采用笔试形式，考试时间为 180 分钟，试卷满分为 150 分。
二、试卷结构与分数比重 题型包括填空题（20%）、选择题（20%）、算法或数据结构的设计与分析题（30%）、程序分析题（15%） 与编程题（15%）等。
三、考查的知识范围 《数据结构与 C++程序设计》入学考试包括两部分内容：其中数据结构考试主要涉及线性结构、树、图、查找 表和排序，占 75 分；C++程序设计考试主要涉及支持面向对象程序设计的内容，同时兼顾 C++支持结构化程 序设计的特征，占 75 分。本试卷总共 150 分，具体考试内容主要包括： 数据结构部分 一、数据结构基础（5%） 1． 数据结构相关基本概念 2． 逻辑结构和物理结构 3． 算法效率的度量（O－表示法） 二、线性表、栈和队列（20%）（以下各点要求掌握算法的程序实现） 1． 顺序表的表示和基本操作的实现算法 2． 单链表、循环链表、双向链表的表示和和基本操作的实现算法 3． 栈的表示和和基本操作的实现算法 4． 循环队列、链队列的表示和和基本操作的实现算法 三、数组、递归（5%） 1． 数组的存储方式 2． 特殊矩阵的压缩存储 3． 递归思想的特点 4． 递归算法和递归函数 四、树和二叉树（20%） 1． 树的定义和基本术语 2． 二叉树的定义、性质，二叉链表存储结构 3． 完全二叉树的性质 4． 二叉树的深度优先（先序、中序、后序）和广度优先（层序）遍历算法和程序实现 5． 树的存储结构 6． 树、森林与二叉树的转换 7． 霍夫曼树的定义、性质、构造方法 五、图（15%） 1． 图的定义和术语 2． 图的邻接矩阵、邻接表存储结构 3． 图的深度优先搜索、广度优先搜索及其算法实现 4． 生成树的定义，图的最小生成树定义与构造方法（不要求算法实现） 5． 拓扑排序
北京理工大学计算机学院大数据技术与工程专业2024年考研攻略
一、报考情况分析1.招生目录招生年份：2023年招生专业：085411大数据技术与工程研究方向：00 (全日制)不区分研究方向拟招生人数：3考试科目：①101 思想政治理论②201 英语一③302 数学二④408计算机学科专业基础复试要求及相关说明：笔试科目:C/C++语言程序设计（上机）。
面试内容:外语口语听力测试；计算机技术相关基础与专业知识。
2.复试分数线3.录取名单二、考试大纲及参考书目408全称：408计算机专业基础综合408是全国统考专业科目，其统考科目包括了四门计算机专业课，即：数据结构，计算机组成原理，操作系统，计算机网络。
其中，数据结构和计算机组成原理是考察的重点，其次是操作系统，最后是计算机网络，毋庸置疑，计算机组成原理是四门专业课中最难的。
数据结构1.分值：45分2.推荐教材：严蔚敏的《数据结构C语言版》、李春葆版《数据结构习题与解析》3.考察内容：数据结构主要是掌握八种数据结构和两类算法，八种数据结构分别是数组、栈、队列、链表、树、散列表、堆、图。
两类算法是查找和排序。
数组、栈、队列、链表、散列表（基本操作、插入和删除、时间复杂度等等），树和二叉树（性质、分类、前中后序遍历，排序树，B树，B+树，哈夫曼树），堆（大顶堆，小顶堆），图（遍历，广度优先，深度优先，最短路径）。
计算机组成原理1.分值：45分2.推荐教材：唐朔飞的《计算机组成原理》和配套的习题集3.考察内容：要求掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，计算机系统的整机概念，计算机系统层次化结构概念，掌握指令集体系结构的基本知识和基本实现方法。
当然数据的表示和计算、指令系统、CPU和主存的连接这一块要多看看，属于经常考必考内容。
操作系统1.分值：35分2.推荐教材：汤子瀛版的《计算机操作系统》西安电子科技大学出版社3.考察内容：操作系统这部分很少看到会出大题，基本上都是以小题目，选择填空问答题这种形式出现，主要考察基本原理和概念，完全靠学生多背多理解，重点是进程管理、内存管理，文件管理。
甘肃农业大学849数据结构和计算机网络(“数据结构”部分)2021年考研专业课初试大纲
共3页
第3页
（1）数据结构及算法基本概念； （2）线性表； （3）栈和队列； （4）串； （5）递归； （6）数组和稀疏矩阵； （7）树和二叉树； （8）图； （9）查找； （10）内排序。 考查学生运用上述知识的综合分析能力，各部分的基本内容如下： （一）基本概念
1.数据结构的基本概念； 2.算法的基本概念； 3.算法描述和基本特性； 4.算法时间复杂度和空间复杂度分析。 （二）线性表 1.线性表的逻辑结构特点和线性表抽象数据类型的描述方法； 2.线性表的两种存储结构（顺序存储结构及链式存储结构）以及各自的优缺点； 3.顺序表增加、删除、插入节点的算法； 4.单链表、双链表和循环链表中增加、删除、插入节点的算法。 （三）栈和队列 1.栈的逻辑结构特性和栈抽象数据类型的描述方法； 2.栈的先进后出特点； 3.栈的基本运算在顺序存储结构和链式存储结构下的实现算法； 4.栈在实际求解问题中的应用方法（求解简单表达式值）；
共3页
第2页
8.如何构造哈希表； 9.各种不同查找方法的性能（时空复杂度）比较和分析。 （十）内排序 1.排序的定义和相关概念； 2.插入排序算法，包括直接插入排序、折半插入排序和希尔排序； 3.交换排序算法，包括冒泡排序和快速排序； 4.选择排序算法，包括简单选择排序和堆排序； 5.归并排序算法，包括二路归并排序； 6.基数排序算法，包括最低位优先和最高位优先排序； 7.各种内排序方法的性能（时空复杂度）分析和比较。
甘肃农业大学 2021 年全国硕士研究生招生考试 初试自命题科目考试大纲
科目代码： 849 科目名称：《数据结构和计算机网络》“数据结构”部分
考查目标
“数据结构”部分涵盖了数据逻辑结构、数据存储结构和算法设计与分析三方面的内容。 要求考生熟练掌握基本的线性和非线性数据的逻辑结构特点、常见物理存储实现方法以及各 自的优缺点；基本掌握针对具体问题，分析其数据结构特点，设计算法解决该问题的方法和 流程；初步掌握对算法进行时间复杂度与空间复杂度分析的方法。
2016年大连理工大学考研大纲——810数据结构和计算机组成原理
数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
(二) 答题方式答题方式为闭卷、笔试。
(三) 试卷内容结构数据结构75分计算机组成原理75分(四) 试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念1．二叉树的定义及其主要特2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树与二叉树的应用1．二叉排序树2．平衡二叉树3．哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B树及其基本操作、B树的基本概念+ （五）散列（Hash）表（六）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（十）外部排序（十一）各种排序算法的比较（十二）排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2022年计算机专业考研科目及学校排名
2022年计算机专业考研科目及学校排名2022年计算机专业考研学校排名：2022年计算机专业考研学校排名2022年计算机专业考研学校排名2022年计算机专业考研学校排名2022考研计算机三大专业高校排名及十大计算计算机应用技术前60名(总共271所高校)1.清华大学2.浙江大学3.哈尔滨工业大学4.北京大学5.东南大学6.东北大学7.西北工业大学8.安徽大学9.上海交通大学10.华中科技大学11.北京航空航天大学12.北京理工大学13.西安电子科技大学14.西安交通大学15.吉林大学16.西南交通学17.大连理工大学18.电子科技大学19.北京工业大学20.重庆大学21.复旦大学22.哈尔滨工程大学23.武汉理工大学24.武汉大学25.同济大学26.南京大学27.中国科学技术大学28.华南理工大学29.南京理工大学30.四川大学31.南京航空航天大学32.天津大学33.上海大学34.北京邮电大学35.北京科技大学36.北京交通大学37.中南大学38.合肥工业大学39.山东大学40.江苏大学41.湖南大学42.大连海事大学43.中山大学44.河北科技大学45.中国矿业大学46.南开大学47.华东师范大学48.太原理工大学49.苏州大学50.河海大学52.中国海洋大学53.中国人民大学54.华东理工大学55.山西大学56.重庆邮电大学57.新疆大学58.内蒙古大学59.哈尔滨理工大学60.南京邮电大学中国研究生教育计算机专业排名计算机系统结构前20名(总共47所高校)1.清华大学2.华中科技大学3.西安交通大学4.上海交通大学5.浙江大学6.西安电子科技大学7.武汉大学8.复旦大学9.哈尔滨工业大学10.东北大学11.北京大学12.东南大学13.北京航空航天大学14.中国科学技术大学15.电子科技大学16.吉林大学17.南京理工大学19.北京科技大学20.同济大学计算机软件与理论前40名(总共158所高校)1.上海交通大学2.南京大学3.北京大学4.北京航空航天大学5.吉林大学6.清华大学7.浙江大学8.西安交通大学9.东南大学10.电子科技大学11.中国科学技术大学12.哈尔滨工业大学13.大连理工大学14.华中科技大学15.武汉大学16.复旦大学17.中山大学18.西安电子科技大学19.东北大学20.西北工业大学21.北京理工大学22.北京交通大学23.南京理工大学24.重庆大学26.四川大学27.中南大学28.云南大学29.上海大学30.同济大学31.河海大学32.北京邮电大学33.山东科技大学34.中国人民大学35.南京邮电大学36.西北大学37.武汉理工大学38.贵州大学39.陕西师范大学40.天津大学吉林大学：十几年前，计算机系的创始人王湘浩院士和他的得力助手们还在的时候，吉林大学在软件方面的优势是相当大的。
江西理工大学873数据结构2021年考研专业课初试大纲
《数据结构》考试大纲一、考试的总体要求考试内容涉及数据结构的逻辑结构和物理结构的基本概念以及各种结构的基本概念、算法分析计算等方面，要求考生对相关概念及结构有较深入的了解，熟练掌握各种数据结构的基本原理和应用，并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容1. 绪论1)数据、数据元素、数据结构、数据类型、抽象数据类型的概念；2)什么是数据结构；3)算法、算法描述与算法分析的概念；2. 线性表1)顺序表的逻辑结构定义及基本操作；2)顺序表在顺序存储结构和链式存储结构中基本操作的实现；3)链表的逻辑结构定义、基本操作；4)链表在顺序存储结构和链式存储结构中基本操作的实现；5)线性表的一元多项式及实现稀疏多项式的运算；3. 栈和队列1)栈的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；2)队列的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；3)栈和队列的基本应用；4)栈和队列递归算法的设计；4. 串（考查）掌握串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。
5. 数组和广义表（考查）掌握数组的逻辑结构定义和存储方法；掌握特殊矩阵和稀疏矩阵的压缩存储方法；掌握广义表的逻辑结构和存储结构以及广义表运算的递归算法。
6. 树和二叉树1)树的基本概念；二叉树的定义、性质、存储表示；2)二叉树的遍历；线索二叉树；森林和二叉树的相互转换；3)树的应用，哈夫曼树及哈夫曼编码。
；7. 图1)图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；2) 图的遍历；3) 图的连通性问题；4) 图的应用，最小生成树、拓扑排序、关键路径、最短路径；8. 动态存储管理（考查）了解内存的“分配”和“回收”策略；可利用空间表及分配方法；边界标识法和伙伴系统。
9. 查找1)什么是静态查找表、动态查找表、哈希表；2)线性表的查找、二叉排序树、哈希表的查找；10. 内部排序1)排序的概念及各种排序的基本思想和算法分析；2)插入排序、快速排序（交换排序）、选择排序、归并排序、基数排序、內排序的比较；三、考试题型及比例单项选择题：20%左右填空题：15%左右判断对错题：15%左右综合应用题 25%左右算法设计题 25%左右四、考试形式及时间考试形式为闭卷笔试，试卷总分值为150分，考试时间为三小时。
2019北京理工大学计算机学硕考研初试科目及考试大纲
2019北京理工大学计算机学硕考研初试科目及考试大纲一、计算机学院介绍北京理工大学计算机专业创建于1958年，是全国最早设立计算机专业的高校之一。
1980年成立计算机科学工程系，2005年成立计算机科学技术学院，2009年更名为计算机学院。
学院拥有计算机科学与技术一级学科博士学位、硕士学位授权点和博士后流动站，拥有生物医学工程一级学科和情报学二级学科硕士学位授权点，以及计算机科学与技术、物联网工程两个本科专业。
学院建有四个省部级重点学科，两个省部级重点实验室。
计算机科学与技术专业现有专任教师87人，其中正高级18人，副高级32人，具有博士学位的教师比例达到82%，94%毕业于本类专业及相近专业。
教师队伍中有国家级教学团队负责人1人、北京市教学名师1人、教育部教学指导委员会副主任委员1人以及委员1人、国家杰出青年科学基金获得者1人、国家重点研发计划专家组成员1人、教育部新世纪优秀人才6人。
学院在校本科生705人，本科留学生24人；硕士研究生439人，博士研究生167人。
二、考试科目①101思想政治理论②201英语一③301数学一④813计算机专业基础三、考试大纲813计算机专业课计算机组成原理（30分）考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
题型和分值填空题20%，选择题30%，综合应用题50%。
数据结构（120分）考查内容：数据结构主要考查考生以下几个方面：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
题型和分值填空题15%、选择题20%、问答题40%、算法题25%。
北京理工大学医学技术学院计算机技术专业2024年考研攻略
一、报考情况分析1.招生目录招生年份：2023年招生专业：085404 计算机技术研究方向：00 不区分研究方向拟招生人数：3考试科目：101思想政治理论201英语一302数学二408计算机学科专业基础复试要求及相关说明：笔试科目:C/C++语言程序设计（上机）。
面试内容:外语口语听力测试；专业基础知识与实践能力综合测试。
2.复试分数线2023年085404 计算机技术复试分数线总分为300分；二、考试大纲及参考书目408全称：408计算机专业基础综合408是全国统考专业科目，其统考科目包括了四门计算机专业课，即：数据结构，计算机组成原理，操作系统，计算机网络。
其中，数据结构和计算机组成原理是考察的重点，其次是操作系统，最后是计算机网络，毋庸置疑，计算机组成原理是四门专业课中最难的。
数据结构1.分值：45分2.推荐教材：严蔚敏的《数据结构C语言版》、李春葆版《数据结构习题与解析》3.考察内容：数据结构主要是掌握八种数据结构和两类算法，八种数据结构分别是数组、栈、队列、链表、树、散列表、堆、图。
两类算法是查找和排序。
数组、栈、队列、链表、散列表（基本操作、插入和删除、时间复杂度等等），树和二叉树（性质、分类、前中后序遍历，排序树，B树，B+树，哈夫曼树），堆（大顶堆，小顶堆），图（遍历，广度优先，深度优先，最短路径）。
计算机组成原理1.分值：45分2.推荐教材：唐朔飞的《计算机组成原理》和配套的习题集3.考察内容：要求掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，计算机系统的整机概念，计算机系统层次化结构概念，掌握指令集体系结构的基本知识和基本实现方法。
当然数据的表示和计算、指令系统、CPU和主存的连接这一块要多看看，属于经常考必考内容。
操作系统1.分值：35分2.推荐教材：汤子瀛版的《计算机操作系统》西安电子科技大学出版社3.考察内容：操作系统这部分很少看到会出大题，基本上都是以小题目，选择填空问答题这种形式出现，主要考察基本原理和概念，完全靠学生多背多理解，重点是进程管理、内存管理，文件管理。
2022年重庆理工大学考研真题809数据结构(A卷)
重庆理工大学2022年硕士研究生招生考试试题学院名称：计算机科学与工程学院、重庆两江人工智能学院学科、专业名称：计算机科学与技术、人工智能、电子信息（计算机技术）、电子信息（人工智能）考试科目（代码）：数据结构809（A卷）（试题共3页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题与答卷一并随原信封交回。
注意：编程实现题，可以使用C语言及Java语言，直接调用API不得分。
1.（10分）分析以下算法的时间复杂度。
void fun(int n){int i=1;while(i<=n){i=i+2;}}2.（15分）已知一个顺序表L，其中的元素递增有序排列，完成函数void insert(SqList*L,int x)，实现插入一个元素x后保持该顺序表仍为递增有序排列的功能。
假定，插入后不会越界。
顺序表定义如下：typedef struct{int data[100];int length;//顺序表长度}SqList;3.（15分）有以下递归函数：void fun(int n){if(n==1)printf(“A:%d\n”,n);else{printf(“B:%d\n”,n);fun(n-1);printf(“C:%d\n”,n);}}分析调用fun(4)的输出结果。
4.（15分）设二叉树的存储结构如表所示。
12345678910left00237580101data j h f d b a c e g iright0009400000 left，right分别为结点的左、右孩子指针域，data为结点的数据域。
（1）（5分）画出该二叉树。
（2）（5分）写出按中序和后序遍历该二叉树所得到的结点序列。
（3）（5分）将该二叉树转换为树或森林。
5.（15分）假定一段文字中字母A，E，I，O，U出现的频率分别为7,16，8,13,14，画出相应的哈夫曼树（保证频率小的在左），写出各字母相应的哈夫曼编码，计算带权路径长度WPL。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉理工大学数据结构2012年考研大纲参考书目、考试范围
第一部分 武汉理工大学数据结构考试说明
一、考试性质
数据结构是计算机学院软件工程专业的硕士研究生入考试专业基础课。
二、考试形式与试卷结构
（一）答卷方式：闭卷，笔试
（二）答题时间：180分钟
（三）考试题型：
试卷共150分,基本的考试题型有：
(1) 单项选择题和多项选择题
(2) 填空题(基本概念、基本知识、基本方法)
(3) 简答题
(4) 作图题
(5) 应用题
(6) 算法设计与分析题
第二部分 武汉理工大学数据结构考查要点
（一）基本概念和术语
1．数据结构的概念
2．抽象数据结构类型的表示与实现
3．算法，算法设计的要求，算法效率的度量，存储空间要求
（二）线性表
1．线性表的类型定义
2．线性表的顺序表示和实现
3．线性表的链式表示和实现
（三） 栈和队列
1．栈的定义、表示和实现
2．栈与递归实现
3．队列
（四） 串
1．串的定义、表示和实现
2．串的模式匹配
（五） 数组和广义表
1. 数组的定义及顺序表示
2. 特殊矩阵压缩存储和稀疏矩阵的存储方式
3. 广义表的存储结构
（六） 树和二叉树
1．树的定义和基本术语
2．二叉树，遍历二叉树和线索二叉树
3．树和森林与二叉树的转换，树和森林遍历
4．霍夫曼树和霍夫曼编码
（七） 图
1．图的定义和术语
2．图的存储结构
3．图的遍历
4．最小生成树
5．拓扑排序与关键路径
6．最短路径
（八） 查找
1．静态查找表
2．动态查找表
3．哈希表
（九） 内部排序
1．排序的概念
2．插入排序
3．快速排序
4．选择排序
5．归并排序
6．基数排序
7．各种排序方法的比较