首页 > 图书中心 >图书详情

数据结构(C语言版)

提供课件,咨询QQ:2301891038(仅限教师)

作者:严蔚敏
定价:45
印次:1-76
ISBN:9787302023685
出版日期:1997.04.01
印刷日期:2023.12.12

严蔚敏 吴伟民 编著《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参考教材。 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。 全书中采用类C语言作为数据结构和算法的描述语言,在对数据的存储结构和算法进行描述时,尽量考虑C语言的特色,如利用数组的动态分配实现顺序存储结构等。虽然C语言不是抽象数据类型的理想描述工具,但鉴于目前和近一二年内,“面向对象程序设计”并非数据结构的先修课程,故本书未直接采用类和对象等设施,而是从C语言中精选了一个核心子集,并增添C++语言的引用调用参数传递方式等,构成了一个类C描述语言。它使本书对各种抽象数据类型的定义和实现简明清晰,既不拘泥于C语言的细节,又容易转换成能上机执行的C或C++程序。 本书概念表述严谨,逻辑推理严密,语言精炼,用词达意。并有配套出版的《数据结构题集》(C语言版)。既便于教学,又便于自学。 本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

more >

  “数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其他理工专业的热门选修课。本书是为“数据结构”课程编写的教材,其内容选取符合教学大纲要求,并兼顾学科的广度和深度,适用面广。 本书的第1章综述数据、数据结构和抽象数据类型等基本概念;第2章至第7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用;第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术;第9章至第11章讨论查找和排序,除了介绍各种实现方法之外,并着重从时间上进行定性或定量的分析和比较;第12章介绍常用的文件结构。用过《数据结构》(第二版)的读者容易看出,本书内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。对每一种数据结构,都分别给出相应的抽象数据类型规范说明和实现方法。 全书中采用类C语言作为数据结构和算法的描述语言,在对数据的存储结构和算法进行描述时,尽量考虑C语言的特色,如利用数组的动态分配实现顺序存储结构等。虽然C语言不是抽象数据类型的理想描述工具,但鉴于目前和近一两年内,“面向对象程序设计”并非数据结构的先修课程,故本书未直接采用类和对象等设施,而是从C 语言中精选了一个核心子集,并增添C++语言的引用调用参数传递方式等,构成了一个类C描述语言。它使本书对各种抽象数据类型的定义和实现简明清晰,既不拘泥于C语言的细节, 又容易转换成能上机执行的C或C++程序。   从课程性质上讲,“数据结构”是一门专业技术基础课。它的教学要求是:学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术。另一方面,本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程的规范。如果说高级语言程序设计课程对学生进行了结构化程序设计(程序抽象)的初步训练的话,那么数据结构课程就要培养他们的数据抽象能力。本书将用规范的数学语言描述数据结构的定义,以突出其数学特性,同时,通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序设计作一些铺垫。   本书可作为计算机类专业的本科或专科教材,也可以作为信息类相关专业的选修教材,讲授学时可为50至80。教师可根据学时、专业和学生的实际情况,选讲或不讲目录页中带**的章节,甚至删去第5、8、11和12章。本书文字通俗,简明易懂,便于自学,也可供从事计算机应用等工作的科技人员参考。只需掌握程序设计基本技术便可学习本书。若具有离散数学和概率论的知识,则对书中某些内容更易理解。如果将本书《数据结构》(C语言版)和《数据结构》(第二版)作为关于数据结构及其算法的C和Pascal 程序设计的对照教材,则有助于快速且深刻地掌握这两种语言。   与本书配套的还有《数据结构题集》(C语言版),由清华大学出版社出版。书中提供配套的习题和实习题,并可作为学习指导手册。

more >
扫描二维码
下载APP了解更多

同系列产品more >

数据结构(C语言版)(第3版)

殷人昆
定 价:89元

查看详情
Java语言程序设计实践教程

郑莉、尹刚、张宇
定 价:39元

查看详情
计算机操作系统教程(第5版)

张尧学、任炬、卢军
定 价:59元

查看详情
计算机操作系统教程(第5版)习题...

张尧学、任炬、卢军
定 价:38元

查看详情
图论与代数结构(第2版)

崔勇,张小平
定 价:49元

查看详情
图书分类全部图书
more >
  • 第1章绪论1

    1.1什么是数据结构1

    1.2基本概念和术语4

    1.3抽象数据类型的表示与实现9

    1.4算法和算法分析13

    1.4.1算法13

    1.4.2算法设计的要求13

    1.4.3算法效率的度量14

    1.4.4算法的存储空间需求17

    第2章线性表18

    2.1线性表的类型定义18

    2.2线性表的顺序表示和实现21

    2.3线性表的链式表示和实现27

    2.3.1线性链表27

    2.3.2循环链表35

    2.3.3双向链表35

    2.4一元多项式的表示及相加39

    第3章栈和队列44

    3.1栈44

    3.1.1抽象数据类型栈的定义44

    3.1.2栈的表示和实现45

    3.2栈的应用举例48

    321数制转换48

    322括号匹配的检验49

    323行编辑程序49

    324迷宫求解50

    325表达式求值52

    **3.3栈与递归的实现54

    3.4队列58

    3.4.1抽象数据类型队列的定义58

    3.4.2链队列——队列的链式表示和实现60

    3.4.3循环队列——队列的顺序表示和实现63

    **3.5离散事件模拟65

    第4章串70

    4.1串类型的定义70

    4.2串的表示和实现72

    4.2.1定长顺序存储表示73

    4.2.2堆分配存储表示75

    423串的块链存储表示78

    **43串的模式匹配算法79

    4.3.1求子串位置的定位函数Index(S,T,pos)79

    4.3.2模式匹配的一种改进算法80

    4.4串操作应用举例84

    4.4.1文本编辑84

    **4.4.2建立词索引表86

    第5章数组和广义表9...

  • 作者

    严蔚敏,清华大学计算机系教授,长期从事数据结构教学和教材建设。

    吴伟民,广东工业大学计算机学院教授,硕士生导师。广东计算机学会图形图像分会秘书长。长期从事数据结构教学和系列教材建设。


    点评

    ●本书获清华大学出版社****书一等奖,已发行100多万册,堪称经典教材。

    ●本书特点:①含盖教学大纲内容,兼顾学科知识的广度和深度,适用面广;

    ②引入抽象数据类型的基本概念,有助于培养学生的数据抽象和算法设计能力;

    ③以C伪码语言描述存储结构和算法,有助于提高学生的程序设计能力;

    ④对算法进行详尽的定性或定量的时间分析,有助于奠定学生的算法分析基础;

    ●另外一本《数据结构(C语言版)含盘》定价30.00元,配套光盘中提供了120多个算法,C语源码、80多个算法执行过程的动态演示,有助于学生对数据结构和算法的分析和理解。


    教学资源

    ●《数据结构题集》(C语言版) 书号:ISBN 7-302-03314-5,字数:355千字, 开本:16开 ,定价:16.00元

    本书由3大部分组成:习题与学习指导;实习题;部分习题的提示和答案。

    本书的每一章由5部分组成:基本内容;学习要点;算法演示内容;基础知识题;算法设计题。

    本书已发行50万册。是一本很受欢迎的辅助教材。


    教材简介

    本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。

    本书内容包括:综述数据、数据结构和抽象数据类型等基本概念;线性表、栈、队列、串、数组、广义表、树、二叉树、图;动态存储管理的基本技术;常用的文件结构。

    本书更突出了抽象数据类型的概念。对每一种数据结构都分别给出相应的抽象数据类型规范说明和实现方法。

    本书授课学时50~80。先修课为《C语言程序设计》。


精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