为实现上述程序功能，应以循环列表表示集合。为此，需要一个抽象数据类型：循环列表。 ADT List{ 数据对象：D={ | ∈ElemSet,i=1,2,…,n,n>=0} 数据关系：R1={| , ∈D,i=2,…,n} 基本操作： Initlist(&L) 操作结果：构造一个空的线性表。 Getresult(&L,i) 操作结果：依次输出个人的编号。 }ADT List

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离开”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的位置；若车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。

以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。