《数据结构》算法实现及解析（第二版）——配合严蔚敏、吴伟民编著的《数据结构》（C语言版）
点击看大图基本信息
内容简介回到顶部↑
本书是根据作者的授课讲义整理而成的。
本书为清华大学出版社出版的、由严蔚敏和吴伟民编著的《数据结构》（C语言版）的学习辅导书。主要内容包括：教材中的每一种数据存储结构的图示；教材中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果。有些在教材中一带而过的存储结构（如第2章的静态链表和第6章的二叉树的三叉链表），本书也提供了完整的基本操作函数及主程序和程序运行结果。本书配有光盘，光盘中包括书中所有程序及用标准C语言改写的程序。所有程序均在计算机上运行通过。
本书适用于使用该教材的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。
本书为清华大学出版社出版的、由严蔚敏和吴伟民编著的《数据结构》（C语言版）的学习辅导书。主要内容包括：教材中的每一种数据存储结构的图示；教材中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果。有些在教材中一带而过的存储结构（如第2章的静态链表和第6章的二叉树的三叉链表），本书也提供了完整的基本操作函数及主程序和程序运行结果。本书配有光盘，光盘中包括书中所有程序及用标准C语言改写的程序。所有程序均在计算机上运行通过。
本书适用于使用该教材的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。
作译者回到顶部↑
本书提供作译者介绍
作者简介高一凡，女，陕西米脂人，1956年出生于辽宁鞍山，1982年元月毕业于西安交通大学，获学士学位，1989年元月毕业于西安电子科技大学；获硕士学位，现为副教授，硕士生导师。
从教20年来；先后讲授过计算机导论、计算机基础、FORTRAN语言、BAS IC语言、PASCAL语言、C语言、C++语言、dBASEIIIFoxBASE+、FoxPro for Windows、数据库原理、汇编语言、数据结构及专业英语等课程。
作为长期工作在本科教学第一线的教师，她注重教育心理学、教学法的研究，有丰富的计算机课程教学经验。教学态度认.. << 查看详细
从教20年来；先后讲授过计算机导论、计算机基础、FORTRAN语言、BAS IC语言、PASCAL语言、C语言、C++语言、dBASEIIIFoxBASE+、FoxPro for Windows、数据库原理、汇编语言、数据结构及专业英语等课程。
作为长期工作在本科教学第一线的教师，她注重教育心理学、教学法的研究，有丰富的计算机课程教学经验。教学态度认.. << 查看详细
目录回到顶部↑
第1章 绪论
1．l 什么是数据结构
1. 2 基本概念和术语
1．3 抽象数据类型的表示与实现
1. 4 算法和算法分析
1．4. 1 算法
1．4．2 算法设计的要求
l．4．3 算法效率的度量
第2章 线性表
2．l 线性表的类型定义
2．2 线性表的顺序表示和实现
2. 3 线性表的链式表示和实现
2．3．l 线性链表
2．3. 2 循环链表
2．3. 3 双向链表
2．4 一元多项式的表示及相加
第3章 栈和队列
3．l 栈
1．l 什么是数据结构
1. 2 基本概念和术语
1．3 抽象数据类型的表示与实现
1. 4 算法和算法分析
1．4. 1 算法
1．4．2 算法设计的要求
l．4．3 算法效率的度量
第2章 线性表
2．l 线性表的类型定义
2．2 线性表的顺序表示和实现
2. 3 线性表的链式表示和实现
2．3．l 线性链表
2．3. 2 循环链表
2．3. 3 双向链表
2．4 一元多项式的表示及相加
第3章 栈和队列
3．l 栈
前言回到顶部↑
“数据结构”并非一门纯数学课程。它要求学生能根据所学的“数据结构”理论完成较复杂的程序设计。而程序设计能力的提高有个学习、观摩、借鉴和实践的过程。
学生在学习“数据结构”课程时，虽然已学过C语言，但仅是初学，并不精通。对于抽象的数据类型、动态分配存储空间等概念，在理解上还是有一定困难的。如何理解数据存储结构、消化算法，将算法转化成C语言的函数并能编写出运行该函数的主程序，往往是摆在他们面前的一道难关。
作者多次讲授“数据结构”课，所用教材为清华大学出版社出版的严蔚敏、吴伟民编著的《数据结构》（C语言版）（以下简称为教材）。该教材内容较全面，但在叙述一些基本概念和算法时过于精炼，使学生在理解上有一定的困难。作者根据多年的授课经验，编写了教材中各种数据存储结构示意图，并给出了基本操作函数以及调用这些基本操作的主程序。作者力图把抽象的问题具体化，使学生深刻、透彻地理解教材中的各种存储结构和算法，掌握数据结构基本操作函数的编写和应用，并在此基础上，进一步达到能针对具体的工程问题选择甚至创建恰当的数据存储结构，正确应用基本操作函数编程解决之。
本书内容包括：
教材中的每一种数据存储结构的图示；
教材中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果。有些在教材中一带而过的存储结构（如第2章的静态链表和第6章的二叉树的三叉链表），本书也提供完整的基本操作函数及主程序和程序运行结果；
实现教科书中每一个算法的函数及调用该函数的主程序和程序运行结果。
本书附带包含书中所有程序的光盘。所有程序（在光盘的/BC子目录下）都在Borland C++ Version 3．l和 Microsoft Visual C++ 6．0下运行通过。为了方便使用标准 C语言的读者，光盘中也附有用标准C语言改写的所有程序（在光盘的＼TC于目录下）。用标准C语言改写的所有程序都在 Turbo C 2.0下运行通过。
本书紧密配合教材，故在章节编排上与教材保持一致，以便读者对照查找。在引用教材中的算法和基本操作时，尽量与其保持一致，不做修改。有些章节内容因易于理解和掌握，故未提供学习指导，只保留了章节目录。
本书曾以讲义的形式印过两次（第一次仅包括前7章），受到学生的欢迎和好评。学生普遍反映本书对于理解教材内容很有帮助，有的学生还建议正式出版，正是学生对本书的认可给了我极大的鼓励，谨在此对他们表示深深的感谢。
作者对于学习方法的建议：
对于每一种数据类型，要注重主要结构的基本操作。如第2章，要注重顺序表和单链表的基本操作。有余力再看次要结构的基本操作。
对于每一个程序，不应仅仅满足于运行出结果，应根据自己的研究目的修改主程序，或在函数中加一些输出语句，以便更好地理解各函数。
各种数据类型的结构都有相通之处，可多做对比。
尽管作者尽了最大努力，但限于水平，书中疏漏之处在所难免，希望读者不吝赐教，以便再版时修订。作者Email：gyfan@xahu.edu.cn。读者也可通过出版社与我取得联系。
作者
2002年6月
学生在学习“数据结构”课程时，虽然已学过C语言，但仅是初学，并不精通。对于抽象的数据类型、动态分配存储空间等概念，在理解上还是有一定困难的。如何理解数据存储结构、消化算法，将算法转化成C语言的函数并能编写出运行该函数的主程序，往往是摆在他们面前的一道难关。
作者多次讲授“数据结构”课，所用教材为清华大学出版社出版的严蔚敏、吴伟民编著的《数据结构》（C语言版）（以下简称为教材）。该教材内容较全面，但在叙述一些基本概念和算法时过于精炼，使学生在理解上有一定的困难。作者根据多年的授课经验，编写了教材中各种数据存储结构示意图，并给出了基本操作函数以及调用这些基本操作的主程序。作者力图把抽象的问题具体化，使学生深刻、透彻地理解教材中的各种存储结构和算法，掌握数据结构基本操作函数的编写和应用，并在此基础上，进一步达到能针对具体的工程问题选择甚至创建恰当的数据存储结构，正确应用基本操作函数编程解决之。
本书内容包括：
教材中的每一种数据存储结构的图示；
教材中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果。有些在教材中一带而过的存储结构（如第2章的静态链表和第6章的二叉树的三叉链表），本书也提供完整的基本操作函数及主程序和程序运行结果；
实现教科书中每一个算法的函数及调用该函数的主程序和程序运行结果。
本书附带包含书中所有程序的光盘。所有程序（在光盘的/BC子目录下）都在Borland C++ Version 3．l和 Microsoft Visual C++ 6．0下运行通过。为了方便使用标准 C语言的读者，光盘中也附有用标准C语言改写的所有程序（在光盘的＼TC于目录下）。用标准C语言改写的所有程序都在 Turbo C 2.0下运行通过。
本书紧密配合教材，故在章节编排上与教材保持一致，以便读者对照查找。在引用教材中的算法和基本操作时，尽量与其保持一致，不做修改。有些章节内容因易于理解和掌握，故未提供学习指导，只保留了章节目录。
本书曾以讲义的形式印过两次（第一次仅包括前7章），受到学生的欢迎和好评。学生普遍反映本书对于理解教材内容很有帮助，有的学生还建议正式出版，正是学生对本书的认可给了我极大的鼓励，谨在此对他们表示深深的感谢。
作者对于学习方法的建议：
对于每一种数据类型，要注重主要结构的基本操作。如第2章，要注重顺序表和单链表的基本操作。有余力再看次要结构的基本操作。
对于每一个程序，不应仅仅满足于运行出结果，应根据自己的研究目的修改主程序，或在函数中加一些输出语句，以便更好地理解各函数。
各种数据类型的结构都有相通之处，可多做对比。
尽管作者尽了最大努力，但限于水平，书中疏漏之处在所难免，希望读者不吝赐教，以便再版时修订。作者Email：gyfan@xahu.edu.cn。读者也可通过出版社与我取得联系。
作者
2002年6月
加载中...
