学习数据结构的意义和作用
3数据结构课程的内容
数据结构与数学、计算机硬件和软件有十分密切的关系,它是介于数学、计算机硬件和计算机软件之间的一门计算机专业的核心课程,是高级程序设计语言、操作系统、编译原理、数据库、人工智能、图视学等课程的基础。同时,数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
数据结构课程重在讨论软件开发过程中的方案设计阶段、同时设计编码和分析阶段的若干基本问题。此外,为了构造出好的数据结构及其实现,还需考虑数据结构及其实现的评价与选择。因此,数据结构的内容包括三个层次的五个“要素”,如图1.4所示。
数据结构的核心技术是分解与抽象。通过分解可以划分出数据的三个层次;再通过抽象,舍弃数据元素的具体内容,就得到逻辑结构。类似地,通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义。上述两个方面的结合使我们将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后,通过增加对实现细节的考虑进一步得到存储结构和实现运算,从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。熟练地掌握这两个过程是数据结构课程在专业技能培养方面的基本目标。
结束语:数据结构作为一门独立的课程在国外是从1968年才开始的,但在此之前其有关
内容已散见于编译原理及操作系统之中。20世纪60年代中期,美国的一些大学开始设立有关课程,但当时的课程名称并不叫数据结构。1968年美国唐.欧.克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20世纪60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们越来越重视数据结构。从70年代中期到80年代,各种版本的数据结构著作相继出现。目前,数据结构的发展并未终结,一方面,面向各专门领域中特殊问题的数据结构得到研究和发展,如多维图形数据结构等;另一方面,从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势,越来越被人们所重视。 参考资料
[1] 《数据结构(C语言版)》 严蔚敏 编(著) 清华大学出版社;1997.4
[2] 《数据结构习题解析与上机实验指导》宁正元编(著) 上海交大出版社;2000.11 [3] 论文《数据结构精品课程建设模式与实践》浙江万里学院 杨秀金 汪沁 胡锡伟 等 [4]《数据结构实用教程》徐孝凯(著),北京,清华大学出版社,1999年12月第1版

为此我们很有必要探讨一下学习数据结构的意思和作用。众所周知,计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息,它是计算机可以直接处理的最...
学习数据结构的意义和作用 - 福建电脑2006年第7期_法律资料_人文社科_专业资料。学习数据结构的意义和作用 - 福建电脑2006年第7期...
许多学生学完后也茫然一片,为此我们很有必要探讨一下学习 数据结构的意思和作用。众所周知,计算机科学是一门研究数据表示和 数据处理的科学。数据是计算机化的信息,...
学习数据结构的意义 数据结构是计算机软件和计算机应用专业的核心课程之一, 在众多的计算机系统软件 和应用软件中都要用到各种数据结构。 因此, 仅掌握几种计算机语言...
学习数据结构的意义及要求是什么_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 学习数据结构的意义及要求是什么_IT/计算机_专业资料。...
《数据结构(C语言描述)》第1章学习数据结构的意义_计算机软件及应用_IT/...=简单操作所需要的时间?简单操作的次数 影响算法执行时间的两个因素: (1)每个...
1.2 学习数据结构的意义计算机内的数值运算依靠方程式,而非数值运算 (如表、树、图等)则要依靠数据结构。 数据结构是一门学科,针对非数值计算的程序设 计问题,...
学习的意义和作用 2页 免费 体验学习的意义和引导 暂无评价 2页 免费 制定学习计划的意义和方... 4页 免费 学习数据结构的意义和作 暂无评价 3页 免费 ...
计算机发展的初期阶段的主要用途:替代人工计算难以 解决的计算(分析数学和计算方法...不能用方程式简单 描述,从而导致程序规模大、结构复杂 学习数据结构的意义【困惑...
和要求 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义...5) 循环链表上尾指针取代头指针的作用 6) 单循环链表上的算法与单链表上相应...
热门文档