堆棧與隊列都是抽象的數據類型，注意堆和棧不是同一個概念，這里的堆棧指的是棧；棧是一種具有后進先出的數據結構，又稱為后進先出的線性表，簡稱 LIFO（Last In First Out）結構。

隊列是一種先進先出的數據結構，又稱為先進先出的線性表，簡稱 FIFO（First In First Out）結構。

下面用數組來模擬一下堆棧與隊列，用數組比較容易實現和理解，但是開辟的數組過大過小都不合適，當然也可以使用鏈表來實現；

數組實現堆棧:

?

#include "stdio.h"


#define MAXSTACK 10     // 堆棧最大容量
int stack[MAXSTACK];    // 定義一個數組


int top = -1;           // 堆棧的頂部


// 判斷堆棧是否為空
int isEmpty(void)
{
    if( top == -1 ) return 1;
    else return 0;
}


// 入棧
int push(int data)
{
    if(top >= MAXSTACK-1)
    {
        // 堆棧已滿
        printf("full
");
        return 0;
    }
    else
    {
        stack[++top] = data;
        return 1;
    }
}


// 出棧
int pop(void)
{
    // 判斷堆棧是否有數據
    if(isEmpty())
    {
        return 0;
    }
    else
    {
        return stack[top--];
    }
}


int main()
{
    // 推入十個數據
    for(int i=0; i<12; i++){
        push(i);
    }
    // 獲取十個數據
    for(int i=0; i<12; i++){
        printf("stack[%d]:%d
", i, pop());
    }
    printf("--------------
");
    // 推入十個數據
    for(int i=0; i<12; i++){
        push(i);
    }
    // 獲取十個數據
    for(int i=0; i<12; i++){
        printf("stack[%d]:%d
", i, pop());
    }
    printf("--------------
");
    return 0;
}

?

結果如下：

數組實現隊列:

?

#include "stdio.h"
#define MAXSTACK 10  // 定義隊列的大小
int stack[MAXSTACK];    // 定義一個數組


int front = 0;  // 隊列的頭
int rear = -1;   // 隊列的尾


// 判斷隊列是否為空
int isEmpty(void)
{
    if( rear == -1 ){
        return 0;
    }else{
        return 1;
    }
}


// 添加數據
int push(int data)
{
    if(rear >= MAXSTACK-1){
        // 隊列已滿
        printf("full
");
        return 0;
    }else{
        stack[++rear] = data;
        return 1;
    }
}


// 獲取數據
int pop(void)
{
    // 判斷隊列是否有數據
    if( isEmpty() )
    {
        rear--;
        return stack[front++];
    }
    else{
        // 重置
        front = 0;
        return 0;
    }
}


int main()
{
    // 推入十個數據
    for(int i=0; i<12; i++){
        push(i);
    }
    // 獲取十個數據
    for(int i=0; i<12; i++){
        printf("stack[%d]:%d
", i, pop());
    }
    printf("--------------
");
    // 推入十個數據
    for(int i=0; i<12; i++){
        push(i);
    }
    // 獲取十個數據
    for(int i=0; i<12; i++){
        printf("stack[%d]:%d
", i, pop());
    }
    printf("--------------
");
    return 0;
}

?

結果如下：

總結:?堆棧和隊列獲取的數據是反過來的,?本質就是改變數組下標實現,?并不會清除數組對應數據數據;

　　審核編輯：湯梓紅

?