//.h文件 

#ifndef STACK_H
#define STACK_H #include<iostream>
#include<iomanip>
using namespace std; template<typename T> //链式栈结点
struct L_Node
{
T data;
L_Node<T>* next;
L_Node();
L_Node(const T&item,L_Node<T>* next=NULL); //重载构造函数
}; template<typename T> //链式栈类
class L_Stack
{
private:
L_Node<T>* top;
int size;
public:
L_Stack();
~L_Stack();
void Operation();
private:
bool Clear();
bool Creat();
bool Pop(T& item);
void ShowAll();
}; template<typename T> //结点构造函数
L_Node<T>::L_Node()
{
next = NULL;
} template<typename T> //结点构造函数重载
L_Node<T>::L_Node(const T& item, L_Node<T>* nextnode = NULL)
{
data = item;
next = nextnode;
}
template<typename T> //类的构造函数
L_Stack<T>::L_Stack()
{
top = NULL;
size = ;
} template<typename T> //析构函数
L_Stack<T>::~L_Stack()
{
if (top) Clear();
} template<typename T> //创建堆栈
bool L_Stack<T>::Creat()
{
top = new L_Node<T>;
if (top == NULL){ cout << "创建失败!" << endl; return false; }
size = ;
return true;
} template<typename T> //销毁堆栈
bool L_Stack<T>::Clear()
{
if (top == NULL){ cout << "栈未建立或已被销毁,无需再清!" << endl; return false; }
L_Node<T>* temp;
while (top != NULL)
{
temp = top->next;
delete top;
top = temp;
}
size = ;
return true;
} template<typename T> //弹出栈顶数据
bool L_Stack<T>::Pop(T& item)
{
if (!top){ cout << "栈还未创建或已被销毁,无法进行弹栈操作,请您先创建堆栈并压入数据!" << endl; return false; }
if (!size){ cout << "栈内数据已全部弹出,无法进行弹栈操作,请您先压入数据!" << endl; return false; }
//if (top==NULL||size==0){ cout << "栈还未创建或已被销毁,或数据已全部弹出,无法进行弹栈操作,请您先创建堆栈!" << endl; return false; }
item = top->data;
L_Node<T>* p = top;
top = top->next;
p->next = NULL;
delete p; //是否有必要?
size--;
return true;
} template<typename T> //显示所有数据
void L_Stack<T>::ShowAll()
{
L_Node<T>* p=top;
int count ;
cout << "栈顶→";
for (count = ; count <= size; count++, p = p->next)
{
if (count == size)cout << p->data;
else cout <<setw()<< p->data << "←→";
if (count % == &&count!=){cout << endl; cout << " "; }
}
cout << "←栈底" << endl;
}
template<typename T> //封装操作
void L_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;
cout << "7.显示当前栈内数据个数" << endl;
int choice;
cin >> choice;
switch (choice)
{
//由用户创建堆栈
case :
{
if (top){ cout << "栈已创建,不能再创建!您可以销毁旧栈后再创建新栈。" << endl; break; } //先检测栈是否已创建
bool flag1;
//创建堆栈
cout << "正在创建堆栈,请等待……" << endl;
flag1 = Creat();
if (flag1){ cout << "堆栈创建成功!" << endl; }
break;
}
//批量压入数据
case :
{
int arrsize; bool flag2 = true;
if (!top){ cout << "栈还未创建或已被销毁,无法进行压栈操作,请您先创建堆栈!" << endl; break; }//判断是否有栈
//用户指定压入数据的个数,确保输入的是正整数
while (flag2)
{
cout << "请您输入欲压入数据的个数(注意:只能输入正整数,若您输入其它非法字符,后果自负!):" << endl;
cin >> arrsize;
if (arrsize <= )
{
cout << "请输入正整数!重新输入请按1,退出请按0:" << endl;
int flagnow;
cin >> flagnow;
if (flagnow == )goto mark2;
else flag2 = false;
}
if (flag2)flag2 = false;
else flag2 = true;
}
//压入
T* arr = new T[arrsize];
cout << "请您输入要压入的数据:" << endl;
cout << "注意:您输入的数据类型及个数应与您之前指定的一致,否则,造成的一切后果,将由您个人承担,程序开发者概不负责!" << endl;
for (int i = ; i < arrsize; i++) cin >> arr[i];
cout << "正在压入数据,请稍后……" << endl;
int i;
for (i = ; i < arrsize; i++)
{
top = new L_Node<T>(arr[i], top);
size++;
if (!top)
{
cout << "压入数据失败!" << endl;
cout << "此次新压入数据" << i << "个。" << endl;
cout << "目前栈内总数据" << size- << "个。" << endl;
goto mark2;
}
}
cout << "数据已成功压入!" << endl;
cout << "此次新压入数据" << i << "个。" << endl;
cout << "目前栈内总数据" << size << "个。" << endl;
mark2:break;
}
//随机压入数据
case :
{
if (!top){ cout << "栈还未创建或已被销毁,无法进行压栈操作,请您先创建堆栈!" << endl; break; }//判断是否有栈
cout << "注意:您输入的数据类型应与您之前指定的一致,否则,造成的一切后果,将由您个人承担,程序开发者概不负责!" << endl;
bool flag3 = true; int choice3;
while (flag3)
{
T itemer;
cout << "请输入您的数据(注意:只能输入一个数据,如果您输入多个,后果自负!)" << endl;
cin >> itemer;
top = new L_Node<T>(itemer, top);
if (!top){ cout << "压入数据失败!" << endl; goto mark3; }
if (top)
{
size++;
cout << "压入数据成功!" << endl;
cout << "目前栈内总数据" << size << "个。" << endl;
cout << "是否继续压入?继续请按1,否则请按0:" << endl;
cin >> choice3;
}
if (choice3 == )flag3 = false;
}
mark3:break;
}
//清空堆栈
case :
{
bool flag4 = false;
cout << "您确定要销毁栈?确定请按1,取消请按0:" << endl;
int choice4;
cin >> choice4;
if (choice4 == )flag4 = Clear();
if (flag4) cout << "栈已销毁!" << endl;
break;
}
//弹出栈顶数据
case :
{
bool flager=true, flag5; T topdata; int choice5;
while (flager)
{
flag5 = Pop(topdata);
if (!flag5)goto mark5;
if (flag5)
{
cout << "栈顶数据已成功弹出!" << endl;
cout << "目前栈内总数据" << size << "个。" << endl;
cout << "是否输出弹出的数据?是请按1,否则请按0:" << endl;
cin >> choice5;
if (choice5 == )cout << "弹出的栈顶数据为:" << topdata << endl;
}
cout << "是否继续弹出?继续请按1,否则请按0:" << endl;
cin >> choice5;
if (choice5 == )flager = false;
}
mark5: break;
}
//显示所有数据
case :
{
if (!top){ cout << "栈还未创建或已被销毁,无法显示数据,请您先创建堆栈并压入数据!" << endl; break; }
if (!size){ cout << "栈内数据已全部弹出,无法显示数据,请您先压入数据!" << endl; break; }
//if (!top||size==0){ cout << "栈还未创建或已被销毁,或数据已全部弹出,无法显示数据,请您先创建堆栈或压入数据!" << endl; break; }
cout << "目前栈内共有元素" <<size<<"个:"<< endl;
ShowAll();
break; }
//显示当前栈内数据个数
case :
{
if (!top){ cout << "栈还未创建或已被销毁,无法显示数据个数,请您先创建堆栈并压入数据!" << endl; break; }
if (!size){ cout << "栈内数据已全部弹出,无法显示数据个数,请您先压入数据!" << endl; break; }
cout << "目前栈内共有元素" << size << "个。" << endl;
break;
}
//处理用户的错误输入
default:
{
cout << "您的输入有误,无法进行操作!" << endl;
break;
} }//switch结束
//控制循环
cout << "是否继续?继续请按1,退出请按0:" << endl;
int ifgoon;
cin >> ifgoon;
if (ifgoon == )flager = false;
}//while结束
}
#endif //.cpp文件 #include"stack.h"
#include<iostream>
//#include<iomanip>
using namespace std;
int main()
{
//是否进入程序
int flagall; bool flag = true;
cout << "敬告;请您务必按提示要求操作,如果您进行了规定以外的操作,由此造成的一切后果,将全部由您个人承担,程序开发者概不负责!" << endl;
cout << "是否进入程序?进入请按1,否则按0;" << endl;
cin >> flagall;
if (flagall == ) return ;
//用户选择类型
while (flag)
{
cout << "请选择您所要创建堆栈的数据类型,输入类型前的数字进行选择;" << endl;
cout << "1.整型 2.浮点 3.字符" << endl;
cin >> flagall;
if (flagall != && flagall != && flagall != )
{
cout << "您的输入有误!重新输入请按1,退出请按0:" << endl;
cin >> flagall;
if (flagall == )return ;
else flag = false;
}
if (flag) flag = false;
else flag = true;
}
switch (flagall)
{
case :
{
L_Stack<int> stack_int;
stack_int.Operation();
break;
}
case :
{
L_Stack<float> stack_float;
stack_float.Operation();
break;
}
case :
{
L_Stack<char> stack_float;
stack_float.Operation();
break;
}
default:
cout << "您的输入有误!" << endl;
break;
}
return ;
} 代码已经过测试,在VS2013上成功运行! 发此文有两大目的: .和大家交流经验,供需要的人参考。 .在下菜鸟,代码中难免有不妥之处,恳求大神批评指正。您的批评就是在下提高的起点,对于您的批评,在下将不胜感激!

