原创 2015年11月18日 22:58:33

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

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

      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;
};




相关文章推荐

实验一 学生成绩管理(链表)

  • 2017年11月15日 10:17
  • 2KB
  • 下载

关于hibernate纯sql查询返回结果集的问题(hbm.xml中不写多表关联)

相信用过hibernate的兄弟们都会因为多表复杂查询后,为返回的结果如何组装到一个VO中而烦恼不已。我也不停的为此而烦恼,但是在看了hibernate的transform后,感觉这个方法还挺管用的。...

简单的报表样式,类似库房报表

  • 2017年11月15日 10:14
  • 18KB
  • 下载

c++实现链表完整代码

  • 2017年11月07日 14:55
  • 3KB
  • 下载

HDOJ 1799 循环多少次? (排列组合+打表)

循环多少次? Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

c++实现线性表完整代码

  • 2017年11月07日 14:52
  • 3KB
  • 下载

QT开发(六十五)——QT样式表编程实例

QT开发(六十五)——QT样式表编程实例一、QComboBox组合框样式定制1、基本定义QComboBox {    border: 1px solid gray;    border-radius:...

pandas全部操作指令表

  • 2017年11月21日 18:21
  • 87KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:
举报原因:
原因补充:

(最多只允许输入30个字)