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