数据结构 栈

2.3栈

2.3.1栈的基本概念及描述

栈是一种特殊的线性表，规定它的插入运算，删除运算均在线性表的同一端进行，进行插入和删除的哪一端称为栈顶，另一端称为栈底。栈的插入操作和删除操作分别简称进栈和出栈。

先进后出

栈的主要操作是插入和删除操作，当然还有栈的初始化，判断栈是否为空以及读取栈顶结点的值等操作。

2.3.2顺序栈及其实现方式

栈的实现方式主要有两种，一种是顺序栈，一种是链式栈。

顺序栈是特殊的顺序表，插入和删除操作在同一端进行，顺序栈可以用一维数组表示。

#define MAXSIZE 100

typedef int datatype;

typedef struct{

datatype a[MAXSIZE];

int top;

}sequence_stack;

下面是顺序栈的几个基本操作的具体实现

//初始化

void init(sequence_stack *st)

{

st->top=0;

}