学习数据结构的意义和作用
学习数据结构的意义和作用
董建寅 罗远
(上海金融学院信息管理系,201209)
引言 为什么要学习数据结构?数据结构是否是一门纯数学课程?它在专业课程体系中起什么样的作用?许多学生学完后也茫然一片,为此我们很有必要探讨一下学习数据结构的意思和作用。众所周知,计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等,都是对数据进行加工处理的过程。因此,要设计出一个结构好效率高的程序,必须研究数据的特性及数据间的相互关系及其对应的存储表示,并利用这些特性和关系设计出相应的算法和程序。
1 学习数据数据结构的意义
数据结构是计算机科学与技术专业、计算机信息管理与应用专业,电子商务等专业的基础课,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。
2 为什么要学习数据结构
在计算机发展的初期,人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:首先要从该具体问题抽象出一个适当的数学模型,然后设计或选择一个解此数学模型的算法,最后编出程序进行调试、测试,直至得到最终的解答。例如,求解梁架结构中应力的数学模型的线性方程组,可以使用迭代算法来求解。
由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据,所以程序设计者的主要精力是集中于程序设计的技巧上,而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展,非数值计算问题越来越显得重要。据统计,当今处理非数值计算性问题占用了85%以上的机器时间。这类问题涉及到的数据结构更为复杂,数据元素之间的相互关系一般无法用数学方程式加以描述。因此,解决这类问题的关键不再是数学分析和计算方法,而是要设计出合适的数据结构,才能有效地解决问题。下面所列举的就是属于这一类的具体问题。
例1:图书馆信息检索系统。当我们根据书名查找某本书有关情况的时候;或者根据作者或某个出版社查找有关书籍的时候,或根据书刊号查找作者和出版社等有关情况的时候,只要我们建立了相关的数据结构,按照某种算法编写了相关程序,就可以实现计算机自动检索。由此,可以在图书馆信息检索系统中建立一张按书刊号顺序排列的图书信息表和分别按作者、书名、出版社顺序排列的索引表,如图1.1所示。由这四张表构成的文件便是图书信息检索的数学模型,计算机的主要操作便是按照某个特定要求(如给定书名)对图
为此我们很有必要探讨一下学习数据结构的意思和作用。众所周知,计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息,它是计算机可以直接处理的最...
学习数据结构的意义和作用 - 福建电脑2006年第7期_法律资料_人文社科_专业资料。学习数据结构的意义和作用 - 福建电脑2006年第7期...
许多学生学完后也茫然一片,为此我们很有必要探讨一下学习 数据结构的意思和作用。众所周知,计算机科学是一门研究数据表示和 数据处理的科学。数据是计算机化的信息,...
学习数据结构的意义 数据结构是计算机软件和计算机应用专业的核心课程之一, 在众多的计算机系统软件 和应用软件中都要用到各种数据结构。 因此, 仅掌握几种计算机语言...
学习数据结构的意义及要求是什么_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 学习数据结构的意义及要求是什么_IT/计算机_专业资料。...
《数据结构(C语言描述)》第1章学习数据结构的意义_计算机软件及应用_IT/...=简单操作所需要的时间?简单操作的次数 影响算法执行时间的两个因素: (1)每个...
1.2 学习数据结构的意义计算机内的数值运算依靠方程式,而非数值运算 (如表、树、图等)则要依靠数据结构。 数据结构是一门学科,针对非数值计算的程序设 计问题,...
学习的意义和作用 2页 免费 体验学习的意义和引导 暂无评价 2页 免费 制定学习计划的意义和方... 4页 免费 学习数据结构的意义和作 暂无评价 3页 免费 ...
计算机发展的初期阶段的主要用途:替代人工计算难以 解决的计算(分析数学和计算方法...不能用方程式简单 描述,从而导致程序规模大、结构复杂 学习数据结构的意义【困惑...
和要求 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义...5) 循环链表上尾指针取代头指针的作用 6) 单循环链表上的算法与单链表上相应...
热门文档