数据结构

先建立的数的节点：
struct Tprint
{
int data;
Tprint *lc,*rc;
}


二叉树的构造：
Tsort(int a[],int n)
{
for(int i =0;i<n;i++)
{
s=new Tprint ;
s->data =a[i];
s->lc=s->rc=null;
insertT(root,s);
}
}


二叉树的插入：
{
if(root==null)//root是在树的类中定义的根节点
root =s ;
else if (s->data>root->data);
insertT(root->lc,s);
else insertT(root->rc,s);
}


class Tsort
{
Tsort(int a [],int n);
void insertT(Tprint * root,Tprint *s);
~Tsort();
private 
Tprint * root;

}

链表中的内存：节点中的内存是连续的，而节点与节点之间的内存可能是不连续的。

栈可以用队列和链表的来表示

栈、队列、链表都是以线性表为基础。

而队列是先进先出，后进后出，栈是先进后出，后进先出，而链表是在前两种的基础之上，可以进行插入删除的的操作。

他们的遍历时间不一样