基本操作：
Init List(&L)
操作结果：构造一个空的线性表L 。
List Insert(&L,i,e)
初始条件：线性表L已存在，1≤i≤List Length(L)+1.
操作结果：在L中第i个位置之前插入新的数据无素e,L长度加1 。
List Delete(&L,i,&e)
初始条件：线性表L存在非空，1≤i≤List Length(L).
操作结果：删除L的第i个元素，并用e返回其值，L长度减1 。
2. 程序包含四个模块：
1）主程序模块：
3. 概要说明书里面的 数据结构与程序的关系 怎么写 只有模板，看能不能用
概要设计说明书
1引言
1.1编写目的
说明编写这份概要设计说明书的目的，指出预期的读者 。
1.2背景
说明：
a. 待开发软件系统的名称；
b. 列出此项目的任务提出者、开发者、用户以及将运行该软件的计算站（中心） 。
1.3定义
列出本文件中用到的专门术语的定义和外文首字母组词的原词组 。
1.4参考资料
列出有关的参考文件，如：
a. 本项目的经核准的计划任务书或合同，上级机关的批文；
b. 属于本项目的其他已发表文件；
c. 本文件中各处引用的文件、资料，包括所要用到的软件开发标准 。列出这些文件的标题、文件编号、发表日期和出版单位，说明能够得到这些文件资料的来源 。
2总体设计
2.1需求规定
说明对本系统的主要的输入输出项目、处理的功能性能要求，详细的说明可参见附录C 。
2.2运行环境
简要地说明对本系统的运行环境（包括硬件环境和支持环境）的规定，详细说明参见附录C 。
2.3基本设计概念和处理流程
说明本系统的基本设计概念和处理流程，尽量使用图表的形式 。
2.4结构
用一览表及框图的形式说明本系统的系统元素（各层模块、子程序、公用程序等）的划分，扼要说明每个系统元素的标识符和功能，分层次地给出各元素之间的控制与被控制关系.
2.5功能器求与程序的关系
本条用一张如下的矩阵图说明各项功能需求的实现同各块程序的分配关系：
程序1 程序2 …… 程序n
功能需求1 √
功能需求2 √
……
功能需求n √ √
2.6人工处理过程
说明在本软件系统的工作过程中不得不包含的人工处理过程（如果有的话） 。
2.7尚未问决的问题
说明在概要设计过程中尚未解决而设计者认为在系统完成之前必须解决的各个问题 。
3接口设计
3.1用户接口
说明将向用户提供的命令和它们的语法结构，以及软件的回答信息 。
3.2外部接口
说明本系统同外界的所有接口的安排包括软件与硬件之间的接口、本系统与各支持软件之间的接口关系 。
3.3内部接口
说明本系统之内的各个系统元素之间的接口的安排 。
4运行设计
4.1运行模块组合
说明对系统施加不同的外界运行控制时所引起的各种不同的运行模块组合，说明每种运行所历经的内部模块和支持软件 。
4.2运行控制
说明每一种外界的运行控制的方式方法和操作步骤 。
4.3运行时间
说明每种运行模块组合将占用各种资源的时间 。
5系统数据结构设计
5.1逻辑结构设计要点
给出本系统内所使用的每个数据结构的名称、标识符以及它们之中每个数据项、记录、文卷和系的标识、定义、长度及它们之间的层次的或表格的相互关系 。
5.2物理结构设计要点
给出本系统内所使用的每个数据结构中的每个数据项的存储要求，访问方法、存取单位、存取的物理关系（索引、设备、存储区域）、设计考虑和保密条件 。