当前位置:  编程技术>c/c++/嵌入式

用C++实现一个链式栈的实例代码

    来源: 互联网  发布时间:2014-10-17

    本文导语:  自定义一个链式栈,c++语言实现,不足之处,还望指正! 代码如下:// MyStack.cpp : 定义控制台应用程序的入口点。//自己构造一个链式栈,具有push(入栈),pop(出栈),top(取得栈顶元素),size(返回栈大小),empty(判断...

自定义一个链式栈,c++语言实现,不足之处,还望指正!
代码如下:

// MyStack.cpp : 定义控制台应用程序的入口点。
//自己构造一个链式栈,具有push(入栈),pop(出栈),top(取得栈顶元素),size(返回栈大小),empty(判断是否为空)等功能
#include "stdafx.h"
#include
using namespace std;
//构造栈的节点
template
struct NODE
{
 NODE* next;
 T data;
};
template
class MyStack
{
public:
 MyStack()
 {
  phead = new NODE;
  if (phead == NULL)
  {
   cout next = NULL;
  }
 }

 //入栈
 void push(T e)
 {
  NODE* p = new NODE;
  if (p == NULL)
  {
   cout next = phead->next;
   phead->next = p;
  }
 }

 //出栈
 T pop()
 {
  T e;
  NODE* p = phead->next;
  if(p != NULL)
  {
   phead->next = p->next;
   e = p->data;
   delete p;
   return e;
  }
  else
  {
   cout data;
   return e;
  }
  else
  {
   cout next;
   count++;
  }
  return count;
 }
 //判断stack是否为空
 bool empty()
 {
  NODE* p = phead;
  if (p->next == NULL)
  {
   return true;
  }
  else
  {
   return false;
  }
 }
private:
 NODE* phead;
};
int _tmain(int argc, _TCHAR* argv[])
{
 MyStack sta;
 sta.push(1);
 sta.push(2);
 sta.push(3);
 cout

    
 
 

您可能感兴趣的文章:

  • PHP实现的连贯操作、链式操作实例
  • 队列的动态链式存储实现代码分享
  • 探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
  • Base64编码原理详解及c++编码解码实现
  • 我实现了个J2EE技术的服务器,支持TCP、UDP和数据库,由于性能的原因,需要改为C或C++实现,我是C、C++新手,我该如何入手呢?看什么样的
  • c++实现MD5算法代码示例
  • java 与 C++ 实现后绑定的方法
  • c++通用模板类(template class)定义实现详细介绍
  • Qt实现的C++框架 qtioccontainer
  • 用C或C++实现主存的分配与回收
  • 在linux系统上,如何用C++实现获取和设置系统时间?
  • 文本压缩算法C++实现 Golden Huffman
  • C++标准库实现 libc++
  • C++的XMLRPC实现 XMLRPC++
  • Java/JavaScript API 的 C++ 实现 libj
  • c++ 连接两个字符串实现代码 实现类似strcat功能
  • c++在unix中如何实现CString的方法?或者说有没有替换CString的类?
  • 请问:java中如何实现C++中的sizeof()方法?
  • 用C或C++编程,模拟可变分区存储管理且首次适应的算法实现存储器的分配与回收
  • vim中如何实现c++代码编写的自动格式化和语法高亮的功能?
  • C++实现CreatThread函数主线程与工作线程交互的方法
  • 请教为什么在C++编译通过并实现的程序,在linux下就会出错
  • linux下c++怎样实现回调(CALLBACK)函数?
  • 在linux下如何用c++实现建立一个文件夹
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 请问在一个servlet里取得一个用singleton模式实现的类实例,那么这个类实例的生命周期是怎样的?
  • 高分求c 实现线程池的一个实例
  • python实现的重启关机程序实例
  • 怎样检测一个对象的实例的存在,并且删除它?程序是怎样实现的?谢谢!
  • python调用短信猫控件实现发短信功能实例
  • Java调用DOS实现定时关机的实例
  • C语言实现杨辉三角实例
  • 那位牛人可以说说实例池的原理和实现??
  • C#实现让窗体永远在窗体最前面显示的实例
  • C语言实现堆排序的简单实例
  • 使用C#实现在屏幕上画图效果的代码实例
  • java实现大数加法(BigDecimal)的实例代码
  • C#实现装箱与拆箱操作简单实例
  • C#实现随鼠标移动窗体实例
  • 实现DataGridView控件中CheckBox列的使用实例
  • ThinkPHP实现批量删除数据的代码实例
  • C#下实现创建和删除目录的实例代码
  • jQuery实现回车键(Enter)切换文本框焦点的代码实例
  • jquery实现弹出div,始终显示在屏幕正中间的简单实例
  • ******"Servlet根据JSP视图的需求生成JavaBeans的实例并输出给JSP环境"如何实现上面这句话的效果??*******
  • 通过javascript实现DIV居中,兼容各浏览器版本
  • socket实现多文件并发传输,求助多线程实现问题?
  • Python GUI编程:tkinter实现一个窗口并居中代码
  • interface 到底有什么用???实现接口,怎么实现??
  • 通过javascript库JQuery实现页面跳转功能代码
  • 怎么用Jsp实现在页面实现树型结构?
  • sharepoint 2010 使用STSNavigate函数实现文件下载举例
  • windows 下的PortTunnel 在linux下怎么实现?或者相应的已经实现的软件?端口映射
  • php实现socket实现客户端和服务端数据通信源代码
  • 网站重定向用C语言实现iptables,ACL实现
  • flash AS3反射实现(describeType和getDefinitionByName)




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3