棧和隊列的基本概念

棧和隊列是數據結構中常用的兩種線性表。棧是一種后進先出（LIFO）的線性表，只允許在表尾進行插入和刪除操作，表頭端稱為棧底。而隊列是一種先進先出（FIFO）的線性表，只允許在表的一端進行插入，在另一端

棧和隊列是數據結構中常用的兩種線性表。棧是一種后進先出（LIFO）的線性表，只允許在表尾進行插入和刪除操作，表頭端稱為棧底。而隊列是一種先進先出（FIFO）的線性表，只允許在表的一端進行插入，在另一端進行刪除，插入一端稱為隊尾，刪除一端稱為隊頭。另外，還有一種特殊的線性表叫做雙端隊列，它允許在兩端進行插入和刪除操作。

棧的操作：入棧和出棧

棧的數據結構可以通過數組或鏈表來實現。入棧操作（push）將元素插入到棧頂，出棧操作（pop）將棧頂元素刪除并返回。以下是棧的入棧和出棧操作的示例代碼：

```c

// 入棧操作

Status push(SqStack S, SElemType e) {

if ( - > ) { // 棧滿，需要擴容

(SElemType *)realloc(, ( STACKINCREMENT) * sizeof(SElemType));

if (!) exit(overflow);

;

STACKINCREMENT;

}

* e;

return OK;

}

// 出棧操作

Status pop(SqStack S, SElemType e) {

if ( ) return ERROR; // 棧空

e *;

return OK;

}

```

隊列的操作：進隊和出隊

隊列的數據結構通常使用鏈表來實現。進隊操作（enqueue）將元素插入到隊尾，出隊操作（dequeue）將隊頭元素刪除并返回。以下是隊列的進隊和出隊操作的示例代碼：

```c

// 進隊操作

Status enqueue(LinkQueue Q, QElemType e) {

QueuePtr p (QueuePtr)malloc(sizeof(QNode));

if (!p) exit(overflow);

p->data e;

p->next NULL;

>next p;

p;

return OK;

}

// 出隊操作

Status dequeue(LinkQueue Q, QElemType e) {

if ( ) return ERROR; // 隊空

QueuePtr p >next;

e p->data;

>next p->next;

if ( p) ;

free(p);

return OK;

}

```

以上是棧和隊列的基本操作，通過這些操作可以實現對棧和隊列的插入和刪除操作。棧和隊列在計算機科學和軟件工程中有著廣泛的應用，比如在算法設計、圖形處理和操作系統等方面都有重要作用。熟練掌握棧和隊列的使用和原理對于編寫高效的程序非常重要。