• 数据结构
21年品牌 40万+商家 超1.5亿件商品

数据结构

正版新书 新华官方库房直发 可开电子发票

49.68 7.2折 69 全新

仅1件

江苏南京
认证卖家担保交易快速发货售后保障

作者叶飞跃 等 主编

出版社科学出版社

ISBN9787030533777

出版时间2017-06

版次1

装帧平装

开本16开

纸张胶版纸

页数368页

字数545千字

定价69元

货号SC:9787030533777

上书时间2024-12-23

文源文化

七年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
全新正版 提供发票
商品描述
内容简介:
本书介绍数据结构的基本内容,包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找等。书中详细介绍了各种数据结构及其在相应结构下数据操作的实现方法和性能分析。本书借鉴理实一体化的编写理念,通过问题导入法,引入要教学的重点内容,以激发读者的学习兴趣,用通俗的语言讲述基础理论,通过举例表述算法的设计思想,用C语言描述算法,并通过算法的设计与实现解决引入的问题,强化读者使用数据结构与算法解决实际问题的能力。
摘要:
    靠前章 绪论

    内容提要

    数据结构主要研究3个方面的问题:(1)数据的逻辑结构,即数据之间的逻辑关系;(2)数据的存储结构,即数据在计算机内的存储方式;(3)对数据的运算,即基于某种存储方式对数据的操作。本章重点介绍数据结构研究的对象、基本概念,以及算法的描述和算法的性能分析。

    学习目标

    能力目标:能对算法进行时间复杂度和空间复杂度分析。

    知识目标:了解数据结构概貌,了解数据结构研究的问题,理解数据结构的基本概念,掌握描述算法的方法,以及算法的时间复杂度和空间复杂度概念。

    1.1 引例

    早期的计算机主要用于科学计算,它所处理的数据是数值型数据,对于数值问题抽象出的模型通常是数学方程式,比如计算三角形面积公式、球体体积公式、银行存款利息计算公式等。随着计算机科学与技术的飞速发展,计算机的应用领域已不再局限于科学计算,而更多地应用于控制、管理等非数值型数据处理领域。计算机可处理的数据除数值型数据外,还有字符、表格、图形、图像、声音等具有一定结构的数据,并且处理的数据量也越来越大。这就给程序设计带来一个问题:应如何组织、存储、处理这些数据呢?在这种情况下人们提出了数据结构,并逐步发展,形成了计算学科中一门很基础、很核心的课程,它以数据表示和数据处理的基本问题为研究的主要内容。下面以引例1.1~1.5说明本课程研究的对象。

    引例1.1:公园散步的人

    给定一批数据,数据元素之间除了具有相同属性外没有其他任何关系。比如,在公园散步的人,他们除具有同一个特征—“散步的人”外,没有其他任何关系。我们把这些数据元素之间没有任何关系的数据结构称为集合结构。

    引例1.2:学生基本情况登记表

    如表1.1所示为一张简单的学生基本信息表。该表中的每一列称为一个属性,列属性的每个值表示一个学生的一个特征。表中的每一行称为一个记录,描述某个学生对象的多个特征。

    在数据结构中,将记录称为数据元素或结点。表中的数据元素按照一定的顺序排列,其排列的规则既可以按输入时的先后顺序排列,也可以按某个或某些属性值大小的升序或降序排列。这种定义了元素之间的接近
...
目录:
丛书序
前言
第1章绪论1
1.1引例1
1.2基本概念3
1.2.1数据、数据元素、数据项和数据对象3
1.2.2数据结构4
1.2.3数据类型和抽象数据类型6
1.3算法和算法分析9
1.3.1算法的定义及算法描述9
1.3.2算法评价10
1.3.3算法的时间复杂度12
1.3.4算法的空间复杂度16
小结17
习题18
上机实验题20
第2章C/C++语言知识21
2.1指针21
2.1.1指针变量21
2.1.2指针运算22
2.1.3数组与指针27
2.2结构体31
2.2.1结构体的定义31
2.2.2结构体数组33
2.2.3结构体指针34
2.3共用体37
2.4C++运算符39
2.4.1动态申请与释放内存运算符39
2.4.2引用41
2.5C程序分析42
小结44
习题44
上机实验题47
第3章线性表48
3.1引例48
3.2线性表的概念及运算49
3.2.1线性表的定义49
3.2.2线性表的抽象数据类型定义49
3.3线性表的顺序表示和实现50
3.3.1线性表的顺序存储表示50
3.3.2顺序表基本运算的实现51
3.4引例中读书兴趣小组活动管理的顺序表解决56
3.5线性表的链式表示和实现61
3.5.1单链表的定义和表示62
3.5.2单链表基本运算的实现62
3.5.3顺序表和链表的比较70
3.6引例中读书兴趣小组活动管理的链表解决71
3.7链表知识的扩展76<
...

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

全新正版 提供发票
此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP