目录
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; //顺序队列类型定义
栈链示意图