中国地质大学(北京)《数据结构(新)》期末考试拓展学习(一).docxVIP

地大《数据结构(新)》（一） 第一章 绪论 1、为什么要学习《数据结构》？《数据结构》的主要内容有哪些？ 《数据结构》是计算机科学与技术、软件工程、信息安全、计算机应用等专业的一门专业基础课。通过本课程的学习，熟练掌握常用数据结构的基本概念、特性、运算、存储结构及其实现；掌握相关算法的设计及其实现，初步掌握算法分析的基本方法；掌握数据结构与相关算法的基本应用，为后续专业课程的学习打下基础。主要内容如下： 基本的数据结构：线性表；栈，队列，双队列；数组，广义表；字符串；树，二叉树； 图，网等。 基本的查找算法：顺序查找，折半查找，索引顺序表（分块表）查找，二叉排序树查找和平衡二叉树，哈希（Has