1. 线性表之应用(顺序存储结构)

list.h:

 1void InsertRear(List& L,const ElemType& item)
 2{
 3    if(L.size==MaxSize)
 4    {
 5        cerr<<"List overfolw!"<<endl;
 6        exit(1);
 7    }
 8    L.list[L.size]=item;
 9    L.size++;
}
ElemType GetElem(List& L,int pos)
{
    if(pos<1||pos>L.size)
    {
        cerr<<"pos is out range!"<<endl;
        exit(1);
    }
    return L.list[pos-1];
}
void InitList(List& L)
{
    L.size=0;
}
int ListSize(List& L)
{
    return L.size;
}
void TraverseList(List& L)
{
    for(int i=0;i<L.size;i++)
        cout<<L.list[i];
    cout<<endl;
}
int Find(List& L,ElemType& item)
{
    for(int i=0;i<L.size;i++)
        if(L.list[i]==item)
        {
            item=L.list[i];
            return 1;
        }
        return 0;
}
int Update(List& L,const ElemType& item)
{
    for(int i=0;i<L.size;i++)
        if(L.list[i]==item)
        {
            L.list[i]=item;
            return 1;
        }
        return 0;
}
int Delete(List& L,const ElemType& item)
{
    if(L.size==0)
    {
        cerr<<"L is an empty list!"<<endl;
        return 0;
    }
    for(int i=0;i<L.size;i++)
        if(L.list[i]==item)
            break;
        if(i==L.size)
        {
            cerr<<"Delete element is not exist!"<<endl;
            return 0;
        }
        for(int j=i+1;j<L.size;j++)
            L.list[j-1]=L.list[j];
        L.size--;
        return 1;
}
void Sort(List& L)
{
    int i,j;
    ElemType x;
    for(i=0;i<L.size;i++)
    {
        x=L.list[i];
        for(j=i-1;j>=0;j--)
            if(x<L.list[j])
                L.list[j+1]=L.list[j];
            else
                break;
        L.list[j+1]=x;
    }
}

 warehouse_manage.cpp:

  1#include"iostream.h"
  2#include"stdlib.h"
  3#include"iomanip.h"
  4#include"string.h"
  5#include"fstream.h"
  6const int MaxSize=10;
  7struct goods
  8{
  9    char code[5];  //商品代码
 10    char name[15]; //商品名称
 11    int minq;      //最低库存量
 12    int curq;      //当前库存量
 13};
 14
 15typedef goods ElemType;
 16struct List
 17{
 18    ElemType list[MaxSize];
 19    int size;
 20};
 21
 22int operator ==(const ElemType& e1,const ElemType& e2)
 23{
 24    return (strcmp(e1.code,e2.code)==0);
 25}
 26int operator <(const ElemType& e1,const ElemType& e2)
 27{
 28    return (strcmp(e1.code,e2.code)==-1);
 29}
 30ostream& operator <<(ostream& ostr,const ElemType& x)
 31{
 32    ostr<<x.code<<setw(12)<<x.name<<setw(4)<<x.minq<<setw(4)<<x.curq<<endl;
 33    return ostr;
 34}
 35
 36#include"list.h"
 37/**//*
 38void InsertRear(List& L,const ElemType& item)
 39{
 40    if(L.size==MaxSize)
 41    {
 42        cerr<<"List overfolw!"<<endl;
 43        exit(1);
 44    }
 45    L.list[L.size]=item;
 46    L.size++;
 47}
 48ElemType GetElem(List& L,int pos)
 49{
 50    if(pos<1||pos>L.size)
 51    {
 52        cerr<<"pos is out range!"<<endl;
 53        exit(1);
 54    }
 55    return L.list[pos-1];
 56}
 57void InitList(List& L)
 58{
 59    L.size=0;
 60}
 61int ListSize(List& L)
 62{
 63    return L.size;
 64}
 65void TraverseList(List& L)
 66{
 67    for(int i=0;i<L.size;i++)
 68        cout<<L.list[i];
 69    cout<<endl;
 70}
 71int Find(List& L,ElemType& item)
 72{
 73    for(int i=0;i<L.size;i++)
 74        if(L.list[i]==item)
 75        {
 76            item=L.list[i];
 77            return 1;
 78        }
 79        return 0;
 80}
 81int Update(List& L,const ElemType& item)
 82{
 83    for(int i=0;i<L.size;i++)
 84        if(L.list[i]==item)
 85        {
 86            L.list[i]=item;
 87            return 1;
 88        }
 89        return 0;
 90}
 91int Delete(List& L,const ElemType& item)
 92{
 93    if(L.size==0)
 94    {
 95        cerr<<"L is an empty list!"<<endl;
 96        return 0;
 97    }
 98    for(int i=0;i<L.size;i++)
 99        if(L.list[i]==item)
            break;
        if(i==L.size)
        {
            cerr<<"Delete element is not exist!"<<endl;
            return 0;
        }
        for(int j=i+1;j<L.size;j++)
            L.list[j-1]=L.list[j];
        L.size--;
        return 1;
}
*/
//---------------------------------------------------------
void SetupGoddsFile(char *fname)
{
    ofstream ofstr(fname);
    if(!ofstr)
    {
        cerr<<"File 'goods' no create!"<<endl;
        exit(1);
    }
    char a[30];
    for(int i=0;i<6;i++)
    {
        cin.getline(a,30);//每循环一次从键盘上读入一条商品记录
        //(即一行数据，每个域值用空格分开，最后以按下回车键结束)到字符数组a中，然后再把它写入文件中
        ofstr<<a<<endl;
    }
    ofstr.close();
}

