程序设计基础教程:C语言与数据结构/高等学校精品教材建设工程

本书是江苏省特色专业建设教学改革重点课程的教学研究成果。 名家专为高职高专学生量身定做的首本C语言程序设计和数据结构相结合的教材。 C语言部分注重编程知识和编程规范，数据结构部分则着重应用编程的能力，讲法独到、详尽，宗旨明确。 着重讲解各自的重难点知识，规避重复内容，培养实际应用能力，提高学习效果。 内容安排合理，结构严谨、清晰，语言通俗易懂。 采用任务驱动方式。 与《程序设计基础（C语言与数据结构）实验指导与习题》一书结合使用效果更佳。 本书配有实验指导与习题集，用于辅助教学和学习。 为便于多媒体教学，本书免费为老师提供配套的电子教案。

本书是一本C语言程序设计和数据结构相结合的计算机专业基础课程。全书分为C语言程序设计基础篇、数据结构基础篇和数据结构提高篇等3个部分。分别讲解了C语言的主要语法及编程的基本知识、数据的逻辑结构及相关算法等。本书将两门课程中的内容进行了有机整合，着重于C语言的编程知识和编程规范及利用数据结构知识实现任务的编程，以达到培养读者基础编程能力的效果。 本书重点突出，结构严谨，语言通俗易懂，讲解详细，特别适合高职高专计算机及相关专业的学生使用。

前言 绪论 第一篇 程序设计语言篇   第1章 程序设计数据类型及其运算     1.1 编写和运行程序     1.2 计算机中的数据     1.3 数据的键盘输入     1.4 数据处理与运算     1.5 数据的屏幕输出     1.6 数据的永久保存     1.7 任务实现     1.8 本章小结   习题1   第2章 结构化程序设计的3种结构     2.1 顺序结构     2.2 条件结构     2.3 循环结构     2.4 任务实现     2.5 本章小结   习题2   第3章 函数     3.1 函数的全面认识     3.2 函数的定义     3.3 函数的声明     3.4 函数的调用     3.5 变量的性质及作用域     3.6 函数的递归调用     3.7 任务实现     3.8 本章小结   习题3 第二篇 数据结构基础篇   第4章 数组与结构体     4.1 数组的概念     4.2 一维数组     4.3 二维数组     4.4 数组作函数参数     4.5 字符数组与字符串     4.6 结构体类型的定义     4.7 结构体变量的定义、初始化和赋值     4.8 结构体数组     4.9 任务实现     4.10 本章小结     习题4   第5章 顺序存储线性表及其应用     5.1 线性表的定义     5.2 线性表的顺序表示     5.3 顺序线性表的基本操作     5.4 顺序线性表的应用     5.5 任务实现     5.6 本章小结     习题5   第6章 指针     6.1 指针的概念     6.2 指针变量     6.3 指针与数组     6.4 指针与字符串     6.5 指针与函数     6.6 任务实现     6.7 本章小结     习题6   第7章 链接存储线性表     7.1 指针与结构体     7.2 动态存储分配     7.3 链表的基本概念     7.4 链表的建立和输出     7.5 链表结点的插入与删除     7.6 链接存储结构上的排序     7.7 链接存储结构上的查找     7.8 任务实现     7.9 本章小结     习题7 第三篇 数据结构提高篇   第8章 栈和队列     8.1 栈的性质     8.2 顺序栈的基本操作     8.3 队列的性质     8.4 顺序队列的基本操作     8.5 任务实现     8.6 本章小结     习题8   第9章 二叉树及其应用     9.1 树和二叉树的定义     9.2 二叉树的存储结构     9.3 二叉树的遍历     9.4 二叉排序树     9.5 堆     9.6 任务实现     9.7 本章小结     习题9   第10章 图及应用     10.1 图的基本概念     10.2 图的顺序存储及其压缩     10.3 图的链式存储     10.4 图的遍历     10.5 最小生成树     10.6 最短路径与最短距离     10.7 拓朴排序     10.8 任务实现     10.9 本章小结     习题10 参考文献