《数据结构》学习指南.docVIP

国家精品课程 西北大学《数据结构》 学习指南 学习指南 （课程导学） 一、课程的性质与目标 　　“数据结构”是计算机科学与技术本科各专业的统设必修、学位课程。本课程4学分，理论课72学时，上机实验28学时。 “数据结构”是计算机科学与技术专业的一门重要专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据、正确有效地设计算法并能对算法的时空性能进行分析和评价。 通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。 课程以C语言作为数据结构和算法的描述工具。教学环节包括理论教学和上机实验，教学中注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。 二、为什么要学习数据结构 在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须考虑数据的组织结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题变得越来越重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间。这类问题涉及到的数据元素之间的相互关系更为复杂。因此，解决这类问题的关键是要设计出合适的组织数据、存储数据的方法，在此基础上设计出处理数据的操作算法，才能有效地解决