C++实现顺序栈，运用模板，界面友好，操作方便，运行流畅


//.h文件

#ifndef STACK_H

#define STACK_H

#include<iostream>

template <typename T>

class Stack

{

private:

T* array;

int size;

int top;

private:

bool Push(const T& item);

bool Pop(T& item);

bool Creat(const int& num);

bool IfEmpty()const;

bool IfFull()const;

bool Clear();

void ShowAll();

void ShowNum();

public:

Stack();

~Stack();

void Operation();

};

//构造函数，初始化栈

template <typename T>

Stack<T>::Stack()

{

array = NULL;

size = 0;

top = -1;

}

//析构函数

template <typename T>

Stack<T>::~Stack()

{

if (array) delete[] array;

}

//判断栈是否为空

template <typename T>

bool Stack<T>::IfEmpty()const

{

if (!array)return true;

else return top==-1;

}

//判断栈是否已满

template <typename T>

bool Stack<T>::IfFull()const

{

return top == size - 1;

}

//创建一个用户指定大小的栈

template <typename T>

bool Stack<T>::Creat(const int& num)

{

array = new T[num];

if (!array){ cout << "申请空间失败！" << endl; return false; }

size = num;

top = -1;

return true;

}

//压栈

template <typename T>

bool Stack<T>::Push(const T& item)

{

if (!array){ cout << "堆栈未成功创建，无法压栈！" << endl; return false; }

if (IfFull())

{

cout << "栈已满，无法再压栈！" << endl;

//cout << "目前站内元素" << top+1 << "个。" << endl;

return false;

}

array[++top] = item;

return true;

}

//清空栈

template <typename T>

bool Stack<T>::Clear()

{

if (!array){ cout << "栈原本就为空，无需再清！" << endl; return false; }

else

{

delete[]array;

array = NULL;

top = -1;

size = 0;

return true;

}

}

//弹出栈顶元素

template <typename T>

bool Stack<T>::Pop(T& item)

{

if (IfEmpty()){ cout << "栈已空，无法弾栈！" << endl; return false; }

item = array[top--];

return true;

}

//显示所有数据

template <typename T>

void Stack<T>::ShowAll()

{

if (!IfEmpty())

{

cout << "目前栈的所有数据元素为：" << endl;

cout << "栈底→" ;

for (int i = 0; i <=top; i++)cout << array[i] << " ";

cout << "←栈顶" << endl;

}

else cout << "栈为空栈，没有数据元素！" << endl;

}

//显示当前站内元素个数

template <typename T>

void Stack<T>::ShowNum()

{

if (!array){ cout << "目前栈还未创建或已被销毁！" << endl; }

if (array&&top == -1){ cout << "目前站内数据个数为0，但栈已创建。" << endl; }

if (array&&top != -1){ cout << "目前栈内数据个数为" << top + 1 <<"。"<< endl; }

}

//封装操作

template <typename T>

void Stack<T>::Operation()

