实验1：顺序表.docxVIP

《数据结构》实验报告 实验一 实现顺序表的基本运算实验目的实现顺序表的基本运算。熟悉C++上机环境，进一步掌握C语言的结构特点。掌握线性表的基本结构和操作方法，培养学生灵活使用表解决实际问题的能力。实验内容用线性表来管理一个商品库存表。商品库存表已经保存在文本文件c:\goods.dat文件中，每个商品记录包含有4项内容：商品代号、商品名称、最低库存量和当前库存量。商品库存中的具体内容如教材P63中表2-3所示。程序设计Main.cpp#include iostream.h#include stdlib.h#include iomanip.h#include string.h#include fstream.h#include list.hvoid main(){List L2;InitList(L2);SetupGoodsList(L2,a:good.dat);int i,flag;while(flag){cout1 打印整个库存表endl;cout2 修改库存表中的记录endl;cout3 删除库存表中的记录endl;cout4 对库存表排序endl;cout5 结束处理过程endl;cout输入你的选择：;cini;while(i1 || i5){cout请输入选择（1-5）：;cini;}coutendl;switch(i){case 1://打印TraverseList(L2);break;case 2://修改goods g;int x;cout输入待修改的商品代号：;cing.code;if(FindList(L2,g)){cout输入该商品的修正量;cinx;g.curq+=x;if(UpdateList(L2,g))cout完成更新！endl;}else{cout输入新商品记录的其余字段的内容：endl;cing.nameg.minqg.curq;InsertList(L2,g,LenthList(L2)+1);cout新纪录已被插入到表尾endl;}break;case 3://删除cout输入待删除商品的商品代号：;cing.code;if(DeleteList(L2,g,0))cout代号为g.code的记录被删除！endl;else cout代号为g.code的记录不存在！endl;break;case 4://排序SortList(L2);cout商品表中的记录已按商品代号排序！endl;break;case 5://结束cout本次处理结束，再见！endl;flag=0;}}WriteGoodsFile(a:goods.dat,L2);//把线性表写回文件}List.h#ifndef _LIST_H#define _LIST_Hstruct goods//记录类型{char code[5];//商品代号char name[15];//商品名称int minq;//最低库存量int curq;//当前库存量};typedef goods ElemType;struct List {ElemType *list;int size;int MaxSize;};bool operator ==(const ElemType e1,const ElemType e2);bool operator (const ElemType e1,const ElemType e2);ostream operator (ostream ostr,const ElemType x);void InitList(List L);void ClearList(List L);int LenthList(List L);bool EmptyList(List L);ElemType GetList(List L,int pos);void TraverseList(List L);bool FindList(List L,ElemType item);bool UpdateList(List L,const ElemType item);bool InsertList(List L,ElemType item,int pos);bool DeleteList(List L,ElemType item,int pos);void SortList(List L);void SetupGoodsList(List L,char *fname);void WriteGoodsFile(char *fname,List L);#endif各个自定义函数#include iostream.h#include stdlib.h#include string.h#include iomanip.h#include fstream.h#incl