顺序表的完美实现.pdfVIP

顺序表的完美实现 一、问题描述 实现顺序表的顺序存储和插入、删除、查找、遍历、清空等操作 二、需求分析 1、简述程序的基本功能 构造、析构、插入、删除、取值、赋值 2 、输入的形式和输入值的范围 输入数字0~6，选择功能 3、输出的形式 选1： 选2 （没有输入顺序表或顺序表被清空的情况）： 选择3 ： 选择4 ： 选择5： 选择6 ： 选择0 ： 退出； 4 、测试数据要求 可以输入一组数：1，2 ，3，a,b,c,d,5,6 。 显示： 三、概要设计 1、抽象数据类型 template class SeqList int Length()const void Search(); void Insert(int i); void Empty() bool Isempty() void input() void output() void IncreaseSize() int Remove1(T x) int Remove2(int i) 2 、主程序流程及模块调用关系 SeqList -data T* -max_size int -lenth int +Length() int +Search() void +Insert(int i) void +Empty() void +Isempty() bool +input() void +output() void +IncreaseSize() void +Remove1(T x) int +Remove2(int i) int 开始 输入i Case i Case1 Case2 Case3 Case4 Case5 Case6 输 入 输出 插 删 查 清 顺 序 顺序 入 除 找 空 表 表 数 数 顺 顺 据 据 序 序 表 表 i!=0 Y N 结束 四、详细设计 （要求主要变量和语句加注释） #includeiostream//SeqList.h using namespace std; templateclass T class SeqList { protected: T *data; int max_size; int lenth; public: SeqList(int n); ~SeqList(){delete[] data;} int Length()const{retu