關於順序棧的簡單操作如下，由於主要介紹思想實現，讀者從程式碼中可以很容易看出很多漏洞。如有錯誤之處，請大家指正！

點選(此處)摺疊或開啟

#include<iostream>
using namespace std;
#define MAXSIZE 10
struct Stack {
int data[MAXSIZE];
int top;
};
Stack *CreateStack(); //該步驟函式宣告必須放在結構體後面
void InitialStack(Stack *);
void InsertStack(Stack *, int, int);
void DeleteStack(Stack *, int);
void PrintStack(Stack *);
Stack *CreateStack() {
Stack *p = new Stack; //建立指向棧的指標p
p->top = -1; //因為是順序棧，儲存資料放在陣列中，為了一致性，top指標置於-1，表明棧為空
return p;
}
void InitialStack(Stack *p) {
Stack *head;
head = p;
cout << "入棧的順序是：" << endl;
int MAX_SIZE = MAXSIZE - 1;
while (head->top != MAX_SIZE - 1) {
head->top++; //該步可以省略，下步改為：head->data[++head->top] = head->top;就是賦值與自加的先後順序
head->data[head->top] = head->top;
cout << head->data[head->top] << "--&gt";
}
cout << "輸出結束";
cout << endl;
}
void InsertStack(Stack *p, int i, int x) {
Stack *q;
int length = p->top; //這裡一定要注意，棧只能從一端進入彈出，要保證top指標不能夠被修改
p->top += 1; //由於插入一個資料，棧長度+1（更準確的說是陣列下標+1）
q = p;
int llength = q->top;
int flag = llength;
for (int n = 0; n <= flag - i; n++) { //一定要保證變與不變，演算法實現，透過圖解讀者可以清楚知道各引數意義
q->data[llength--] = q->data[length--];
}
q->data[i -1] = x;
}
void DeleteStack(Stack *p, int i) {
Stack *q;
int length = p->top;
q = p;
int l = i;
int j = i - 1;
for (int n = 0; n <= length - l+1; n++) {
q->data[j++] = q->data[i++]; //刪除操作，對於陣列很簡單就是覆蓋操作
}
p->top = p->top - 1;
}
void PrintStack(Stack *p) {
Stack *q;
q = p;
cout << "出棧的順序是：" << endl;
while (q->top >=0) {
cout << q->data[q->top--] << "--&gt";
}
cout << "出棧結束" << endl;
}
int main() {
Stack *p;
p = CreateStack();
InitialStack(p);
// InsertStack(p, 5, 11);
//PrintStack(p);
DeleteStack(p, 5);
PrintStack(p);
}

順序棧的簡單操作

相關文章