数据结构学习记录连载1
1.题目：基本要求：1) 建立线性表的顺序表类SeqList，
提高要求：在顺序表类SeqList增加一个删除函数，要求删除顺序表中等于item的所有元素。
1.SeqList.h:
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqList.h
* 摘 要： 定义顺序表类
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月12日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include <stdlib.h>
#include <iostream.h>
typedef int DataType;
const int MaxListSize = 100;
class SeqList
{
private:
DataType data[MaxListSize];
int size;
public:
SeqList(void);
~SeqList();
int GetListSize(void) const; //返回顺序表的元素个数size
int ListIsEmpty(void) const; //判顺序表空否，为空返回1，不空返回0
int Find(DataType& item) const; //定位元素item的位置，返回值为item在顺序表中的位置
DataType GetData(int pos) const; //返回顺序表中位置pos上的元素
void Insert(const DataType& item,int pos); //在指定位置pos处插入一个数据元素item
DataType Delete(const int pos); //删除指定位置pos上的数据元素并返回
void ClearList(void); //置顺序表为空
};
2.SeqList.cpp:
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqList.cpp
* 摘 要： 顺序表类的各个函数实现
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月12日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include "SeqList.h"
SeqList::SeqList(void)
{
size = 0;
}
SeqList::~SeqList()
{
}
/*
* 函数名称: GetListSize
* 输 入:
* 输 出:
* 功能描述: 返回顺序表的元素个数size
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
int SeqList::GetListSize() const
{
return size;
}
/*
* 函数名称: ListIsEmpty
* 输 入:
* 输 出:
* 功能描述: 判顺序表空否，为空返回1，不空返回0
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
int SeqList::ListIsEmpty() const
{
return size == 0 ? 1 : 0;
}
/*
* 函数名称: Find
* 输 入:item
* item:需要查找的元素
* 输 出:
* 功能描述: 定位元素item的位置，返回值为item在顺序表中的位置；返回值为-1表示不存在
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
int SeqList::Find(DataType& item) const
{
int i;
if (size == 0)
{
return -1;
}
for (i=0; i<size; i++)
{
if (data[i] == item)
{
break;
}
}
if (i < size)
{
return i;
}
else
{
return -1;
}
}
/*
* 函数名称: GetData
* 输 入:pos
* pos:需要得到数据的位置
* 输 出:
* 功能描述: 定位元素item的位置，返回值为item在顺序表中的位置；返回值为-1表示不存在
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
DataType SeqList::GetData(int pos) const
{
if (pos < 0 || pos > size-1)
{
cerr << "参数pos越界出错!" << endl;
exit(1);
}
return data[pos];
}
/*
* 函数名称: Insert
* 输 入: pos,item
* pos: 需要插入数据的位置
* item: 需要插入的数据
* 输 出:
* 功能描述: 在指定位置pos处插入一个数据元素item
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
void SeqList::Insert(const DataType& item,int pos)
{
if (size == MaxListSize)
{
cerr << "顺序表已满无法插入!" << endl;
exit(1);
}
if (pos < 0 || pos > size)
{
cerr << "参数pos越界出错!" << endl;
exit(1);
}
for (int i=size-1; i>=pos; i--)
{
data[i+1] = data[i];
}
data[pos] = item;
size++;
}
/*
* 函数名称: Delete
* 输 入: pos,item
* pos: 需要删除数据的位置
* 输 出:
* 功能描述: 删除指定位置pos上的数据元素并返回
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
DataType SeqList::Delete(const int pos)
{
DataType temp;
if (0 == size)
{
cerr << "顺序表已空无元素可删!" << endl;
exit(1);
}
if (pos < 0 || pos > size-1)
{
cerr << "参数pos越界出错!" << endl;
exit(1);
}
temp = data[pos];
for (int i=pos; i<size-1; i++)
{
data[i] = data[i+1];
}
size--;
return temp;
}
/*
* 函数名称: ClearList
* 输 入:
* 输 出:
* 功能描述: 置顺序表为空
* 作 者: 吴友强
* 日 期: 2009年10月12日
* 修 改:
* 日 期:
*/
void SeqList::ClearList()
{
size = 0;
}
3.SeqListTest.cpp:
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称：SeqListTest.cpp
* 摘 要： 测试程序
*
* 当前版本：1.0
* 作 者： 吴友强
* 完成日期：2009年10月12日
*
* 取代版本：
* 原作者 ：
* 完成日期：
*/
#include "SeqList.h"
int main(int argc, char *argv[])
{
SeqList seqlist;
for (int i=0; i<10; i++)
{
seqlist.Insert(i+10, i);
}
cout << "测试GetData()成员函数结果如下：" << endl;
for(i=0; i<10; i++)
{
cout << seqlist.GetData(i) << " ";
}
cout<< endl << "测试Delete()成员函数结果如下" << endl;
for(i=0; i<10; i++)
{
cout<<seqlist.Delete(0)<<" "<<endl;
}
return 0;
}
