C语言程序设计与数据结构

出版时间：2007-8  出版社：中国铁道出版社  作者：周成义 等 著  

内容概要

　　《C语言程序设计与数据结构》共分10章，第1章介绍了C语言的基本概念、结构化程序设计方法、数据结构的基本概念；第2章为C语言的数据结构、运算符与表达式；第3章为C语言的程序控制语句；第4章介绍了数组的基本知识；第5章为C语言函数的基本知识；第6章介绍了数据的顺序存储结构及其应用；第7章为指针的基本知识；第8章介绍了数据的链式存储结构及其应用；第9章介绍了树与图的基本知识；第10章介绍了文件的操作。

书籍目录

第1章　概论1.1　C语言概述1.1.1　计算机语言的发展过程1.1.2　C语言出现的历史背景1.1.3　C语言的特点1.1.4　C语言的程序介绍1.1.5　C语言程序设计的上机步骤1.2　结构化程序设计的方法1.2.1　结构化程序设计的思想1.2.2　结构化程序设计的步骤1.3　数据结构与算法1.3.1　数据结构的基本概念1.3.2　算法及算法的表示1.3.3　数据结构与算法习题第2章　C语言的数据类型、运算符与表达式2.1　C语言的数据类型2.2　常量和变量2.2.1　常量和符号常量2.2.2　变量2.3　整型数据2.3.1　整型常量2.3.2　整型变量2.4　实型数据2.4.1　实型常量2.4.2　实型变量2.5　字符型数据2.5.1　字符型常量2.5.2　字符型变量2.5.3　字符串常量2.6　变量的初始化2.7　算术运算符和算术表达式2.7.1　基本的算术运算符2.7.2　算术表达式和运算符的优先级与结合性2.7.3　算术运算类型转换和强制类型转换2.7.4　自增、自减运算符2.8　赋值运算符和赋值表达式2.8.1　赋值表达式2.8.2　赋值语句2.8.3　复合赋值运算符2.9　逗号运算符和逗号表达式习题第3章　结构控制语句3.1　分支语句3.1.1　关系运算符和关系表达式3.1.2　逻辑运算符与逻辑表达式3.1.3　if语句3.1.4　switch语句3.2　循环语句3.2.1　while语句3.2.2　dowhile语句3.2.3　for语句3.2.4　循环的嵌套3.2.5　goto语句和continue语句3.3　程序举例习题第4章　数组4.1　数组的定义、引用和初始化4.1.1　一维数组的定义4.1.2　一维数组的引用4.1.3　一维数组的初始化4.1.4　程序举例4.2　多维数组4.2.1　二维数组的定义4.2.2　二维数组的初始化4.2.3　二维数组的引用4.3　字符数组4.3.1　字符数组的定义和引用4.3.2　字符串和字符串结束标志4.3.3　字符数组的输入和输出4.3.4　字符串函数4.3.5　字符数组应用举例习题第5章　函数5.1　函数的定义5.2　函数的调用5.3　数组作为函数参数5.4　局部变量与全局变量5.5　变量的存储类别5.6　内部函数和外部函数习题第6章　数据的顺序存储结构及应用6.1　线性表的顺序存储结构和运算6.1.1　线性表的逻辑结构6.1.2　线性表的顺序存储结构和基本运算6.2　栈和队列的顺序存储结构和运算6.2.1　栈6.2.2　队列6.3　检索算法6.3.1　顺序表查找6.3.2　哈希查找6.4　排序算法6.4.1　排序概述6.4.2　插入排序6.4.3　交换排序6.4.4　选择排序6.4.5　归并排序习题第7章　指针7.1　指针的概念7.2　变量的指针与指向变量的指针变量7.2.1　指针变量的定义7.2.2　指针变量的使用7.3　数组的指针7.3.1　指向数组的指针7.3.2　通过指针引用数组元素7.3.3　指针运算7.3.4　数组名作为函数参数7.3.5　指向二维数组的指针7.4　字符串的指针与指向字符串的指针变量7.4.1　字符串的两种表示形式7.4.2　字符串指针作为函数参数7.5　指针数组和指向指针的指针7.5.1　指针数组7.5.2　指向指针的指针7.6　函数的指针7.7　指针的应用7.7.1　有关指针数据类型小结7.7.2　指针应用程序举例习题第8章　数据的链式存储结构8.1　结构体的概念8.1.1　结构体类型的定义8.1.2　结构体类型变量的定义8.1.3　结构体类型变量的引用与初始化8.2　结构体数组8.2.1　结构体数组的定义8.2.2　结构体数组的初始化8.2.3　结构体数组的引用8.3　结构体类型数据的指针8.3.1　指向结构体变量的指针8.3.2　指向结构体数组的指针8.4　线性表的链式存储及运算8.4.1　链表的概念8.4.2　链表基本操作8.5　队列8.5.1　队列的概念8.5.2　顺序队列和循环队列8.5.3　链队列8.6　共用体8.6.1　共用体的概念8.6.2　共用体变量的引用方式习题第9章　树和图9.1　树结构的定义和基本术语9.1.1　树的定义9.1.2　基本术语9.2　二叉树9.2.1　二叉树的定义和基本运算9.2.2　叉树的性质9.2.3　　叉树的存储结构9.2.4　遍历二叉树9.2.5　典型二叉树的操作算法9.3　图的定义、存储和遍历9.3.1　图的定义9.3.2　图的相关术语9.3.3　图的存储表示9.3.4　图的遍历9.4　图的应用9.4.1　最小生成树问题9.4.2　拓扑排序问题习题第10章　文件10.1　概述10.1.1　用文件输入/输出的概念10.1.2　C文件分类10.2　文件类型指针10.3　文件的打开、关闭操作10.3.1　文件的打开10.3.2　文件的关闭10.4　文件的读写操作10.4.1　文本文件的读写10.4.2　进制文件的读写10.4.3　文件的随机读写10.4.4　出错的检测习题