数据结构复习（2） .栈

目录

1、栈

1.1顺序栈

1.2链式栈

两个栈模拟一个队列

---

1、栈

1、先进后出

2、只允许在栈顶进行操作

1.1顺序栈

1、定义元素的数据类型

typedef int data_type;

2、定义顺序栈的数类型

typedef struct stack

{

data_type arr[N];

int top;//表示栈顶元素的下标，下标为-1的时候表示空栈，top== N-1表示栈满

}Stack；

3、入栈

1.2链式栈

两个栈模拟一个队列