码迷，mamicode.com
首页 > 其他好文 > 详细

栈 基本操作

时间：2016-05-07 11:19:45      阅读：262      评论：0      收藏：0      [点我收藏+]

标签：

1

使用标准库的栈和队列时，先包含相关的头文件

#include<stack>

#include<queue>

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供了如下的操作

[cpp] view plain copy
  1. s.empty()               如果栈为空返回true，否则返回false  
  2. s.size()                返回栈中元素的个数  
  3. s.pop()                 删除栈顶元素但不返回其值  
  4. s.top()                 返回栈顶的元素，但不删除该元素  
  5. s.push()                在栈顶压入新元素  


队列提供了下面的操作

[cpp] view plain copy
  1. q.empty()               如果队列为空返回true，否则返回false  
  2. q.size()                返回队列中元素的个数  
  3. q.pop()                 删除队列首元素但不返回其值  
  4. q.front()               返回队首元素的值，但不删除该元素  
  5. q.push()                在队尾压入新元素  
  6. q.back()                返回队列尾元素的值，但不删除该元素  

2

栈是限定仅在表头进行插入和删除操作的线性表，有着先进后出的特点（FILO）；

现在我来动手实现栈的基本本功能练练手；

定义栈的头文件如下：

[cpp] view plain copy
  1. #ifndef CSTOCK_H_  
  2. #define CSTOCK_H_  
  3.   
  4. const int STOCK_SIZE = 100;//定义栈的大小  
  5. typedef int elemType;//定义栈元素类型，目前仅用int来练手  
  6.   
  7. class CStock  
  8. {  
  9. public:  
  10.     CStock(); //构造函数，构造空栈；  
  11.   
  12.     bool push(elemType x); //进栈操作；  
  13.     bool pop(elemType &x); //出栈操作；  
  14.     void clear(); //清空栈；  
  15.     bool isEmpty(); //判断是否栈空；  
  16.     bool isFull(); //判断是否栈满；  
  17.     void print(); //打印栈内元素；  
  18.   
  19.     ~CStock();  
  20.   
  21. private:  
  22.    elemType elem[STOCK_SIZE];  
  23.    int top;//指向栈顶；  
  24. };  
  25.   
  26. #endif  

实现基本功能如下：java

[cpp] view plain copy
  1. #include "Stock.h"  
  2. #include<iostream>  
  3. using std::cout;  
  4. using std::endl;  
  5.   
  6. //构造函数  
  7. CStock::CStock():top(-1)  
  8. {  
  9.   
  10. }  
  11.   
  12. //进栈操作，进栈成功返回true,否则返回false;  
  13. bool CStock::push(elemType x)  
  14. {  
  15.    if(top == STOCK_SIZE - 1)  
  16.    {  
  17.        return false;  
  18.    }  
  19.    elem[++top] = x;  
  20.    return true;  
  21. }  
  22.   
  23. //出栈操作，由形参x将元素带出主调函数，出栈成功返回true,否则返回false;  
  24. bool CStock::pop(elemType &x)  
  25. {  
  26.    if(top == -1)  
  27.    {  
  28.        return false;  
  29.    }  
  30.    x = elem[top--];  
  31.    return true;  
  32. }  
  33.   
  34. //清空栈，使栈为空；  
  35. void CStock::clear()  
  36. {  
  37.     top = -1;  
  38. }  
  39.   
  40. //判断栈是否为空  
  41. bool CStock::isEmpty()  
  42. {  
  43.     return top == -1;  
  44. }  
  45.   
  46. //判断栈是否栈满  
  47. bool CStock::isFull()  
  48. {  
  49.     return top == STOCK_SIZE - 1;  
  50. }  
  51.   
  52. //打印栈  
  53. void CStock::print()  
  54. {  
  55.    for(int i = 0; i <= top; i++)  
  56.    {  
  57.        cout << elem[i] << "\t";  
  58.   
  59.        if( (i+1) % 5 == 0)  
  60.            cout << endl;  
  61.    }  
  62. }  
  63. //析构函数  
  64. CStock::~CStock(void)  
  65. {  
  66.   
  67. }  

栈 基本操作

标签：

原文地址：http://blog.csdn.net/skp127/article/details/51329159
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！