表:即线性表,在逻辑上表的元素是线性关系,其元素是以线性的方式进行排列的,并提供对他的元素直接的访问,

线性表的实现方式有两种:

      1、顺序表示

      2、链表实现

  线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素,

假设每个元素需占用一个存储单元,所占的地址进行数据元素的存储,即:

loc(i+!)=loc(i)+1;

   线性表的链式表达式可以用一组任一的存储单元存储线性表的元素,

元素之间的关系依赖于元素之间的联系。在链表描述中,数据的对象实例的每个院都放在单元或者节点进行描述,

每个节点中都包含了该节点的相关的其他节点的位置信息。这种关于其他节点的位置信息称之为链或者指针。


表的链的实现:

template<class T> class chain;
template<class T>
class chainnode
{
	friend chain<T>;
private:
	T data;
	chainnode<T>*link;
};
template<class T>
class chain
{
public:
	chain(){ first = 0; }
	~chain(){};
	int lenght()const;
	int search(const T&x)const;
	chain<T>&delete(int k, T& x);
	chain<T>&insert(int k, const T& x);
private:
	chainnode<T>* first;
};




阅读更多
个人分类: c++面试宝典
想对作者说点什么? 我来说一句

ASCII表ASCII表ASCII表ASCII表

2010年08月26日 33KB 下载

内存表 内存表 内存表 内存表

2010年11月23日 94KB 下载

mysql基本操作

2017年11月03日 5KB 下载

ASCII表ASCII表ASCII表

2009年03月06日 4KB 下载

自定义user表

2018年06月20日 2KB 下载

学校资源 勤工助学表

2009年03月02日 34KB 下载

ACSII表 ACSII表 ACSII表

2010年09月12日 4KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