下载掌阅APP，畅读海量书库
立即打开
数据结构是一门研究如何用计算机描述事物及其之间关系的学问，它是计算机学科的专业基础课程，是今后从事计算机软件开发的重要基础。它主要研究数据在计算机中的存储表示和对数据的处理方法。数据结构把数据划分为集合、线、树和图4种类型，后3种是数据结构研究的重点。本章旨在让读者对数据结构有个总体的把握，首先介绍了数据结构的有关概念，接着介绍了什么是抽象数据类型及抽象数据类型的描述方法，然后介绍了数据的逻辑结构与存储结构，最后介绍了算法的定义、算法的描述方法、算法设计的要求以及如何分析算法的效率高低。
·数据结构的基本概念
·什么是抽象数据类型
·如何计算算法的时间复杂度