数据结构与算法C语言版
图书信息数据结构与算法C语言版
[1]
定价:¥28.00
库存:有货,可送至全国作者:徐凤生主编
出 版 社:机械工业出版社
出版时间:2010-10-1
开本:16开
I S B N:9787111321224内容简介本书共10章,一方面,涵盖数据结构的基本概念,定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型,并给出了相应操作的实现算法;另一方面,采用C语言描述算法,并给出了各种算法的效率分析,以及这些结构在计算机科学及其他领域的应用。此外,每章后均配有典型例题、上机实验和习题。本书中的所有算法均在VC++环境下调试通过。
本书在内容安排上,突出由浅入深、循序渐进、通俗易懂的特点,算法分析透彻,讲解清晰,便于学生自学。为了激发学生的学习兴趣,培养学生解决实际问题的能力,书中融入了一些典型的应用实例,如命题公式真值表的求解算法、出栈序列的求解算法等。
本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材,也可供相关科技人员学习参考。
目录
前言
教学建议
第1章 绪论
1.1 数据结构的研究对象
1.2 数据结构的发展概况
1.3 基本概念与术语
1.4 数据类型与抽象数据类型
1.4.1 数据类型
1.4.2 抽象数据类型
1.4.3 抽象数据类型的表示与实现
1.5 算法与算法分析
1.5.1 算法
1.5.2 算法设计的原则
1.5.3 算法效率的衡量方法和准则
1.5.4 算法的存储空间需求