本书是按照非计算机专业计算机课程基本要求中所规定的软件技术基础课程的教学内容，并参考教育部制定的计算机基础教学主要课程教学大纲，结合目前软件技术发展趋势而编写的。它将C语言程序设计、算法和数据结构等内容融为一体，内容丰富，叙述简练。另外，与本书同步出版的配套教材《计算机软件技术基础实践教程》用于指导读者如何编程并上机调试。

本书可作为大学计算机软件技术基础课程的教材或教学参考书，也可作为广大电脑爱好者学习程序设计方法的自学书籍。

本书将C语言程序设计、算法和数据结构等内容融为一体，旨在向读者介绍软件技术中最基本的、也是最重要的知识，即程序设计技术。C语言程序设计部分包括C语言基础、程序控制结构、数组、函数、指针、结构类型、共用体和枚举类型、文件等，算法和数据结构部分包括算法的概念和评价方法，表、树、图等主要结构和栈、队、矩阵、字符串和散列表等基本结构，以及各种排序算法。本书内容丰富，叙述简练，每章都配有练习题。  另外，与本书同步出版的配套教材《计算机软件技术基础实践教程》用于指导读者如何编程并上机调试。  本书可作为大学计算机软件技术基础课程的教材或教学参考书，也可作为广大电脑爱好者学习程序设计方法的自学书籍。

           上篇 C语言程序设计

第1章 C语言基础          //1

第2章 程序控制结构        //31

第3章 数组            //46

第4章 函数            //61

第5章 指针            //85

第6章 结构类型          //116

第7章 共用体           //131

第8章 文件            //149

第9章 综合实例          //175

            下篇 算法与数据结构

第10章 算法银河数据结构的意义   //193

第11章 表结构           //198

第12章 表的相关结构        //227

第13章 树结构           //255

第14章 图结构           //283

第15章 排序            //303

附录                //319

参考文献              //330

与计算机科学技术日新月异的变化相比，计算机科学技术的专业教育仍显得滞后。因此， 加强计算机科学技术教育，推出一批优秀教材，强化计算机软件及程序设计技术的训练，势 在必行。

本书是按照非计算机专业计算机课程基本要求中所规定的软件技术基础课程(包括程序 设计和数据结构两部分)的教学内容，并参考教育部制定的计算机基础教学主要课程教学大 纲，结合目前软件技术发展趋势而编写的。

全书分为上篇C语言程序设计和下篇算法和数据结构两部分。上篇共分9章，第1章C 语言基础，介绍基本概念、基本数据类型、运算符、表达式、输入输出以及编译预处理等。 第2章介绍程序控制结构。第3章至第7章分别介绍数组、函数、结构体、共用体、枚举类 型。第8章介绍文件用法。第9章给出综合示例。

下篇共分6章，第10章介绍算法和数据结构的意义，包括数据结构的种类、算法描述方法及效率评估方法。第ll章介绍表结构，包括顺序表和链表以及查找、插入、删除的算法设计。第12章介绍栈、队、散列表、字符串、矩阵等表的相关结构。第13章介绍树结构， 包括树的概念、二叉树的构造和遍历、检索树和哈夫曼树。第14章介绍图结构，包括图的定义和存储方法、图的先深搜索和先广搜索、最小生成树和最短路径等。第15章介绍几种排序算法。主要有插入排序、堆排序、冒泡排序和快速排序等。

另外，将常用关键字、运算符的优先级和结合性、字符与其ASCII码对照表、常用库函数表等作为附录。

上篇中所有程序均在Turbo C(简称TC)环境下运行通过，下篇中所有程序(需另配主函数和相关程序段)均在Visual c++(简称VC)环境下运行通过。TC和VC的使用方法，见本书的参考文献1《计算机软件技术基础实践教程》。

本书可用作高等学校非计算机专业本科学生相关课程的教材，旨在培养学生的程序设计 能力和初级算法设计能力。一般情况下，教学时数应安排70到90学时(含上机实践时间)， 可根据具体条件适当增减教学内容和学时数。多上机练习是学好本书内容的捷径，希望读者 通过学习本书的姊妹篇《计算机软件技术基础实践教程》，尽快动手编程及上机调试的技能。

本书上篇由陆勤编写，下篇由王庆瑞编写。在本书编写过程中，得到国防科技大学、解 放军理工大学有关领导和人士的大力支持，作者在此表示感谢。

作者特别感谢王元元教授，感谢他对本书编写题纲提出的宝贵意见以及对本书的出版所 给予的巨大帮助。还要感谢陈卫卫副教授对本书部分内容所提出的修改意见。

由于作者水平有限，书中难免存在错误或不当之处，敬请读者批评指正。

                 编者