电信计费程序中的算法与数据结构

摘要

ＳＤＰ是上海市长途电信局“长途电信营业帐务系统”中的原始数据处理子系统。ＴＢＳ是一个集原始数据处理，客户管理，帐务处理于一体的大型数据处理系统，在ＶＡＸ／ＶＭＳ操作系统下用ＰＡＳＣＡＬ语言实现。本文将介绍ＳＤＰ的软件结构设计及数据结构设计，并详细讨论了几种对ＳＤＰ的时间和空间效率至关重要的算法和数据结构。