棧鏈式結構簡單操作

Diy_os發表於2015-10-19
關於棧的鏈式儲存結構，下面用的是單連結串列頭插法建立棧，因為頭插法的特點是在頭結點（frist）與NULL空結點（first ->next)之間插入各結點，儲存資料的入棧順序和出棧順序是相反的，和棧的
特點很相似，工作指標如top指標一樣，始終指向棧頂（第一個結點）。下程式碼如有不當之處，請指正！

點選(此處)摺疊或開啟

  1. #include<iostream>
  2. //#include<stdlib.h>
  3. using namespace std;
  4. struct Stack {

  6.     int data;
  7.     struct Stack *next;
  8. };

  10. Stack *CreatStack() {

  12.     Stack *p;
  13.     p = new Stack; //p = (Stack *)malloc(sizeof(Stack));
  14.     p->data = NULL;  //頭結點不存放資料域
  15.     p->next = NULL; //棧底
  16.     return p;
  17. }

  19. Stack *PushStack(Stack *p) {

  21.     Stack *q;

  23.     cout << "進棧順序：" << endl;
  24.                                     //下面用頭插法構建鏈式棧，和單連結串列的頭插法沒有區別
  25.     for (int i = 0; i < 9; i++) {

  27.         q = new Stack;   
  28.         q->data = i;
  29.         cout << q->data << "-->";
  30.         q->next = p->next;
  31.         p->next = q;
  32.     }
  33.     cout << "進棧結束" << endl;
  34.     return p;
  35. }

  37. void PrintStack(Stack *p) {  //出棧

  39.     cout << "出棧順序：" << endl;

  41.     p = p->next;

  43.     for (p->next; p != NULL; p = p->next) {

  45.         cout << p->data << "-->";
  46.     }
  47.     cout << "出棧結束" << endl;
  48. }

  50. void InsertStack(Stack *first,int x) {    //在棧頂插入結點


  53.     Stack *p;
  54.     p = new Stack;
  55.     p->data = x;
  56.     p->next = first->next;
  57.     first->next = p;

  59. }

  61. void DestoryStack(Stack *first) {  //銷燬棧

  63.      do{

  65.         Stack *p;
  66.         p = first;
  67.         first = first->next;
  68.         delete p;  //該步一定要在上面步驟之後
  69.         p = NULL;  //避免出現迷途指標
  70.         

  72.      } while (first != NULL);

  74.     cout << "鏈棧已銷燬" << endl;
  75. }

  77. int main() {

  79.     Stack *p,*s;
  80.     p = CreatStack();
  81.     s = PushStack(p);
  82.     //InsertStack(s, 11);
  83.     DestoryStack(s);
  84.     //PrintStack(s);
  85. }

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29876893/viewspace-1814930/，如需轉載，請註明出處，否則將追究法律責任。

相關文章