棧是什麼？

  棧是一種結構，也是一種方式。

  棧代表著“後進先出”，我是這麼理解的（如圖）

  就像是放在試管裡的雞蛋，新放進去的雞蛋肯定是在最上層，想拿走的話只能從最上層一個個拿，這種方式叫做棧。

  以下是百度百科的解釋，用以對比。

   棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

  接下來看題目中，棧的定義

typedef int ElemType;
struct StackRecord;
typedef struct StackRecord *Stack;
struct StackRecord
{
    int Capacity; //棧容量
    int Top; //棧頂，初始為-1。
    ElemType *Array;
};

  棧頂初始為-1，有第一個元素時直接++就行了，Top=0,此時Capacity=1.

  2488 括號匹配可以百度搜索，是一道很經典的題，具體解法和思路都有的

  2489 字尾表示式求值  和樹的內容有關，可以等學了樹以後再來做這題

     這題實現是很簡單，但是要確切明白原理不容易（不寫是因為我也不是很懂_(:з」∠)_），步驟如下：

     1：if(輸入是數字)  則存入棧中

         else（是運算子）  取出棧頂兩個元素，按運算子計算，將結果存入棧中

     2：重複1的步驟，直至輸入停止

   注意此方法只適用於 確保輸入合法 的情況

2277  棧的建立

Stack CreateStack(int MaxElements)
{
	Stack s = (StackRecord *)malloc(sizeof(StackRecord));
	s->Top = -1;
	s->Capacity = MaxElements;
	s->Array=(int *)malloc(sizeof(int)*s->Capacity);
	return s;
}
 

做的時候很容易 直接把Top拿來當常量用 ，注意應該是 S->Top 。

void Push(Stack S, ElemType x)
{
	if (S->Top + 1 == S->Capacity) return;
	S->Top++;
	S->Array[S->Top] = x;
}

  隊比棧更符合正常思維，所以更好理解。

  隊就像排隊，進來只能放在隊尾，出去只能從隊首出去，那麼隊中間的呢？就慢慢等咯

  做了連結串列、棧再做隊就會覺得比較輕鬆

    佇列置空時注意把所有引數都回到初始值。

//2249 

void MakeEmpty(Queue Q)
{
	int i = Q->Front;
	for (; i <= Q->Rear; i++)
		Q->Array[i] = 0;
	Q->Size = 0;
	Q->Front = 0;
	Q->Rear = -1;
}

Queue CreateQueue(int MaxElements)
{
	Queue L = (Queue)malloc(sizeof(QueueRecord));
	L->Capacity = MaxElements;
	L->Array = (ElemType *)malloc(sizeof(ElemType)*L->Capacity);
	L->Front = 0;
	L->Rear = -1;
	L->Size = 0;
	return L;
}

2298 元素入隊

void Enqueue(Queue Q, ElemType X)
{
	if (Q->Capacity == Q->Size) return;
	Q->Rear++;
	Q->Array[Q->Rear] = X;
	Q->Size++;
}