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;
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++链表 # 栈 # C++链表与栈 # C语言数据结构之使用链表模拟栈的实例 # 清空 # 就能 # 这段 # 数据结构 # 希望能 # 能让 # 谢谢大家 # 能为 # 不足之处 # 有一个 # std # namespace # gt # iostream # Stack # data # Node # private # struct # int

返回目录在线咨询

上一篇：虚拟共享主机建站：是否支持多种编程语言和数据库的选择？
下一篇：Go语言中MD5哈希的正确姿势：避免与C#不一致的常见陷阱

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

C++利用链表写一个简单的栈实例详解

您的项目需求