《数据结构:使用C语言(第3版)》课后答案

  • 更新时间:
  • 1166人关注
  • 点击下载

给大家带来的是关于数据结构相关的课后习题答案下载,介绍了关于数据结构、C语言方面的内容,由班天媛 网友提供,本资源目前已被878人关注,高等院校数据结构类教材综合评分为:8.8分

资源详情相关推荐
《数据结构:使用C语言(第3版)》封面
  • 出版社:西安交通大学出版社
  • 作者:朱战立
  • 大小:690 KB
  • 类别:数据结构
  • 热度:522
  • 数据结构(C语言版)
  • 数据结构习题与解析(C语言版)
  • 数据结构(C语言版)
  • 数据结构(C语言版)
  • 数据结构与算法分析:C语言描述(第2版)
  • 数据结构是计算机专业和其他一些与计算机技术关系密切专业必修的核心课程。 本书系统地介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结 构,都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的实现算 法,并给出了许多设计实例帮助读者理解。另外,书中还介绍了递归算法的设计方法。全书 采用C语言作为算法描述语言。

    本书既可作为大专院校计算机等专业的教科书,也可作为从事计算机应用的工程 技术人员的自学参考书。

    目录

    • 第3版前言
    • 第2版前言
    • 前言
    • 第0章 C语言程序设计
    • 0.1 程序的结构
    • 0.2 函数
    • 0.3 结构体
    • 0.4 自定义语句
    • 0.5 动态内存分配
    • 0.6 一个程序例子
    • 习题零
    • 第1章 绪论
    • 1.1 数据结构的基本概念
    • 1.2 抽象数据类型和软件构造方法
    • 1.3 算法和算法的时间复杂度
    • 1.4 算法书写规范
    • 习题一
    • 第2章 线性表
    • 2.1 线性表抽象数据类型
    • 2.2 线性表的顺序表示和实现
    • 2.3 线性表的链式表示和实现
    • 2.4 静态链表
    • 2.5 算法设计举例
    • 习题二
    • 第3章 堆栈和队列
    • 3.1 堆栈
    • 3.2 堆栈应用
    • 3.3 队列
    • 3.4 优先级队列
    • 习题三
    • 第4章 串
    • 4.1 串
    • 4.2 串的存储结构
    • 4.3 串基本操作的实现算法
    • 4.4 串的模式匹配算法
    • 习题四
    • 第5章 数组
    • 5.1 数组
    • 5.2 动态数组
    • 5.3 特殊矩阵的压缩存储
    • 5.4 稀疏矩阵的压缩存储
    • 习题五
    • 第6章 递归算法
    • 6.1 递归的概念
    • 6.2 递归算法的执行过程
    • 6.3 递归算法的设计方法
    • 6.4 递归过程和运行时栈
    • 6.5 递归算法的效率分析
    • 6.6 递归算法到非递归算法的转换
    • 6.7 设计举例
    • 习题六
    • 第7章 树和二叉树
    • 第8章 图
    • 第9章 排序
    • 第10章 查找
    • 第11章 文件
    • 附录1 上机实习内容规范和实习报告范例
    • 附录2 部分习题解答
    • 参考文献
    展开阅读
    精选笔记1:python中有关数据结构如何链表的详解

    18小时33分钟前回答

    下面小编就为大家带来一篇python数据结构之链表的实例讲解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    在程序中,经常需要将⼀组(通常是同为某个类型的)数据元素作为整体 管理和使⽤,需要创建这种元素组,⽤变量记录它们,传进传出函数等。 ⼀组数据中包含的元素个数可能发⽣变化(可以增加或删除元素)。

    对于这种需求,最简单的解决⽅案便是将这样⼀组元素看成⼀个序列,⽤ 元素在序列⾥的位置和顺序,表示实际应⽤中的某种有意义的信息,或者 表示数据之间的某种关系。

    这样的⼀组序列元素的组织形式,我们可以将其抽象为线性表。⼀个线性 表是某类元素的⼀个集合,还记录着元素之间的⼀种顺序关系。线性表是 最基本的数据结构之⼀,在实际程序中应⽤⾮常⼴泛,它还经常被⽤作更 复杂的数据结构的实现基础。

    根据线性表的实际存储⽅式,分为两种实现模型:

    顺序表,将元素顺序地存放在⼀块连续的存储区⾥,元素间的顺序关 系由它们的存储顺序⾃然表示。

    链表,将元素存放在通过链接构造起来的⼀系列存储块中。

    为什么需要链表:

    顺序表的构建需要预先知道数据⼤⼩来申请连续的存储空间,⽽在进⾏扩 充时⼜需要进⾏数据的搬迁,所以使⽤起来并不是很灵活。 链表结构可以充分利⽤计算机内存空间,实现灵活的内存动态管理。

    链表的定义:

    链表(pnked pst)是⼀种常⻅的基础数据结构,是⼀种线性表,但是不 像顺序表⼀样连续存储数据,⽽是在每⼀个节点(数据存储单元)⾥存放 下⼀个节点的位置信息(即地址)。

    python中有关数据结构如何链表的详解

    以上就是python中有关数据结构如何链表的详解的详细内容,更多请关注码农之家其它相关文章!

    展开阅读

    数据结构相关资源

    • 数据结构与算法分析:C语言描述

      数据结构与算法分析:C语言描述

      书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构

      大小:38.4 MBC语言

      立即下载
    • 数据结构:C语言描述

      数据结构:C语言描述

      数据结构C语言描述(第三版) 第二版及其配套教材为普通高等教育十一五国家级规划教材。本次修订除保留上版中的经典数据结构知识外,还增加了伸展树跳表等新内容。本书结构严谨,内容深

      大小:81.2 MBC语言

      立即下载
    • 数据结构题集(C语言版)

      数据结构题集(C语言版)

      大小:1.15 MB数据结构

      立即下载
    • 数据结构:C语言描述

      数据结构:C语言描述

      《数据结构:C语言描述》共分10章,内容包括基本概念、基本结构(线性表、栈和队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三大部分,其中贯穿了程序设计中参数传递技术、动态处理的指针技术、数组技术、递归技术与队列等技术。书中给出了许多经典算法,每章均附有小结与典型题例,便于总结提高。附录给出了2套学期考题样卷和4套硕士研究生入学考试的样卷,便于读者模拟练习和考研参考。 《数据结构:C语言描述》

      大小:1.3 MB数据结构

      立即下载
    • 数据结构:C语言版

      数据结构:C语言版

      《数据结构》(C语言版)是为数据结构课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参数教材。 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。 本书概念表述严谨,逻辑推理严

      大小:694 KB数据结构

      立即下载

    学习笔记

    13小时10分钟前回答

    python算法与数据结构之单链表的实现代码

    = 一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。 使用链表结构可以克服数组链表需要预先知……