本书以C语言为主线介绍了C语言与数据结构的基本概念、C语言的数据类型、C语言基本操作和语法规则；利用C语言进行结构化和模块化程序设计的基本方法；线性表、树和图的数据结构及应用；排序及查找的常用算法等内容。本书内容丰富，讲解深入浅出，具有很强的可读性和实用性。

本教材将计算机专业的两个骨干课程“C语言程序设计”和“数据结构”的内容融为一体，共分12章，以C语言为主线介绍了C语言与数据结构的基本概念、C语言的数据类型、C语言基本操作和语法规则；利用C语言进行结构化和模块化程序设计的基本方法；线性表、树和图的数据结构及应用；排序及查找的常用算法等内容。

本书在选材上力求精练，问题描述深入浅出，并通过大量例题进行说明。每章后都配有习题和内容详实的实验，供课后练习及上机使用。例题和实验内容均给出详细的程序源代码，输入计算机后即可调试运行。

本书既可作为高、中等职业院校计算机及相关专业的教材，也可作为广大计算机工作者的参考用书。

第1章 概述

 1.1 C语言简介

 1.2 C程序的基本结构

 1.3 C程序上机步骤

 1.4 数据结构概述

 本章小结

 实验一 C语言程序的编辑与运行

 习题一

第2章 数据类型与基本操作

 2.1 C语言的数据类型

 2.2 常量和变量

 2.3 运算符和表达式

 2.4 基本输入与输出

 本章小结

 实验二 格式化输入、输出

 实验三 字符的输入、输出

 习题二

第3章 C语言程序的流程控制

 3.1 程序设计的基础知识

 3.2 C语言的基本语句

 3.3 选择结构程序设计

 3.4 循环结构程序设计

 本章小结

 实验四 顺序、选择结构程序设计

 实验五 循环结构程序设计

 习题三

第4章 函数

 4.1 函数的定义及调用

 4.2 变量的存储属性

 4.3 内部函数和外部函数

 4.4 C语言的编译预处理

 本章小结

 实验六函数的定义及应用

 习题四

第5章 数组数据类型及其应用

 5.1 一维数组

 5.2 二维数组

 5.3 字符数组与字符串

 5.4 线性表

 5.5 栈和队列

 本章小结

 实验七 数组及线性表

 实验八 栈及其应用

 实验九 队列及其应用

 习题五

第6章 查找与排序

 6.1 常用数据查找算法

 6.2 常用数据排序算法

 本章小结

 实验十 数据的查找与排序

 习题六

第7章 指针数据类型及其应用

 7.1 指针的概念

 7.2 指针变量的定义和引用

 7.3 指针与数组

 7.4 指针与字符串

 7.5 指针与函数

 7.6 链表

 7.7 链栈和链队列

 本章小结

 实验十一 指针的使用

 实验十二 链表的使用

 习题七

第8章 结构体与共用体

 8.1 结构体数据类型的定义和引用

 8.2 结构体数组及初始化

 8.3 结构体与指针

 8.4 结构体与函数

 8.5 共用体数据类型

 8.6 枚举类型

 本章小结

 实验十三 结构体与共用体的应用

 习题八

第9章 树

 9.1 树的基本概念

 9.2 树的存储结构

 9.3 二叉树

 9.4 二叉树的遍历

 9.5 二叉查找树

 9.6 堆排序

 本章小结

 实验十四 二叉树的遍历

 习题九

第10章 图

 10.1 图的基本概念

 10.2 图的存储结构

 10.3 图的遍历

 10.4 拓扑排序

 10.5 最短路径

 本章小结

 实验十五 图的遍历

 习题十

第11章 文件

 11.1 C文件概述

 11.2 文件的打开与关闭

 11.3 文件的输人与输出

 11.4 文件的定位与随机读写

 本章小结

 实验十六 文件操作

 习题十一

第12章 位运算

 12.1 位运算符

 12.2 位段

 本章小结

 实验十七 位运算

 习题十二

附录一 部分习题参考答案

附录二 ASCII码表