王道408数据结构CH3_栈、队列

概述

3.栈、队列和数组

3.1 栈

3.1.1 基本操作

3.1.2 顺序栈

#define Maxsize 50typedef struct{ElemType data[Maxsize];int top;
}SqStack;

3.1.3 链式栈

typedef struct LinkNode{ElemType data;struct LinkNode *next;
}*LiStack;

3.2 队列

3.2.1 基本操作

3.2.2 顺序存储

顺序队列

#define Maxsize 50typedef struct{ElemType data[Maxsize];int front,rear;
}SqQueue;

循环队列

3.2.3 链式存储

不带头结点

带头结点

typedef struct LinkNode{ElemType data;struct LinkNode *next;
}LinkNode;typedef struct{LinkNode *front,*rear;
}*LinkQueue;

3.2.4 双端队列