c++中栈的基本实现stack
2017-06-08 22:09
190 查看
在这里,直接给出了栈的实现代码:
栈的原理就像是水杯,往里面放饼干,先放的当然在底部,后放的就在上面,要拿饼干来吃,当然就只能从上面拿,体现了栈的<先进后出>的原理
栈的原理就像是水杯,往里面放饼干,先放的当然在底部,后放的就在上面,要拿饼干来吃,当然就只能从上面拿,体现了栈的<先进后出>的原理
#include using namespace std; typedef char Elm; struct node { Elm data; node* next; }; node* top=NULL;//顶指针 node* low=NULL;//低指针 void push(Elm A) { node *r=new node;r->data=A;r->next=NULL; if(top==NULL) { low=r; top=r; } else { node* s=top; r->next=s; top=r; } } void pop()//弹出栈顶元素 { if(top==NULL) { low=NULL; cout<<"栈无元素,弹出失败!"; return ; } node *s=top; top=s->next; delete s; } Elm front()//获得栈顶元素 { if(top==NULL) { cout<<"栈无元素,获取失败!"; return '0'; } else { return top->data; } }
相关文章推荐
- 【c++】模拟实现栈 类模板(Stack的基本操作)
- 在C++中实现文件的读写的基本方法
- C++基本概念在编译器中的实现
- 基本的HTML文本解析器的设计和实现(C/C++源码)--转csdn
- c++ 实现双链表基本操作
- C++ 用数组实现stack,queue
- 矩阵基本运算的实现(standard C++Version)
- C++ 实现链表的基本操作之一:链表插入
- 基本的HTML文本解析器的设计和实现(C/C++源码),图文并茂
- C++链表实现堆栈:LinkList:Build a linklist using C++ class Stack
- 我的Stack实现(用C++实现),模仿STL的Stack实现,但是不用容器类
- C++基本概念在编译器中的实现
- 眼见为实(1):C++基本概念在编译器中的实现
- C++基本概念在编译器中的实现
- 基本的HTML文本解析器的设计和实现(C/C++源码),图文并茂
- 编译器中的C++基本概念的实现
- C++基本概念在编译器中的实现
- 眼见为实(1):C++基本概念在编译器中的实现
- C++用数组和链表分别实现Stack
- C++基本概念在编译器中的实现