4册 C语言程序设计 C语言程序设计 第4版学习辅导 数据结构 数据结构习题解答书籍 涂晓斌 西南交通大学出版社 9787564362096

配送至
$ $ USD 美元

商品编号: 5900494 类别: 图书 青春文学 跨界作者
开本:3开
纸张:胶版纸
包装:平装
是否套装:否
国际标准书号ISBN:9787564362096
所属分类:图书>青春文学>跨界作者
商品详情

购买单本点击书名

书名数据结构 语言描述 第版
作者王晓东
出版时间年月

书名数据结构语言描述版
编号
出版社名称电子工业出版社
出版社电子工业出版社

版次
商品编码
品牌:电子工业出版社
包装:平装
开本开
出版时间
页数
正文语种:中文
编号
书名语言程序设计(第版)
作者谭浩强

书名语言程序设计(第版)
开本开
是否是套装否
出版社名称清华大学出版社
书名:语言程序设计 第版 学习辅导

印次

出版日期
出版社:清华大学出版社
本书是与谭浩强所著的《语言程序设计》版(清华大学出版社出版)配套使用的参考书。全书分为部分:一部分是《语言程序设计》版一书的习题和参考解答,包括该书各章的全部习题,其中编程习题给出的参考解答中约有个程序;二部分是常见错误分析和程序调试;三部分是语言上机指南,详细介绍了在 、 和 集成环境下编辑、编译、调试和运行程序的方法;部分是上机实验,提供了学习本课程应当进行的个实验。 本书是学习语言的一本好参考书,不仅可以作为《语言程序设计》版的参考书,而且可以作为任何语言教材的参考书;既适于高等学校师生使用,也可供报考计算机等级考试者和其他自学者参考

本书针对我国应用型大学的实际情况,由谭浩强教授在《程序设计》一书的基础上编写出版的。本书降低起点,精简内容,通俗易懂,突出重点,紧扣基本要求,使读者容易学习。该书出版后受到广泛欢迎,到目前已更新三版,累计重印多次。本书是在《语言程序设计》第版(谭浩强,清华大学出版社)的基础上修订再版的。
在这次修订中,保持了原书概念清晰、通俗易懂的特点,同时根据新标准介绍程序设计,体现教材的先进性和规范性,并且更加容易学习与入门。本书定位准确,体系科学,内容适当、取舍合理、例题丰富,分析透彻。作者采用的“提出问题—解决问题—归纳分析”的三部曲,符合初学者的认知规律,取得很好的效果。
凡具有计算机初步知识的读者都能读懂本书。本书可作为应用型大学各专业学习语言程序设计的教材,基础较好的高职高专也可选用,本书也是不可多得的用于自学的好教材。
本书还配套出版辅助教材《语言程序设计第版学习辅导》。
本书是国家精品课程配套辅导教材,以计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据,以基本数据结构为知识单元而编写。全书共分章,包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用语言作为描述语言,内容丰富,叙述简明,理论与实践并重,是《数据结构(语言描述)》(版)的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材,也适合工程技术人员和自学者学习参考。

本书是课程教材,以计算机科学与技术教学指导委员会发布的高等学校计算机科学与技术本科专业规范”为依据,以基本数据结构为知识单元而编写。全书共分章,包括引论、表、栈、队列、排序与选择、树、图、集合、符号表、字典、优先队列、并查集等。 全书采用语言作为描述语言,内容丰富,叙述简明,理论与实践并重,每章设有应用举例和算法实验题,并为任课教师免费提供电子课件和课程实验用数据。 读者对象:可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业的数据结构课程教材,也适合工程技术人员和自学者学习参考。
章 引论
算法及其复杂性的概念
算法与程序
算法复杂性的概念
算法复杂性的渐近性态
算法的表达与数据表示
问题求解
表达算法的抽象机制
抽象数据类型
抽象数据类型的基本概念
使用抽象数据类型的好处
数据结构、数据类型和抽象数据类型
用 语言描述数据结构与算法
变量和指针
函数与参数传递
结构
动态存储分配
递归
递归的基本概念
间接递归
本章小结
习题
算法实验题
章 表
表的基本概念
用数组实现表
用指针实现表
用间接寻址方法实现表
用游标实现表
循环链表
双链表
表的搜索游标
用数组实现表的搜索游标
单循环链表的搜索游标

应用举例
本章小结
习题
算法实验题
章 栈
栈的基本概念
用数组实现栈
用指针实现栈
应用举例
本章小结
习题
算法实验题
章 队列
队列的基本概念
用指针实现队列
用循环数组实现队列
应用举例
本章小结
习题
算法实验题
章 排序与选择算法
简单排序算法
冒泡排序算法
插入排序算法
选择排序算法
简单排序算法的计算复杂性
快速排序算法
算法基本思想及实现
算法的性能
随机快速排序算法
非递归快速排序算法
三数取中划分算法
三划分快速排序算法
合并排序算法
算法基本思想及实现
对基本算法的改进
自底向上的合并排序算法
自然合并排序算法
链表结构的合并排序算法
线性时间排序算法

