码迷,mamicode.com
首页 > 其他好文 > 详细

如何用线性表存储各种数据结构?

时间:2020-07-05 23:26:40      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:span   线性表   指针   线性   nod   结构   位置   入栈   last   

1.单个线性表+位置指针:

//
int stack[LEN],top=-1;
//入栈  
stack[++top]=x;
//出栈  
x=stack[top--];

//队列
int queue[LEN],front=0,last=0;
//入队
queue[last++]=x;front=(front+1)%n
//出队
x=queue[front++];last=(last+1)%n

2.多个线性表

//二叉树
//分别是值列表,左右子树列表
int val[LEN],left[LEN],RIGTH[LEN];

//无序有根树
//通常以编号0为根
int val[LEN],son[LEN],bro[LEN];

//图的表示
struct Edge{
     int val;  //val
     int to;  //son
     int next; //bro
}edge[LEN];

int node[N];

 

如何用线性表存储各种数据结构?

标签:span   线性表   指针   线性   nod   结构   位置   入栈   last   

原文地址:https://www.cnblogs.com/nianyi/p/13252261.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!