C++实现链式栈,运用模板,界面友好,操作方便,运行流畅的更多相关文章

  1. C++实现二叉树,运用模板,界面友好,操作方便 运行流畅

    //.h文件 #ifndef TREE_H #define TREE_H #include<iostream> #include<iomanip> using namespac ...

  2. 同花顺核新下单程序的"界面不操作超时时间"的设定

    "界面不操作超时时间"的设定 同花顺核新下单程序的'界面不操作超时时间'的设定 系统> 系统设置> 界面设置> 界面不操作超时时间(分): 在这个输入框里填上个3 ...

  3. python第一百零五天 ---Django 基础 路由系统 URL 模板语言 ORM 操作

    一 路由系统 URL 1 url(r'^index/',views.index) url(r'^home/', views.Home.as_view()) 2 url(r'^detail-(\d+). ...

  4. Rattle:数据挖掘的界面化操作

    R语言是一个自由.免费.源代码开放的软件,它是一个用于统计计算和统计制图的优秀工具.这里的统计计算可以是数据分析.建模或是数据挖掘等,通过无数大牛提供的软件包,可以帮我们轻松实现算法的实施. 一些读者 ...

  5. linux复习3:linux字符界面的操作

    一.前言 1.对linux服务器进行管理的时候,经常要进入字符界面进行操作,使用命令需要记住该命令的相关选项和参数.vi编辑器可以用于编辑任何ASCII文本,功能非常的强大,可以对文本进行创建.查找. ...

  6. python框架Django中MTV框架之Template(模板/界面)

    MTV框架之Template(模板/界面) 关注公众号"轻松学编程"了解更多. 1.模板目录位置 应用下 不需要注册 无法跨应用地进行复用 工程下 需要注册 settings.py ...

  7. C++实现树的基本操作,界面友好,操作方便,运行流畅,运用模板

    Ⅰ.说明: .采用左孩子右兄弟的方式,转化为二叉树来实现. .树的后根遍历与二叉树的中根遍历即有联系又有区别,请读者注意分析体会. Ⅱ.功能: .创建树并写入数据 .先根遍历树 .计算树高 .后根遍历 ...

  8. C++,利用链式栈实现括号匹配,界面友好,操作方便,运行流畅

    #include<iostream> #include<string> using namespace std; struct Node { char ch; Node* ne ...

  9. C++实现有向权图的基本操作,界面友好,操作方便,运行流畅

    Ⅰ.功能: .创建图 .展示全图 .添加顶点 .添加边 .删除顶点 .删除边 .查看指定边权值 .修改指定边权值 .输出两点间的所有简单路及路径对应权值 .销毁图 ps:关于9,如果不存在任何简单路, ...

随机推荐

  1. 救火必备linux命令

    系统参数: cat /proc/cpuinfo cpu相关参数 cat /proc/meminfo 内存相关参数 cat /proc/loadavg 负载情况 性能参数: )top M:按内存使用排序 ...

  2. [转载]Emmet使用手册

    转载地址:  http://www.w3cplus.com/tools/emmet-cheat-sheet.html 介绍 Emmet (前身为 Zen Coding) 是一个能大幅度提高前端开发效率 ...

  3. 【sinatra】设置默认的端口

    加入 set :port, 8888 #默认4567

  4. imread函数、namedWindow函数、imshow函数、imwrite函数

    1.imread函数 首先,我们看imread函数,可以在OpenCV官方文档中查到其原型如下: Mat imread(const string& filename, int flags=1 ...

  5. (一)MapReduce篇之InputFormat,InputSplit,RecordReader(转)

    平时我们写MapReduce程序的时候,在设置输入格式的时候,总会调用形如job.setInputFormatClass(KeyValueTextInputFormat.class);来保证输入文件按 ...

  6. Openstack的error僵尸实例的解决办法

    在我们对集群环境进行各种调整的情况下,很容易产生一些僵尸实例. 僵尸实例主要是没有该主机,但是在dashboard上,数据库中存在,解决办法网络上有的人给出了繁杂的修改数据库的方法,其实按照下面的命令 ...

  7. 【python cookbook】【数据结构与算法】19.同时对数据做转换和换算

    问题:我们需要调用一个换算函数(例如sum().min().max()),但是首先需对数据做转换或者筛选处理 解决方案:非常优雅的方法---在函数参数中使用生成器表达式 例如: # 计算平方和 num ...

  8. andoid下的股票行情开发

    1.信息类 public class SinaStockInfo { /** * Sina股票数据接口 以大秦铁路(股票代码:601006)为例,如果要获取它的最新行情,只需访问新浪的股票数据 * 接 ...

  9. linux下rm命令修改,增加回收站功能【笔记】

    一个脚本,linux的用户根目录下.bashrc最后加入如下代码,可以修改rm命令,让人们rm时候不再会全部删除,而是会加入到回收站里,以下是根据别人的资料参考修改的,不是原创 加入后,需要sourc ...

  10. JavaEE基础(十五)/集合

    1.集合框架(对象数组的概述和使用) A:案例演示 需求:我有5个学生,请把这个5个学生的信息存储到数组中,并遍历数组,获取得到每一个学生信息. Student[] arr = new Student ...