什么叫栈结构,链栈的结构体定义

目录

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; //顺序队列类型定义

 栈链示意图

 

 4.链队定义

（1）队结点类型定义

typedef struct QNode{int data; //数据域 struct QNode *next; //指针域 } QNode; //队结点类型定义

（2）链队类型定义

typedef struct {QNode *front; //队头指针 QNode *rear; //队尾指针 } LiQNode; //链队类型定义

 链队示意图