void SetupGoodsList(List& L,char *fname)
{
    ifstream ifstr(fname,ios::in|ios::nocreate);
    if(!ifstr)
    {
        cerr<<"File 'goods' not found!"<<endl;
        exit(1);
    }
    goods g;
    while(ifstr>>g.code)
    {
        ifstr>>g.name>>g.minq>>g.curq;
        InsertRear(L,g);
    }
    ifstr.close();
}
void WriteGoodsFile(char* fname,List& L)
{
    ofstream ofstr(fname);
    if(!ofstr)
    {
        cerr<<"File 'goods' no create!"<<endl;
        exit(1);
    }
    goods g;
    int n=ListSize(L);
    for(int i=0;i<=n;i++)
    {
        g=GetElem(L,i);
        ofstr<<g.code<<" "<<g.name<<" "<<g.minq<<" "<<g.curq<<endl;
    }
    ofstr.close();
}
void main()
{
    char *FileGoods="D:goods.dat";
    SetupGoddsFile(FileGoods);
    List L2;    //说明一个线性表L2
    InitList(L2);
    SetupGoodsList(L2,FileGoods);//把文件D:goods.dat”中的记录顺序读到线性表L2中
    int i,flag=1;
    while(flag)
    {
        cout<<"1 打印整个库存表"<<endl;
        cout<<"2 修改库存表中的记录"<<endl;
        cout<<"3 删除库存表中的记录"<<endl;
        cout<<"4 对库存表排序"<<endl;
        cout<<"5 结束处理过程"<<endl;
        cout<<"输入你的选择：";
        cin>>i;
        while(i<1||i>5)
        {
            cout<<"请重新输入选择（1-5）：";
            cin>>i;
        }
        cout<<endl;
        switch(i)
        {
        case 1: //打印
            TraverseList(L2);
            break;
        case 2: //修改
            goods g;
            int x;
            cout<<"输入待修改的商品代号：";
            cin>>g.code;
            if(Find(L2,g))
            {
                cout<<"输入该商品的修正量：";
                cin>>x;
                g.curq+=x;
                Update(L2,g);
            }
            else
            {
                cout<<"输入新商品记录的其余字段的内容："<<endl;
                cin>>g.name>>g.minq>>g.curq;
                InsertRear(L2,g);
            }
            break;
        case 3:  //删除
            cout<<"输入待删除商品的商品代号：";
            cin>>g.code;
            Delete(L2,g);
            break;
        case 4:  //排序
            Sort(L2);
            break;
        case 5:  //结束
            cout<<"本次处理结束，再见！"<<endl;
            flag=0;
        }
    }
    WriteGoodsFile(FileGoods,L2);
}
/**//*
Y-12 toothbrush 10 25
F-13 soap 20 48
W-01 toiletpaper 10 36
M-48 towel 15 90
C-24 chinacup 10 52
S-05 schoolbag 5 20
1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：1

Y-12  toothbrush  10  25
F-13        soap  20  48
W-01 toiletpaper  10  36
M-48       towel  15  90
C-24    chinacup  10  52
S-05   schoolbag   5  20

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：2

输入待修改的商品代号：W-01
输入该商品的修正量：10
1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：1

Y-12  toothbrush  10  25
F-13        soap  20  48
W-01 toiletpaper  10  46
M-48       towel  15  90
C-24    chinacup  10  52
S-05   schoolbag   5  20

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：2

输入待修改的商品代号：D-20
输入新商品记录的其余字段的内容：
pencil 40 80
1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：1

Y-12  toothbrush  10  25
F-13        soap  20  48
W-01 toiletpaper  10  46
M-48       towel  15  90
C-24    chinacup  10  52
S-05   schoolbag   5  20
D-20      pencil  40  80

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：3

输入待删除商品的商品代号：M-48
1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：1

Y-12  toothbrush  10  25
F-13        soap  20  48
W-01 toiletpaper  10  46
C-24    chinacup  10  52
S-05   schoolbag   5  20
D-20      pencil  40  80

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：4

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：1

C-24    chinacup  10  52
D-20      pencil  20  40
F-13        soap  20  48
S-05   schoolbag   5  20
W-01 toiletpaper  10  56
Y-12  toothbrush  10  25

1 打印整个库存表
2 修改库存表中的记录
3 删除库存表中的记录
4 对库存表排序
5 结束处理过程
输入你的选择：5

本次处理结束，再见！
pos is out range!
Press any key to continue
*/