| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1313 人关注过本帖
标题:[求助][求助]明就要交数据结构作业了,能帮忙编一下吗?小女不胜感激!
只看楼主 加入收藏
太空鱼
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-4-2
收藏
 问题点数:0 回复次数:9 
[求助][求助]明就要交数据结构作业了,能帮忙编一下吗?小女不胜感激!

顺序表的应用

一)目的和要求:

1. 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。

2. 熟练掌握顺序表的插入与删除操作。

二)试验内容:

1.设计并实现顺序表类。

2. 设计算法,实现顺序存储结构上元素的插入与删除。

·从键盘输入10个数据元素,利用顺序表的基本操作,建立该顺序表。

·从键盘输入一个元素插入第i个位置。

·删除刚才插入的元素。

用c++描述,高手能帮忙编一下吗

[此贴子已经被作者于2006-4-2 14:27:21编辑过]

搜索更多相关主题的帖子: 数据结构 作业 感激 
2006-04-02 14:20
美丽心情
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-3-27
收藏
得分:0 

这样的作业题自己做嘛!要不怎么会有提高呢?


做一名C程序员怎么样?
2006-04-06 10:44
YoungSun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-3-25
收藏
得分:0 

这个应该挺简单的,多练习练习就会熟练的...不练是不行滴..

2006-04-06 21:12
wshingdc
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2006-3-30
收藏
得分:0 

把顺序表的相关的文件给你 自己调用想关的函数就可以了 很简单的。。
//SeqList.h
const int MaxSize=100; //100只是示例性的数据,可以根据实际问题具体定义
template <class T> //定义模板类SeqList
class SeqList
{
public:
SeqList( ); //无参构造函数
SeqList(T a[], int n); //有参构造函数
~SeqList(); //析构函数为空
int Length(); //求线性表的长度
T Get(int i); //按位查找,取线性表的第i个元素
int Locate(T x); //按值查找,求线性表中值为x的元素序号
void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素
T Delete(int i); //删除线性表的第i个元素
void PrintList(); //遍历线性表,按序号依次输出各元素
private:
T data[MaxSize]; //存放数据元素的数组
int length; //线性表的长度
};
/*
*前置条件:顺序表不存在
*输 入:无
*功 能:构建一个顺序表
*输 出:无
*后置条件:构建一个顺序表
*/
template <class T>
SeqList<T>:: SeqList( )
{
length=0;
}
/*
*前置条件:顺序表不存在
*输 入:顺序表信息的数组形式a[],顺序表长度n
*功 能:将数组a[]中元素建为长度为n的顺序表
*输 出:无
*后置条件:构建一个顺序表
*/
template <class T>
SeqList<T>:: SeqList(T a[], int n)
{
if (n>MaxSize) throw "参数非法";
for (int i=0; i<n; i++)
data[i]=a[i];
length=n;
}
/*
*前置条件:无
*输 入:无
*功 能:无
*输 出:无
*后置条件:无
*/
template <class T>
SeqList<T>:: ~SeqList( )
{
}
/*
*前置条件:顺序表存在
*输 入:插入元素x,插入位置i
*功 能:将元素x插入到顺序表中位置i处
*输 出:无
*后置条件:顺序表插入新元素
*/
template <class T>
void SeqList<T>::Insert(int i, T x)
{
int j;
if (length>=MaxSize) throw "上溢";
if (i<1 || i>length+1) throw "位置";
for (j=length; j>=i; j--)
data[j]=data[j-1]; //注意第j个元素存在数组下标为j-1处
data[i-1]=x;
length++;
}

/*
*前置条件:顺序表存在
*输 入:要删除元素位置i
*功 能:删除顺序表中位置为i的元素
*输 出:无
*后置条件:顺序表删除元素
*/
template <class T>
T SeqList<T>::Delete(int i)
{
int x,j;
if (length==0) throw "下溢";
if (i<1 || i>length) throw "位置";
x=data[i-1];
for (j=i; j<length; j++)
data[j-1]=data[j]; //注意此处j已经是元素所在的数组下标
length--;
return x;
}
/*
*前置条件:顺序表存在
*输 入:无
*功 能:输出顺序表长度
*输 出:顺序表长度
*后置条件:顺序表不变
*/
template <class T>
int SeqList<T>::Length()
{
return length;
}
/*
*前置条件:顺序表存在
*输 入:查询元素位置i
*功 能:按位查找位置为i的元素并输出值
*输 出:查询元素的值
*后置条件:顺序表不变
*/
template <class T>
T SeqList<T>::Get(int i)
{
if (i<1 && i>length) throw "查找位置非法";
else return data[i-1];
}
/*
*前置条件:顺序表存在
*输 入:查询元素值x
*功 能:按值查找值的元素并输出位置
*输 出:查询元素的位置
*后置条件:顺序表不变
*/
template <class T>
int SeqList<T>::Locate(T x)
{
for (int i=0; i<length; i++)
if (data[i]==x)
return i+1 ; //下标为i的元素等于x,返回其序号i+1
return 0; //退出循环,说明查找失败
}
/*
*前置条件:顺序表存在
*输 入:无
*功 能:顺序表遍历
*输 出:输出所有元素
*后置条件:顺序表不变
*/
template <class T>
void SeqList<T>::PrintList()
{
for(int i=0;i<length;i++)
cout<<data[i]<<endl;
}


什么都不能加啊!!
2006-04-07 11:45
wshingdc
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2006-3-30
收藏
得分:0 

//主函数 可以这样写 把这个和上面的防一起就可以用了
#include <iostream.h> //引用输入输出流库函数的头文件
#include "SeqList.h" //引用顺序表类SeqList

void main( )
{


int b[10]={0,1,2,3,4,5,6,7,8,9};
int p1,p2;
SeqList<int> a(b,10);
a.PrintList();
cout<<"输入要插入的元素"<<endl;
cin>>p1;
cout<<"要插入的位置"<<endl;
cin>>p2;
a.Insert(p2, p1);
cout<<"已经插入"<<endl;
a.PrintList();

a.Delete(p2);
cout<<"已经删除"<<endl;
a.PrintList();

}


什么都不能加啊!!
2006-04-07 12:13
太空鱼
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-4-2
收藏
得分:0 
多谢各位了,小女在编程上真的是很无奈,还望各位能多多指教
2006-04-09 19:19
wanjie
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-3-21
收藏
得分:0 
wshingdc

等级:新手上路
文章:7
积分:152
注册:2006年3月30日

请问一下
你大几了?怎么这么牛.能够做到信手敛来....
能不能给点学习的经验..

2006-04-10 10:11
andyss
Rank: 1
等 级:新手上路
帖 子:189
专家分:0
注 册:2006-4-8
收藏
得分:0 
为什么要用模板?

幽幽黄桷兰----建四狼
2006-04-12 16:18
luoxian_2003
Rank: 1
等 级:新手上路
威 望:2
帖 子:163
专家分:0
注 册:2006-2-22
收藏
得分:0 
是啊,有点不明白啊,模板????

天地有正气,凛烈万古存。
2006-04-12 16:33
yuanhong
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-4-2
收藏
得分:0 
楼主,这样的要自己练习的,除非你换专业,象俺就高中觉得信息安全名字好听,现在郁闷呢

2006-04-13 22:58
快速回复:[求助][求助]明就要交数据结构作业了,能帮忙编一下吗?小女不胜感激! ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027656 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved