标签: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