程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++利用鏈表寫一個簡單的棧實例詳解

C++利用鏈表寫一個簡單的棧實例詳解

編輯:關於C++

C++利用鏈表寫一個簡單的棧實例詳解。本站提示廣大學習愛好者:(C++利用鏈表寫一個簡單的棧實例詳解)文章只能為提供參考,不一定能成為您想要的結果。以下是C++利用鏈表寫一個簡單的棧實例詳解正文


C++利用鏈表寫一個簡單的棧實例詳解

作者:huplion

這篇文章主要介紹了C++利用鏈表寫一個簡單的棧實例詳解的相關資料,需要的朋友可以參考下

C++中其實有stack的模板類。功能更為強大。

自己寫一個棧能讓我們對棧這種數據結構更加熟悉。這個棧有一個不足之處就是裡面存放的元素類型只能為int。

#include <iostream>
using namespace std;
class Stack
{
private:
  struct Node
  {
    int data;
    Node *next;
  };
  Node *head;
  Node *p;
  int length;

public:
  Stack()
  {
    head = NULL;
    length = 0;
  }
  void push(int n)//入棧
  {
    Node *q = new Node;
    q->data = n;
    if (head == NULL)
    {
      q->next = head;
      head = q;
      p = q;
    }
    else
    {
      q->next = p;
      p = q;
    }
    length ++;
  }

  int pop()//出棧並且將出棧的元素返回
  {
    if (length <= 0)
    {
      abort();
    }
    Node *q;
    int data;
    q = p;
    data = p->data;
    p = p->next;
    delete(q);
    length --;
    return data;
  }
  int size()//返回元素個數
  {
    return length;
  }
  int top()//返回棧頂元素
  {
    return p->data;
  }
  bool isEmpty()//判斷棧是不是空的
  {
    if (length == 0)
    {
      return true;
    }
    else
    {
      return false;
    }
  }
  void clear()//清空棧中的所有元素
  {
    if (length > 0)
    {
      pop();
    }
  }
};
int main()
{
  //以下為測試代碼
  Stack s;
  s.push(1);
  s.push(2);
  s.push(3);
  while(!s.isEmpty())
  {
    cout<<s.pop()<<endl;
  }
  return 0;
}

對這段代碼稍加修改,這個棧就能存放其他類型的元素

#include <iostream>
using namespace std;
template<class T>class Stack
{
private:
  struct Node
  {
    T data;
    Node *next;
  };
  Node *head;
  Node *p;
  int length;

public:
  Stack()
  {
    head = NULL;
    length = 0;
  }
  void push(T n)//入棧
  {
    Node *q = new Node;
    q->data = n;
    if (head == NULL)
    {
      q->next = head;
      head = q;
      p = q;
    }
    else
    {
      q->next = p;
      p = q;
    }
    length ++;
  }

  T pop()//出棧並且將出棧的元素返回
  {
    if (length <= 0)
    {
      abort();
    }
    Node *q;
    int data;
    q = p;
    data = p->data;
    p = p->next;
    delete(q);
    length --;
    return data;
  }
  int size()//返回元素個數
  {
    return length;
  }
  T top()//返回棧頂元素
  {
    return p->data;
  }
  bool isEmpty()//判斷棧是不是空的
  {
    if (length == 0)
    {
      return true;
    }
    else
    {
      return false;
    }
  }
  void clear()//清空棧中的所有元素
  {
    while(length > 0)
    {
      pop();
    }
  }
};
int main()
{
  Stack<char> s;
  s.push('a');
  s.push('b');
  s.push('c');
  while(!s.isEmpty())
  {
    cout<<s.pop()<<endl;
  }
  return 0;
}

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved