论述数据结构在计算机科学中的重要地位,_数据结构_在计算机专业中的地位.pdf...

_数据结构_在计算机专业中的地位,计算机数据结构,计算机考研数据结构,计算机数据结构考纲,数据结构与计算机网络,计算机中的高位与地位,数据结构中的堆,数据结构中的树,java中的数据结构,数据结构中的图

【观察与思考】

《数据结构》在计算机专业中的地位

付向艳

(陕西服装艺术职业学院 计算机系，% 陕西 西安 712046)

摘要：《数据结构》课程是计算机专业中的一门专业基础必修课，该课程主要介绍和研究数据在计算机中的存

储和处理方法，旨在培养学生分析数据、组织数据的能力，告诉学生如何编写效率高、结构好的程序。它是介于数

学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，《数据结构》不仅是一般程序设计的基

础，而且对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十

分有益的。

关键词：数据结构；专业；必修

一、学习《数据结构》课程的重要性 容为各种常见数据结构：线性表、栈、队列、串、数组、广

《数据结构》课程是计算机专业中的一门专业基础 义表、树、图。学好常见的数据结构可以为后续课程的学

必修课，但凡设置计算机专业的学校都开设此课程。该 习打下良好的基础，也是学习计算机专业其他课程的必

课程主要介绍和研究数据在计算机中的存储和处理方 备条件。

法，旨在培养学生分析数据、组织数据的能力，告诉学生 三、《数据结构》课程在其他课程中的地位

如何编写效率高、结构好的程序。数据结构的研究不仅 该课程中常见的数据结构已渗透于计算机专业的

涉及到计算机硬件(特别是编码理论、存储装置和存取 各门课程中。诸如：《操作系统》课程中涉及到“队列”和

方法等)的研究范围，而且和计算机软件的研究有着更 “树”数据结构的使用。即在进程管理中，进程调度的原

密切的关系，无论是编译程序还是操作系统，都涉及到 则是从就绪队列中按照某种原则选取一个进程处于执

数据元素在存储器中的分配问题。在研究信息检索时 行状态，其中有一种方法就是将各准备就绪的进程按先

也必须考虑如何组织数据，以便查找和存取数据元素 后顺序排成一个队列，然后按照先后顺序进行进程调

更为方便。因此，可以认为《数据结构》是介于数学、计 度，这个原则中就是将各就绪进程按照“队列”这种数据

算机硬件和计算机软件三者之间的一门核心课程，在 结构进行组织并进行运算处理的。在文件管理中，文件

计算机科学中，数据结构不仅是一般程序设计(特别是 的结构就是“树”型结构，对文件进行存储处理时，都将

非数值计算的程序设计)的基础，而且是设计和实现编 按照“树”这种结构进行。

译程序、操作系统、数据系统及其他系统程序和大型应 《组网工程》课程中涉及到“栈”数据结构的使用。即

用程序的重要基础。《数据结构》课程的前导课程有：计 计算机网络体系结构中的开放系统互连OSI参考模型有

算机基础、高等数学、一门程序设计语言(如C语言、 七层协议，这七层协议组成了协议栈。协议栈是指网络

PASCAL语言、C++语言、JAVA语言等)、微型计算机原 中各层协议的总和，其形象地反映了一个网络中文件传

理等，后续课程有操作系统、计算机网络技术、组网工 输的过程：由上层协议到底层协议，再由底层协议到上

程、JAVA程序设计、单片机原理与应用等。 层协议。这个过程正是利用可“栈”先进后出的特点。

二、《数据结构》课程的内容 《单片机原理与应用》课程中也涉及到“栈”的应用。

《数据结构》课程涉及内容有绪论，各种常见数据结 在51单片机的存储器中开辟了一片堆栈区，用于子程序

构以及排序、查找等知识点。教材共分为三部分内容， 调用和中断操作。堆栈使用方法：

第一部分为绪论，概括讲解了数据结构的概念和相关 1.调用子程序或中断时，返回地址(断点)自动进

术语，重点阐述了数据结构的概念，数据结构的逻辑结