下面的代码是数据结构里的,是什么含义,用法,可以用个MAIN函数解释吗! 100

template<classElem>classList{public:virtualvoidclear()=0;virtualboolinsert(constElem&... template <class Elem>
class List
{public:
virtual void clear() = 0;
virtual bool insert(const Elem&) = 0;
virtual bool append(const Elem&) = 0;
virtual bool remove(Elem&) = 0;
virtual void setStart() = 0;
virtual void setEnd() = 0;
virtual void prev() = 0;
virtual void next() = 0;
virtual int leftLength()const = 0;
virtual int rightLength()const = 0;
virtual bool setPos(int pos)= 0;
virtual bool getValue(Elem&)const = 0;
virtual void print() const = 0;
};

template <class Elem> // Array-based list
class AList : public List<Elem> {
private:
int maxSize; // Maximum size of list
int listSize; // Actual elem count
int fence; // Position of fence
Elem* listArray; // Array holding list
public:
AList(int size=DefaultListSize) {
maxSize = size;
listSize = fence = 0;
listArray = new Elem[maxSize];
}
~AList() { delete [] listArray; }
void clear() {
delete [] listArray;
listSize = fence = 0;
listArray = new Elem[maxSize];}
bool insert(const Elem&);
bool append(const Elem&);
bool remove(Elem&);
void setStart() { fence = 0; }
void setEnd() { fence = listSize; }
void prev() { if (fence != 0) fence--; }
void next() { if (fence <= listSize)
fence++; }
int leftLength() const { return fence; }
int rightLength() const
{ return listSize - fence; }
bool setPos(int pos)
{ if ((pos >= 0) && (pos <= listSize))
fence = pos;
return (pos >= 0) && (pos <= listSize);
}

bool getValue(Elem& it) const
{ if (rightLength() == 0) return false;
else { it = listArray[fence];
return true; }
}
void print()const
{ int temp=0;
cout<<"<";
while(temp<fence)cout<<listArray
[temp++]<<" ";
cout<<"|";
while(temp>fence)cout<<listArray
[temp++]<<" ";
cout<<">\n";
}};
展开
 我来答
冥瞑Ch
2008-03-31 · 超过64用户采纳过TA的回答
知道小有建树答主
回答量:463
采纳率:0%
帮助的人:130万
展开全部
程序全吗?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式