分享
 
 
 

数据结构+C++_№5

王朝c/c++·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

顺序表的实现

.mycode {

/*在blog中加入这地方,不过在这儿似乎不行,DW不认:)*/

font:bold 15 Times; color:#330033;

background-color:#f7eef7;

border-width:2px;

border-style:dashed;

border-color:pink;

padding:0.5em;

FILTER: Alpha(Opacity=50);

}

.mynote {

color:#008000;

}

.include {

color:#0000FF;

}

呵呵,最近都不知道忙的什么,好几天没有更新了,过几天又有N多事情,看来又得向后拖了:),程序到是写了,就是没时间往Blog上帖了:)

这个是抽象数据定义:

/*第2章 数组 第2.2节顺序表

*第42页 抽象数据定义

*

* 2005年6月13号,星期一晚

* -----------by Speed1

*/

#ifndef SEQLIST_H

#define SEQLIST_H

const DefaultSize=20;

template< class Type> class SeqList

{

public:

SeqList(int MaxSize=DefaultSize);//构造函数

~SeqList() {delete []data; }//析构函数

int Lenght() const {return last+1;}//计算表长度

int Find(Type& x) const;//定位函数:找x在表中的位置

int IsIn(Type& x);//判断x是否在表中

int Insert(Type& x ,int i);//插入x在表中第i个位置处

int Remove(Type& x);//删除x

int Next(Type& x);//寻找x的后继

int Prior(Type& x);//寻找x的前驱

int IsEmpty() {return last==-1;}//判断顺序表是否为空,空则返回1;否则返回0

int IsFull() {return last==MaxSize-1;}//判断顺序表满否,满则返回1;否则拜贺0

Type Get(int i) {return i<0||i>last?NULL:data[i];}//取第i个元素的值

private:

Type* data;//存放顺序表的数组

int MaxSize;//顺序表最大可容纳项数

int last;//顺序表当前是已存表项的最后位置

};

#endif

这个是抽象顺序表的实现:

/*第2章 数组 第2.2节顺序表

*第42页 抽象顺序表实现

*

* 2005年6月13号,星期一晚

* -----------by Speed1

*/

#include <iostream.h>

#include "SeqList.h"

template <class Type> SeqList<Type>::SeqList(int sz)

{

//构造函数,通过描写参数sz定义数组的长度。

if(sz>0)

{

MaxSize=sz;

last=-1;

data=new Type[MaxSize];

}

}

template <class Type> int SeqList<Type>::Find(Type& x) const

{

//定位,找x在表中位置 ,若查找成功,函数 返回表项的位置,否则函数返回-1

int i=0;

while(i<=last&&data[i]!=x)

i++;

if(i>last)

return -1;

else

return i;

}

template <class Type> int SeqList<Type>::IsIn(Type& x)

{

//判断x是否在表中

int i=0,found=0;

while(i<==last&&!found)

if(data[i]!=x)

i++;

else

found=1;

return found;

}

template <class Type> int SeqList<Type>::Insert(Type& x,int i)

{

//插入x在表中第i个位置处。函数返回插入是否成功的信息,若为0则插入不成功。

if(i<0||i>last+1||last==MaxSize-1) return 0;

else

{

last++;

for(int j=last;j>i;j--)

data[j]=data[j-1];

data[i]=x;

return 1;

}

}

template <class Type> int SeqList<Type>::Remove(Type& x)

{

int i=Find(x);

if(i>=0)

{

last--;

for(int j=i;j<=last;j++)

data[j]=data[j+1];

return 1;

}

return 0;

}

template <class Type> int SeqList<Type>::Next(Type& x)

{

//寻找x的后继数据

int i=Find(x);

if(i>=0&&i<last)

return i+1;

else

return -1;

}

template <class Type> int SeqList<Type>::Prior(Type& x)

{

int i=Find(x);

if(i>0&&i<=last)

return i-1;

else

return -1;

}

这个就是自己写的测试主程序了:)

/*第2章 数组 第2.2节顺序表

*第42页 测试主程序

*

* 2005年6月13号,星期一晚

* -----------by Speed1

*/

#include <iostream.h>

#include "SeqList.h"

//const defaultSize=20;

void main()

{

SeqList<int> Test1(5);

cout<<Test1.Lenght();

}

也不知道怎么回事,编译没有事,一链接运行就出错,很奇怪的错误:|

Linking...

link: executing 'E:\PROGRA~1\MICROS~1\VC98\Bin\link.exe'

DS_Cpp_P42.obj : error LNK2001: unresolved external symbol "public: __thiscall

SeqList<int>::SeqList<int>(int)" (??0?$SeqList@H@@QAE@H@Z)

Debug/DS_Cpp_P42.exe : fatal error LNK1120: 1 unresolved externals

Error executing link.exe.

DS_Cpp_P42.exe - 2 error(s), 0 warning(s)

改了好几次也不明白是哪儿的错误,希望高手指教,谢谢先:)

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有