计数排序算法
桶排序算法
基数排序算法
中位数与 小元素
平均情况下的线性时间选择算法
坏情况下的线性时间选择算法
应用举例
本章小结
习题
算法实验题
章 树
树的定义
树的遍历
树的表示法
父结点数组表示法
儿子链表表示法
左儿子右兄弟表示法
二叉树的基本概念
二叉树的运算
二叉树的实现
二叉树的顺序存储结构
二叉树的结点度表示法
用指针实现二叉树
线索二叉树
二叉搜索树
线段树
序列树
应用举例
本章小结
习题
算法实验题
章 散列表
集合的基本概念
集合的定义和记号
定义在集合上的基本运算
简单集合的实现方法
用位向量实现集合
用链表实现集合
散列技术
符号表

开散列
闭散列
散列函数及其效率
闭散列的重新散列技术
应用举例
本章小结
习题
算法实验题
章 优先队列
优先队列的定义
优先队列的简单实现
优先级树和堆
用数组实现堆
可并优先队列
左偏树的定义
用左偏树实现可并优先队列
应用举例
本章小结
习题
算法实验题
章 并查集
并查集的定义及其简单实现
用父结点数组实现并查集
应用举例
本章小结
习题
算法实验题
章 图
图的基本概念
抽象数据类型图
图的表示法
邻接矩阵表示法
邻接表表示法
紧缩邻接表表示法
用邻接矩阵实现图
用邻接矩阵实现赋权有向图
用邻接矩阵实现赋权无向图
用邻接矩阵实现有向图
用邻接矩阵实现无向图
用邻接表实现图

用邻接表实现有向图
用邻接表实现无向图
用邻接表实现赋权有向图
用邻接表实现赋权无向图
图的遍历
广度优先搜索
深度优先搜索
短路径
单源短路径
短路径算法
所有顶点对之间的短路径
无圈有向图
拓扑排序
的短路径
的长路径
所有顶点对之间的短路径
小支撑树
小支撑树性质
算法
算法
图匹配
应用举例
本章小结
习题
算法实验题
参考文献 章 引论
习题
算法实验题
算法实验题 哥德巴赫猜想问题
算法实验题 连续整数和问题
算法实验题 随机决策森林问题
算法实验题 与共舞数字问题
章 表
习题
算法实验题
算法实验题 向量分类问题
算法实验题 长极差段问题
算法实验题 条形图轮廓问题
算法实验题 序列分割问题
章 栈
习题
算法实验题
算法实验题 大全子矩阵问题
算法实验题 大牌明星问题
算法实验题 反向字符串输出问题
算法实验题 亲兄弟问题
章 队列
习题
算法实验题
算法实验题 组队列问题
算法实验题 双栈队列问题
算法实验题 环形公路旅行问题
算法实验题 逆序表问题
章 排序与选择
习题
算法实验题
算法实验题 交换排序问题
算法实验题 排序问题
算法实验题 输油管道问题
算法实验题 优服务次序问题
算法实验题 动态中位数问题
章 树
习题
算法实验题
算法实验题 层序列表问题
算法实验题 近公共祖先问题
算法实验题 区间覆盖问题
算法实验题 同构二树问题
算法实验题 后序中序遍历问题
算法实验题 动态子序列问题
章 散列表
习题
算法实验题
算法实验题 长连续自然数段问题
算法实验题 长双调子序列问题
算法实验题 早右元素问题
算法实验题 换数游戏
算法实验题 问题
算法实验题 相似三角形问题
章 优先队列
习题
算法实验题
算法实验题 多机调度问题
算法实验题 堆雪人问题
算法实验题 环形跑道问题
算法实验题 二搜索堆问题
章 并查集
习题
算法实验题
算法实验题 二进制方程问题
算法实验题 网络连通问题
算法实验题 任务安排问题
算法实验题 无向图的连通分支问题
章 图
习题
算法实验题
算法实验题 小现金流问题
算法实验题 赋权有向图中心问题
算法实验题 长简单路径问题
算法实验题 计算机网络问题
算法实验题 差分约束问题
算法实验题 有截止时间的工作排序问题
参考文献
第章程序设计与语言
计算机与程序、程序设计语言
语言的出现和发展过程
简单的语言程序
运行程序的步骤与方法
运行程序的步骤
上机运行程序的方法
本章小结
习题
第章数据的存储与运算
数据在计算机中是怎样存储的
数据在计算机中是以二进制形式存储的
位、字节和地址
不同类型数据的存储方式
整型数据的运算与分析
整型数据运算程序举例和分析
整型常量与整型变量
实型数据的运算与分析
实型数据的运算举例
实型常量的表示形式
实型变量
字符型数据的运算
字符数据运算的简单例子
字符常量和字符变量
字符串常量
符号常量
为什么要用符号常量
符号常量的性质和使用方法
算术运算符和算术表达式
算术运算符
算术表达式
运算符和表达式
运算符
表达式
提高部分
求补码的方法
整型常量的表示形式
整型变量的类型
整型常量的类型
语言允许使用的数据类型
运算符的优先级与结合性
本章小结
习题
第章最简单的程序设计——顺序程序设计
算法是程序的灵魂
什么是算法
怎样表示算法
程序的三种基本结构
C语句综述
赋值表达式和赋值语句
赋值表达式
赋值过程中的类型转换
赋值语句
变量赋初值
数据输入输出的概念
字符数据的输入输出
用函数输出一个字符
用函数输入一个字符
简单的格式输入与输出
用简单的函数输出数据
用简单的函数输入数据
顺序结构程序设计举例
提高部分
关于无符号数据与有符号数据之间的赋值
较复杂的输入输出格式控制
简单易用的的输入输出
本章小结
习题
第章选择结构程序设计
条件判断
条件判断的含义
关系运算符和关系表达式
逻辑运算符和逻辑表达式
用语句实现选择结构
用语句实现选择结构举例
语句的一般形式
语句使用的说明
使用嵌套的语句实现多层条件判断
利用语句实现多分支选择结构
程序综合举例
提高部分
用条件表达式实现简单的选择结构
在程序中使用条件表达式
本章小结
习题
第章循环结构程序设计
程序中需要用循环结构
用语句和…语句实现循环
用语句实现循环
用…语句实现循环
用 语句实现循环
语句的一般形式和执行过程
循环程序举例
循环的嵌套
提前结束循环

语句提前退出循环
用语句提前结束本次循环
几种循环的比较
循环程序综合举例
提高部分
和…循环的比较
语句的各种形式
本章小结
习题
第章利用数组处理批量数据
为什么要用数组
怎样定义和引用一维数组
怎样定义一维数组
怎样引用一维数组的元素
一维数组的初始化
一维数组程序举例
怎样定义和引用二维数组
怎样定义二维数组
怎样引用二维数组的元素
二维数组的初始化
二维数组程序举例
字符数组
怎样定义字符数组及对其初始化
怎样引用字符数组
字符串和字符串结束标志
怎样进行字符数组的输入输出
字符串处理函数
字符数组应用举例
提高部分
为什么在定义二维数组时采用两对双括号的形式
对的字符串函数的详细说明
本章小结
习题
第章用函数实现模块化程序设计
函数是什么
函数的定义和调用
为什么要定义函数
怎样定义函数
怎样调用函数
对被调用函数的声明和函数原型
函数的嵌套调用和递归调用
函数的嵌套调用
函数的递归调用
数组作为函数参数
用数组元素作函数实参
用数组名作函数参数
变量的作用域和生存期
变量的作用域——局部变量和全局变量
变量的存储方式和生存期
关于作用域和生存期的小结
内部函数和外部函数
什么是内部函数
什么是外部函数
提高部分
实参求值的顺序
递归的典型例子——(汉诺)塔问题
本章小结
习题
第章善于使用指针
什么是指针
指针变量
使用指针变量访问变量的例子
怎样定义指针变量
怎样引用指针变量
指针变量作为函数参数
通过指针引用数组
数组元素的指针
通过指针引用数组元素
用数组名作函数参数
通过指针引用字符串
字符串的表示形式
字符指针作函数参数
使用字符指针变量和字符数组的区别
提高部分
指针使用的技巧
多维数组的指针
指向函数的指针
返回指针值的函数
指针数组
多重指针——指向指针的指针
本章小结
习题
第章使用结构体类型处理组合数据——用户自定义数据类型
定义和使用结构体变量
自己建立结构体类型
定义结构体类型变量
结构体变量的初始化和引用
结构体数组
结构体指针
用结构体变量和结构体变量的指针作函数参数
用指针处理链表
什么是线性链表
建立简单的静态链表
建立动态链表
提高部分
共用体类型
枚举类型
本章小结
习题
第章利用文件保存数据
文件的有关概念
什么是文件
文件名
文件的分类
文件缓冲区
文件类型指针
文件的打开与关闭
用函数打开数据文件
用函数关闭文件
文件的顺序读写
向文件读写字符
向文件读写一个字符串
文件的格式化读写
用二进制方式读写文件
文件的随机读写
文件位置标记及其定位
随机读写文件
提高部分
系统定义的文件类型指针
回车换行符的转换
和函数用于二进制文件的输入输出
文件读写的出错检测
本章小结
习题
附录常用字符与代码对照表
附录语言中的关键字
附录运算符和结合性
附录语言常用语法提要
附录库函数
参考文献
一部分《语言程序设计》版的
习题和参考解答

章语言概述章数据的存储与运算章简单的程序设计——顺序程序设计章选择结构程序设计章循环结构程序设计章利用数组处理批量数据章利用函数实现模块化程序设计章善于使用指针章使用结构体类型处理组合数据——用户自定义数据类型章利用文件保存数据

二部分常见错误分析和程序调试

章常见错误分析章程序的调试与测试
程序的调试
程序错误的类型
程序的测试

三部分语言上机指南

章用 运行程序
进入 集成环境
源文件的建立和程序的编辑
程序的编译和连接
运行程序
出 环境
对多文件程序进行编译和连接
程序动态调试方法
按步执行方法
设置断点方法章用 运行程序
的安装和启动
输入和编辑源程序
新建一个源程序的方法
打开一个已有的程序
通过已有的程序建立一个新程序的方法
编译、连接和运行
程序的编译
程序的调试