点火
《数据结构》作为一门独立的课程，最早是美国的一些大学开设的。1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。瑞士计算机科学家，PASCAL手持gps怎么量测之父，结构化程序设计的首创者-----尼克劳斯·沃思（Niklaus Wirth全方位接触）教授曾指出：算法+数据结构=程序，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。从70年代中期到80年代初，各种版本的数据结构著作就相继出现。 硫醇甲基锡《数据结构》在计算机科学中是一门综合性的专业基础课。本课程程介绍如何组织数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、树与森林、图、查、排序等。课程采用Turbo C语言作为算法的描述工具，强化数据结构基本知识和程序设计基本能力的双基训练，为后续计算机专业课程的学习打下坚实的基础。
数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查和存取数据元素更为方便。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。 值得注意的是，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型的观点来论述数据结构，已成为一种新的趋势，越来越被人们所重视。
目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。
本课程总学时64课时，理论课时40课时，实验课时24课时。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议