链栈的实现
- 栈可谓是一种简单的数据结构，在 C++ 有库函数可以调用
#include<stack>我们也可以亲手写一个链栈。链栈的实现形式是通过链表来储存，使用单向链表，使用头插法，头的位置称之为栈顶，其尾部的位置成为栈底。 - 栈的操作有 进栈 ，出栈，判空，访问栈顶 等操作。自己写栈的结构可以添加自己需要的操作
图示：
main.c
#include"Stack_my.h"
using namespace std;
int main()
{
Stack_my<int>s1;
s1.Push(1);
cout <<"Stack top: "<< s1.Top() << endl;
s1.Push(2);
cout << "Stack top: " << s1.Top() << endl;
if (s1.Empty())
cout << "Empty." << endl;
else
cout << "Not Empty." << endl;
s1.Pop();
cout << "Stack top: " << s1.Top() << endl;
s1.Pop();
cout << "Stack top: " << s1.Top() << endl;
if (s1.Empty())
cout << "Empty." << endl;
else
cout << "Not Empty." << endl;
return 0;
}
stack_my.h
#pragma once
#ifndef _STACK_MY_H_
#define _STACK_MY_H_
#include<iostream>
#include<cstdlib>
template<typename T>
struct node1
{
T data;
node1<T>* next = nullptr;
};
template<typename T>
class Stack_my
{
private:
node1<T>* top;
node1<T>* head;
int len;
node1<T>* op1, * op2, * op3;
public:
Stack_my();
~Stack_my();
void Push(T a);//进栈
T Top();//栈顶
void Pop();//出栈
bool Empty();//判空
int Len();//元素个数
};
#endif // !_STACK_H_
template<typename T>
inline Stack_my<T>::Stack_my()
{
top = head = nullptr;
len = 0;
op1 = op2 = op3 = nullptr;
}
template<typename T>
inline Stack_my<T>::~Stack_my()
{
op1 = top;
while (op1)
{
op2 = op1;
op1 = op1->next;
delete op2;
}
}
template<typename T>
inline void Stack_my<T>::Push(T a)
{
op1 = new node1<T>;
if (!op1)
exit(0);
op1->data = a;//数据录入
op1->next = nullptr;
if (!head)//判断是否为头，头在最后面
{
head = op1;
top = op1;
}
else
{
op1->next = top;//头不为空，那么就头插法
top = op1;
}
len++;
}
template<typename T>
inline T Stack_my<T>::Top()
{
if (top)//判断顶是否为空
return T(top->data);
else
{
std::cout << "No data!!!" << std::endl;
return false;
}
}
template<typename T>
inline void Stack_my<T>::Pop()
{
if (!head)//头为空，栈中没有元素
{
std::cout << "Error" << std::endl;
}
else
{
len--;
if (!len)
{
delete head;
top = head = nullptr;
}
else//删除顶部元素
{
op2 = top;
top = top->next;
delete op2;
}
}
}
template<typename T>
inline bool Stack_my<T>::Empty()
{
if (head)
return false;
else
return true;
}
template<typename T>
inline int Stack_my<T>::Len()
{
return len;
}
- 有错误请指出
- 有更好的方法请指教