下载掌阅APP，畅读海量书库
立即打开
本章主要介绍了数据结构及算法分析两个重要概念。
数据结构是一组具有特定关系的同类数据元素的集合，其主要研究数据的逻辑结构、数据的存储结构，以及数据的操作定义和操作实现。数据的逻辑结构包括集合、线性结构、树形结构和图形结构。数据的存储结构包括顺序存储、链接存储、索引存储及哈希存储。数据的操作包括操作定义和操作实现。
算法分析是对一个算法的时间复杂度和空间复杂度进行定量分析，从而衡量算法的优劣。算法分析时，通常采用渐近表示法分析算法的时间复杂度的增长趋势。
本书将火车票管理系统作为大型应用贯穿全书，并在相关章节叙述其实现。