繼續學習資料結構，今天我們來學習棧的相關知識。其實學習沒有捷徑，如果抱著一種吃快餐的態度進行學習，那是學不到東西，各種技術都是淺嘗輒止，那註定學習是不會有太大的效果。不知道你們討不討厭 某某語言從入門到精通的這類書籍？我在想，有這麼牛逼麼，一本書直接都從入門到精通了，只不是吸引那些初學者的鰲頭吧了。演算法都是老前輩們留下來解決某一類問題非常行之有效的方法，不管什麼時候都不會過時。雖然很多演算法，在很多書上或者網上都有，但是我們得自己去敲一遍，才能有所收穫。

不扯了，首先我們來看一下棧的相關定義。

棧（stack）是限定僅在表尾進行插入和刪除操作的線性表。

我們把允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底（bottom），不含任何資料元素的棧稱為空棧。棧又被稱為後進先出（LastIn First Out）的線性表，簡稱LIOF結構。

首先它是一個線性表，也就是說，棧元素具有線性關係，即前驅後繼關係。只不過它是一種特殊的線性表而已。

它的特殊之出在於限制了這個線性表的插入和刪除位置，它始終只在棧頂進行。這使得：棧底是固定的，最先進棧的只能在棧底。

棧的插入叫 進棧也稱 壓棧、入棧。

棧的刪除叫出棧，也稱彈棧。

當然 壓棧和出棧是棧最重要的演算法。

實際上棧在程式中用的是特別多的，比如瀏覽器的前進後退，文件的撤銷操作等都是用的棧的方式。

下面是我們棧的資料結構

typedef struct SeqStack {
EleType data[MAXSIZE];//儲存棧資料
int top;//棧頂位置
}SeqStack;

進棧操作：

出棧操作：

若棧不為空，則刪除stack的棧頂元素，棧頂減一，返回刪除元素值。

當為棧空時 top=-1。

下面通過程式碼來實現棧的相關演算法實現。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <math.h>
#include <stdlib.h>
#define MAXSIZE 100
#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0
typedef int EleType;
//順序儲存結構的棧的資料結構
typedef struct SeqStack {
	EleType data[MAXSIZE];//儲存棧資料
	int top;//棧頂位置
}SeqStack;
/*
初始化連結串列，直接將棧頂置為-1，就代表，棧內所有位置可用。
*/
int initStack(SeqStack* stack) {
	if (NULL == stack) {
		return ERROR;
	}
	stack->top = -1;
	return OK ;
}
/*
壓棧，很簡單，在空間允許情況下往棧頂上面一個位置進行壓入元素
*/
int push(SeqStack * stack, EleType e) {
	if (NULL == stack || MAXSIZE == stack->top + 1) {
		return ERROR;
	}
	stack->data[stack->top + 1] = e;
	stack->top++;
	return OK;
}
/*
彈棧，一樣的道理，在非空棧中彈出元素，通過指標將元素值進行返回。
*/
void pop(SeqStack* stack, EleType* e)
{
	if (NULL == stack || NULL == e || stack->top == -1) {
		return ERROR;
	}
	*e = stack->data[stack->top];
	stack->top--;
	return OK;
}
/*
從棧頂向下展示元素值
*/
void showStack(SeqStack* stack) {
	if (NULL == stack||stack->top==-1) {
		return;
	}
	int i = stack->top;
	for (; i >=0; i--)
	{
		printf("%d\n", stack->data[i]);
	}
	return;
}
/*
清空棧
*/
int clearStack(SeqStack* stack) {
	if (NULL == stack) {
		return ERROR;
	}
	stack->top = -1;
	return OK;
}
/*
判斷棧是否為空
*/
int stackEmpty(SeqStack* stack) {
	if (NULL == stack) {
		return ERROR;
	}
	if (stack->top == -1) {
		return TRUE;
	}
	return FALSE;
}
int getTop(SeqStack* stack,EleType *e) {
	if (NULL == stack) {
		return ERROR;
	}
	*e = stack->data[stack->top];
	return OK;
}
/*
棧元素個數
*/
int getStackLength(SeqStack* stack) {
	if (NULL == stack) {
		return ERROR;
	}
	return stack->top + 1;
}

int main(int argc, char *argv[])
{
	SeqStack stack;//建立順序棧
	initStack(&stack);//初始化
	push(&stack, 5);
	push(&stack, 4);
	push(&stack, 3);
	push(&stack, 2);
	push(&stack, 1);
	printf("壓入元素個數%d\n", getStackLength(&stack));
	puts("分別為：");
	showStack(&stack);
	puts("彈出2個元素後：");
	EleType e1,e2;
	pop(&stack, &e1);
	pop(&stack, &e2);
	showStack(&stack);
	printf("彈出元素為:%d,%d\n", e1, e2);
	return 0;
}
 

驗證結果截圖：