{

bool flager = true;

while (flager)

{

cout << "请您选择操作（输入操作前的数字进行选择）：" << endl;

cout << "1.创建堆栈" << endl;

cout << "2.压入数据" << endl;

cout << "3.清空堆栈" << endl;

cout << "4.弹出栈顶数据" << endl;

cout << "5.显示所有数据" << endl;

cout << "6.显示当前栈内数据个数"<<endl;

int choice;

cin >> choice;

switch (choice)

{

//由用户创建堆栈

case 1:

{

if (size){ cout << "栈已创建，不能再创建!您可以清空旧栈后再创建新栈。" << endl; break; } //先检测栈是否已创建

int number; bool itemflag = true;

while (itemflag) //用户指定堆栈大小，确保输入的是正整数

{

cout << "请您指定欲创建堆栈的大小：" << endl << "（注意：只能输入正整数，若您输入其它非法字符，后果自负！）：" << endl;

cin >> number;

if (number <= 0)

{

cout << "请输入正整数！重新输入请按1，退出请按0：" << endl;

int flagnow;

cin >> flagnow;

if (flagnow == 0) goto mark;

else itemflag = false;

}

if (itemflag)itemflag = false;

else itemflag = true;

}

//创建堆栈

cout << "正在创建堆栈，请等待……" << endl;

itemflag = Creat(number);

if (itemflag){ cout << "堆栈创建成功！" << endl; }

mark: break;

}

//压入数据

case 2:

{

int arrsize; bool flag2 = true;

if (!array){ cout << "栈还未创建或已被清除，无法进行压栈操作，请您先创建堆栈！" << endl; break; }//判断是否有栈

if (IfFull()){ cout << "目前栈已满，无法进行压栈操作，请您先弹出栈内部分元素或者清空堆栈后创建新栈！" << endl; break; }//判断是否栈满

while (flag2)//用户指定压入数据的个数，确保输入的是正整数

{

cout << "请您输入欲压入数据的个数（注意：只能输入正整数，若您输入其它非法字符，后果自负！）：" << endl;

cin >> arrsize;

if (arrsize <= 0)

{

cout << "请输入正整数！重新输入请按1，退出请按0：" << endl;

int flagnow;

cin >> flagnow;

if (flagnow == 0)goto mark2;

else flag2 = false;

}

if (flag2)flag2 = false;

else flag2 = true;

}

//压入

T* arr = new T[arrsize];

cout << "请您输入要压入的数据：" << endl;

cout << "注意：您输入的数据类型及个数应与您之前指定的一致，否则，造成的一切后果，将由您个人承担，程序开发者概不负责！" << endl;

for (int i = 0; i < arrsize; i++) cin >> arr[i];

cout << "正在压入数据，请稍后……" << endl;

int i;

for ( i = 0; i < arrsize; i++)

{

flag2 = Push(arr[i]);//如果循环结束之前栈已满，跳出循环

if (!flag2)

{

cout << "此次新压入数据" << i << "个。" << endl;

cout << "目前栈内总数据" << top + 1 << "个。" << endl;

break;

}

}

if (flag2)

{

cout << "数据已成功压入！" << endl;

cout << "此次新压入数据" << i << "个。" << endl;

cout << "目前栈内总数据" << top + 1 << "个。" << endl;

}

mark2:break;

}

//清空堆栈

case 3:

{

bool flag3 = false;

cout << "您确定要清空栈？确定请按1，取消请按0：" << endl;

int choice3;

cin >> choice3;

if (choice3 == 1)flag3 = Clear();

if (flag3) cout << "栈已清空！" << endl;

break;

}

//弹出栈顶数据

case 4:

{

bool flag4; T data;

flag4 = Pop(data);

if (flag4)

{

cout << "栈顶数据已成功弹出！是否输出该数据？是请按1，否请按0：" << endl;

int choice4;

cin >> choice4;

if (choice4 == 1)cout << "弹出的栈顶数据为：" << data << endl;

}

break;

}

//显示所有数据

case 5:

{

ShowAll();

break;

}

//显示当前栈内数据个数

case 6:

{

ShowNum();

break;

}

//处理用户的错误输入

default:

{

cout << "您的输入有误，无法进行操作！" << endl;

break;

}

}//switch结束

//控制循环

cout << "是否继续？继续请按1，退出请按0：" << endl;

int ifgoon;

cin >> ifgoon;

if (ifgoon == 0)flager = false;

}//while结束

}

#endif

//.cpp文件

#include"Stack.h"

#include<iostream>

using namespace std;

int main()

{

//是否进入程序

int flag1; bool flag = true;

cout << "敬告;请您务必按提示要求操作，如果您进行了规定以外的操作，由此造成的一切后果，将全部由您个人承担，程序开发者概不负责！" << endl;

cout << "是否进入程序？进入请按1，否则按0;" << endl;

cin >> flag1;

if (flag1 == 0) return 0;

//用户选择类型

while (flag)

{

cout << "请选择您所要创建堆栈的数据类型，输入类型前的数字进行选择;" << endl;

cout << "1.整型 2.浮点 3.字符" << endl;

cin >> flag1;

if (flag1!=1&&flag1!=2&&flag1!=3)

{

cout << "您的输入有误！重新输入请按1，退出请按0：" << endl;

cin >> flag1;

if (flag1 == 0)return 0;

else flag = false;

}

if (flag) flag = false;

else flag = true;

}

switch (flag1)

{

case 1:

{

Stack<int> stack_int;

stack_int.Operation();

break;

}

case 2:

{

Stack<float> stack_float;

stack_float.Operation();

break;

}

case 3:

{

Stack<char> stack_char;

stack_char.Operation();

break;

}

default:

cout << "您的输入有误！" << endl;

break;

}

return 0;

}

代码已经过测试，在VS2013上成功运行！

发此文有两大目的：

1.和大家交流经验，供需要的人参考。

2.在下菜鸟，代码中难免有不妥之处，恳求大神批评指正。您的批评就是在下提高的起点，对于您的批评，在下将不胜感激！