栈结构体定义

目录

1.顺序栈的定义

2.栈的节点定义

 3.顺序队列定义

 4.链队定义

---

1.顺序栈的定义

typedef struct
{
	int data[maxSize];  //存放栈中元素，maxsize是已经定义的常量 
	
	int top;            //栈顶指针 
} SqStack;              //顺序栈类型定义 

2.栈的节点定义

typedef struct LNoode 
{
	int data;             //数据域 
	
	struct LNode *next;   //指针域 
} LNode;                  //栈顶结点定义 

顺序栈示意图

 3.顺序队列定义

typedef struct
{
	int data[maxSize];
	
	int front;        //队首指针 
	int rear;         //队尾指针 
} sqQueue;            //顺序队列类型定义 

 栈链示意图