首页 > 其他 > 详细

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

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

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

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!