文档介绍：第一章数据结构 数据结构的基本概念 什么是数据结构早期的计算机多用于进行简单的数值运算, 输入和输出的数据量不大, 数据元素问的关系较为简单。但随着计算机应用的扩展, 目前计算机被更多地用于大数据量的数值运算和非数值处理, 如短阵运算、管理与控制操作, 合理安排数据元素之间的关系直接影响计算机运算的效率和使用的存储空间大小。正是如此, 才产生了一门重要的计算机课程——数据结构。数据结构已成为学习和设计计算机系统软件、应用程序必不可少的基础知识。顾名思义, 数据结构是讨论计算机系统中数据的组织形式及其相互关系。在计算机系统中, 数据不仅包含了通常数值的概念, 还有更广泛的含义。它把客观事物采用计算机进行识别、存储和加工所进行的描述, 统称为数据。例如, 十进制、二进制常数;字母、字符;程序段、图形图像、语言等数据信息。数据的基本单位为数据元素( 有些书上称为数据结点)。结构是指事物间的相互关系和约束。以一定存储方式存储在计算机系统中的数据元素,其排列并非杂乱无章,而是具有某种组织形式,即, 数据元素之间有一定相互关系, 这种相互关系则是以对数据元素的一些运算来表示。研究数据结构,就是要研究以下三方面的内容: (1) 数据元奈之间的逻辑关系是什么(2) 适宜选用什么样的存储结构 7 (3) 采用什么样的操作实现算法效率更高? (4) 为了增加对数据结构的感性认识,下面举一例来具体说明上述概念。(5) 例l 学生成绩表为: 数据结构中的基本概念 语言的数据类型 抽象数据类型 线性结构“ 线性表·. 栈与队列 数组……小结……………第四章敷腮匪摄隶数据库技术概论数据库技术是信息社会的重要基础技术之一,是计算机科学领域中发展最为迅速的分支。数据库技术是一门综合性技术,它涉及到操作系统、数据结构、程序设计等方面的知识。早期的计算机主要用于科学计算,当计算机应用于生产管理、商业财贸、情报检索等领域时,它面对的是数据量惊人的各类数据。为有效地组织、管理和利用这些数据,就产生了数据库技术。数据库技术产生于 60 年代末、 70 年代韧。在计算机的三大主要应用领域( 科学计算、数据处理与过程控制) 中,数据处理约占 70 %左右的比重。数据库技术主要研究如何存储、使用和管理数据,它是从文件系统的基础上发展起来的,是计算机数据管理技术发展的最新阶段。 30 多年来,数据库在理论上、实现技术上均得到很大的发展,,功能越来越强,这使得计算机应用渗透到各行各业的各类管理工作中。管理信息系统、办公自动化系统、决策支持系统等都是使用了数据库管理系统或数据库技术的计算机应用系统。 数据、信息与数据处理在计算机应用中,数据处理和以数据处理为基础的信息系统占据着很大的比重。人类的一切活动都离不开数据,寓不开信息。在不同的领域里,信息的含义有所不同。—般认为信息(informstion) 是数据、消息中所包含的意义。数据和信息有时可以混用。;有时必须分清,例如,不能把信息系统称为数据系统。 I .数据数据是一种物理符号序列,它的内容是事物特性的反映。数据是对现实世界的事物采用计算机能够识别、存储和处理的方式进