下载掌阅APP，畅读海量书库
立即打开
数据结构的实现
数据的操作（也称运算或算法）包括操作定义和操作实现。操作定义是对现实问题的抽象，它独立于计算机，例如火车票管理系统中，管理员添加列车运行计划、旅客购票等。而操作实现的方式取决于数据的存储结构，它依赖于计算机和具体的程序设计语言。例如，旅客购票的实现方式取决于车票数据是如何存储的，假设车票是顺序存储的，并按起点的字母顺序排列，则可以通过二分法快速找到相应的车次完成购票，即车票（数据）的操作实现。
本书将采用C++语言实现所有数据结构的基本操作，以及火车票管理系统中主要数据管理模块的实现。