软件技术基础.docVIP

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