高校教材:软件技术基础

本书特色

《软件技术基础》：简明实用，实例丰富，图文并茂。《软件技术基础》是按照教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课程。通过本课程的学习，会使学生对计算机软件设计所需的基本知识和技巧有一个全面的认识，为软件设计开发工作打下坚实的基础。

内容简介

本书按照国家教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课教学大纲编写，系统地介绍了计算机软件技术基础的基本内容，包括数据结构，计算机操作系统，软件工程，数据库技术。本书体系结构和内容选取强调基础性和实用性，符合理工科学生的认知规律，各章配有选择题、填空题和问答题等，供学生练习使用。
　　本书可作为高等院校理工科非计算机专业学生教材，也可供科技人员及电脑爱好者阅读。

节选

相关资料

插图：数据的逻辑结构通常分两大类：线性结构和非线性结构。线性结构：线性结构的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都*多只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。非线性结构：非线性结构的逻辑特征是该结构中一个数据元素可能有多个直接前趋和直接后继，非线性结构中*普遍的就是图的结构。数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后关系的信息。数据的存储结构有时也称为数据的物理结构，它是逻辑结构在计算机存储器里的物理实现。如表1-1所示的数据元素，在计算机中可以采取不同的存储方式。一种方式是将数据元素连续存放在一片内存单元中，另一种方式是将数据元素随机地存放在不同的内存单元中，再用指针将这些数据元素链接在一起。这两种存储方式形成两种不同的存储结构。常用的数据存储结构有以下4种基本形式。1.顺序存储顺序存储把逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里，数据元素间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构（Sequential Storage Structure），通常借助程序语言的数组来实现。顺序存储方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法来实现顺序存储。2.链式存储链式存储不要求逻辑上相邻的数据元素在物理位置上也相邻，数据元素间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（Linked Storage Structure），通常借助于程序语言的指针类型来实现。