C++栈和队列的基本操作

//数据结构


//栈的应用

//栈的基本操作 
//清空（clear），
获取栈内元素个数（size），
判空（empty）进栈（push），
出栈（pop），
取栈顶元素（top）

注意：int型变量TOP表示栈顶元素的下标（数组下标从0开始），
这样栈空时TOP就是-1

(1)清空(clear)
void clear()
{
	TOP=-1;
}
(2)获取栈元素个数(size)
int size()
{
	return TOP+1; 
}

(3)判空(empty)
bool empty()
{
	if(TOP == -1) return true;
	else return false;
}

(4)进栈(push)
void push(int x)
{
	st[++TOP];
}

(5)出栈(pop)
void pop()
{
	TOP--;
}

(6)取栈顶元素(top)
int top()
{
	return st[TOP];
} 


//队列的应用
(1)清空(clear)
void clear()
{
	front = rear = -1;
}

(2)获取队列内元素个数(size)
int size()
{
	return rear - front;
} 

(3)判空(empty)
bool empty()
{
	if(front == rear) return true;
	else return false;
}

(4)入队(push)
void push(int x)
{
	q[++rear]=x;	
}

(5)出队(pop)
void push(int x)
{
	front++;
}

(6)取队首元素(top)
int get_front()
{
	return q[front + 1]; 
}

(7)取队尾元素(get_rear)

int get_rear()
{
	return q[rear];
}