文档介绍：会计学
1
数据结构(shù jù jié ɡòu)C实现
第一页，共89页。
内 容 简 介
数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。从事与计算机科学与技术相关(xiāngguān)的工作， 尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。
本书对C++语言作了简单介绍，叙述了抽象数据类型和面向对象的概念，介绍了线性表、栈、队列、数组、广义表、树、图等数据结构，并介绍了查找和排序的方法。全书用C++语言描述并实现了所有数据结构的类和程序，并附有****题，便于教学。
本书是为高等院校开设数据结构课程编著的教材，可供计算机等专业，也可供从事计算机开发和应用的工程技术人员阅读参考。
第1页/共89页
第二页，共89页。
为什么要学****xuéxí)数据结构？
作为计算机程序组成部分的数据结构和算法的研究，一直受到计算机领域工作者的高度重视。数据结构是计算机专业教学计划中的一门(yī mén)核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门(yī mén)基础课程。
要从事与计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。
第2页/共89页
第三页，共89页。
数据结构课程(kèchéng)的教学目的
数据结构课程的教学目的是使学生学会分析研究计算机所要加工处理的数据的特征(tèzhēng)，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和相应算法的训练。
第3页/共89页
第四页，共89页。
为什么用面向对象的观点来描述(miáo shù)数据结构？
面向对象技术是软件工程领域中的重要技术，它不仅是一种程序设计(chénɡ xù shè jì)方法，更重要的是一种对真实世界的抽象思维方式。
目前，面向对象的软件分析和设计技术已发展成为软件开发的主流方法。为了适应软件开发方法与技术的发展以及应用领域的要求，就有必要改进和充实数据结构的教学内容。
因此，用面向对象的观点来描述数据结构就成为一种既顺理成章又紧迫的选择。
第4页/共89页
第五页，共89页。
采用(cǎiyòng)C++描述数据结构
用面向对象的观点来描述数据结构，要涉及到面向对象程序设计语言的选用问题。
目前被广泛采用作为程序设计语言教学(jiāo xué)的是C语言，C++是以C语言为基础的、使用比较普遍的面向对象程序设计语言。因此本书采用了C++作为数据结构的描述语言。
第5页/共89页
第六页，共89页。
数据结构课程(kèchéng)的特点
数据结构课程内容丰富，学****量大；
隐藏在各部分内容中的方法和技术多；
贯穿于全书的动态链表存储结构和递归技术令不少初学者望而生畏。
本书的编写者长期来从事(cóngshì)数据结构课程的教学，对该课程的教学特点和难点有比较深切的体会。
第6页/共89页
第七页，共89页。
作者(zuòzhě)的努力
作者在认真总结二十多年讲授数据结构课程的基础上参考了美国ACM/IEEE CS所颁布的《计算2001教程》，吸收了国内外各种数据结构教材的优点(yōudiǎn)，对多年来形成的数据结构课程的教学内容进行了合理的剪裁，既强调了数据结构的原理和方法，又注重了其实践性，使之适应于现代大学生的学****特点和要求。
第7页/共89页
第八页，共89页。
本书的一个(yī ɡè)重要特点
本书的一个重要特点就是将程序设计的基础与数据结构的方法尽可能的结合起来。第一、二章介绍C++语言时尽可能给出比较完整的程序，使学生能对C++语言有比较全面和深入的了解，也便于上机实****从而为数据结构课程的实验建立(jiànlì)良好的基础。
第8页/共89页
第九页，共89页。
本书的组织(zǔzhī)结构
全书共分九章，第一、二章介绍了数据结构、算法及其复杂度的基本概念，对C++作了简单介绍，并叙述了抽象数据类型和面向对象的概念。第三章至第五章介绍了线性结构—线性表、栈、队列、数组、广义表；第六章和第七章介绍了非线性结构—树和图；第八章和第九章分别(fēnbié)介绍了查找和排序的方法。
第9页/共89页
第十页，共89页。