Question

如何用Class定义复杂的数据结构

若以下回答无法解决问题，邀请你更新回答

Answer 1

class arcnode;
class graphs;
class arcnode
{
int adjvex;
arcnode *nextarc;
};
arcnode *adjlist = new arcnode[Vnum]；
class arcnode
{
int vertex;
arcnode *firstarc;
};
class graphs
{
adjlist adjlist;
int vexnum,arcnum;
};
结构体中的所有成员都是pubilc的，而在类中就有差别了。构造函数是用来初始化一个类中的private（私有）变量的。析构函数是在这个类结束时做的清空垃圾的操作。这两个函数不是很难理解。继承就要看以后的扩展了。这是C++中的多态性。如果没有扩展也可以不继承。用类还是用结构体，都无所谓。用类就是要用到面向对象的思想，这也是当今主流的编程思想。结构体还是在面向过程的思想中。
如果是一个小的例子，用什么方法实现都可以。不过，用类可以给自己在思想上一个提高。