数据结构与算法
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 辛运帏，刘璟，陈有祺著
出 版 社： 高等教育出版社
出版时间： 2006-1-1字数： 460000版次： 1页数： 315印刷时间： 2006/01/01开本：印次：纸张： 胶版纸I S B N ： 9787040160024包装： 平装内容简介
本书是数据结构与算法设计的教材，其宗旨是将数据结构与算法设计有机地结合起来，向读者系统介绍了数据结构的基本概念及主要的算法设计方法。
全书共分9章，第1章介绍了数据结构的基本概念，第3～8章分别介绍了线性表、串、栈、队列和数组、树结构和图结构以及查找和排序等数据结构的相关知识，在第2章简单介绍算法概念的基础上，第9章详细介绍了几种算法的设计方法，并给出实例具体说明设计过程。书中主要算法都用C++语言写出，并给出了详细的注解。
本书概念清楚，选材精练，叙述深入浅出，用了大量的例子和图表来说明基本概念和方法，直观易懂。每章后面都附有习题，读者可以通过习题复习和检验所学知识。本书可以作为高等院校理工科学生的教材，也可以作为广大计算机科学与工程领域从业人员的参考书。
作者简介
辛运帏，1965年生。1986年毕业于南开大学计算机与系统科学系，并留校任教。曾先后从师于陈有祺教授、卢桂章教授，并获得工学硕士、博士学位，现为南开大学信息技术科学学院计算机科学技术系教授。多年来主讲“数据结构”、“形式语言与自动机”、“计算方法”等课程。主要研究领域为人工智能、电子商务、加密技术等，曾承担科技部、天津市重点基金等多项科研项目，出版教材《数据结构导论》、《Java程序设计》等，发表论文十余篇。
目录
第l章 绪论
1.1数据结构简介
1.1.1数据结构的发展历史
1.1.2数据结构的基本概念和术语
1.2有关的预备知识
1.2.1集合
1.2.2递归
1.2.3数学证明方法
习题
第2章算法的基本概念与算法分析
2.1算法的基本概念
2.1.1一个简单的算法
2.1.2什么是算法
2.1.3算法与问题
2.1.4算法与程序
2.2算法的评估
2.2.1算法的正确性
2.2.2时间代价
2.2.3空间代价
2.2.4最优性
2.3算法的复杂度度量
2.3.1基本操作
2.3.2问题实例长度
2.3.3复杂度函数及其渐进性质
2.3.4最坏情形和最优情形
2.3.5平均情形和算法的期望复杂度
2.3.6复杂度函数的表示
2.4算法设计与分析的重要性
2.4.1一个实例
2.4.2计算机应用领域的变化
2.4.3计算机技术的发展需要设计有效算法
2.5 MAXMIN问题
2.5.1MAxMIN问题的平凡算法
2.5.2第一次改进算法
2.5.3第二次改进算法
2.5.4采用分治策略的改进算法
2.5.5算法MAxMIN的讨论
习题
第3章线性表
3.1线性表的定义和基本运算
3.2线性表的实现
3.2.1顺序存储结构
3.2.2链式存储结构
3.2.3两种基本实现方法的比较
3.2.4循环链表
3.2.5双向链表
3.3线性表的应用
习题
第4章栈、队列和数组
4.1 栈
4.1.1顺序栈
4.1.2链式栈
4.1.3顺序栈与链式栈的比较
4.1.4栈的应用
4.2 队列
4.2.1 队列的定义及基本运算
……
第5章树形结构
第6章图
第7章查找
第8章内部排序
第9章算法设计技术
综合练习题一
综合练习题二
综合练习题三
综合练习题四
综合练习题五
综合练习题一
综合练习题二
参考文献
