(教材)数据结构(第二版)

当前位置:首页 > 教材 > 高职高专教材 > (教材)数据结构(第二版)

  • 版 次:2
  • 页 数:183
  • 字 数:280000
  • 印刷时间:2009年06月01日
  • 开 本:16开
  • 纸 张:胶版纸
  • 包 装:平装
  • 是否套装:否
  • 国际标准书号ISBN:9787113100117
  • 丛书名:高职高专计算机系列规划教材
作者:包振宇,孙干,陈勇 编著出版社:中国铁道出版社出版时间:2009年06月 
内容简介
教材内容以“实践应用”为主体,理论以“够用”为尺度,理论与实验相结合。其内容分为两部分,包括理论知识部分与实验部分。本教材有如下特点:
(1)所有例题都包括示意图、分析、流程图和程序代码四个部分,思路清晰,层次鲜明,能逐步培养和提高学生分析问题和解决问题的能力。每章均配有适量习题和实验,具有很强的针对性和可操作性。
(2)以全国计算机程序员考试大纲为基准,涉及考试的章节选用部分历年试题作为示例,以加强学生对所学内容的进一步理解、巩固和应用。
(3)书中的算法和实验程序用标准C语言函数实现,可直接在Turbo C或Visual C抖6.0环境下运行。
本书适合于高职高专院校计算机类专业的学生。
目  录
第一部分 理论知识
 第1章 绪论
  1.1 数据结构与算法
   1.1.1 数据结构的基本概念
   1.1.2 算法的概念和特性
  1.2 算法的描述和分析
   1.2.1 算法的描述
   1.2.2 算法的分析
  1.3 典型例题
  习题1
 第2章 线性表
  2.1 线性表的逻辑结构
  2.2 线性表的顺序存储结构
   2.2.1 顺序分配
在线试读部分章节
第1章 绪论
  “数据结构”形成和发展的背景:自1946年第一台计算机问世以来,计算机已深入到人类社会的各个领域,计算机的应用已不再局限于科学计算,而更多地用于控制、管理及信息处理等非数值计算的工作。计算机加工处理的对象由纯粹的数值发展到字符、表格、图像、声音等各种具有一定结构的数据,这就给程序设计带来一些新的问题。为编写出一个“好”的程序,必须分析待处理的对象的特性以及各处理对象之间存在的关系。这就是“数据结构”这门学科形成和发展的背景。
  1.1 数据结构与算法
  1.1.1 数据结构的基本概念
  1.数据
  对现实世界的事物采用计算机能识别、存储和处理的形式所进行的描述。简言之,数据是计算机程序能加工和处理的对象,也就是计算机化的信息。
  2.数据元素
  数据的基本单位,又称为结点。在计算机程序中通常作为一个整体进行考虑和处理。有时一个数据元素可由若干个数据项组成。如一本书的书目信息为一个数据元素,而书目信息中的每一项(如书名、作者名等)为一个数据项。数据项是数据不可分割的最小单元。
  3.数据对象
  数据对象是性质相同的数据元素的集合,是数据的一个子集。
  4.数据结构
  (1)相互之间存在一种或多种特定关系的数据元素的集合。数据结构是指数据对象及其相互关系和构造方法。一个数据结构Ds可以被形象地用一个二元组表示为:DS=(D,R)。
  其中,D是数据结构中的数据(称为结点)的非空集,R是定义在D上的关系的非空有限集合。结构是指结点之间的关系,数据结构就是结点的有限集合和关系的有限集合。(2)数据结构中,结点及结点间的相互关系是数据的逻辑结构。数据结构在计算机中的存储内容,一般包括结点的值和结点间的关系,数据结构的存储形式是数据的存储结构(或物理结构)。

 (教材)数据结构(第二版)下载



发布书评

 
 

 

PDF图书网 

PDF图书网 @ 2017