第18章 stack堆栈容器

/*

  第18章 stack堆栈容器
   18.1 stack技术原理
   18.2 stack应用基础
   18.3 本章小结
*/


//  第18章 stack堆栈容器
//   18.1 stack技术原理 ------------

//   18.2 stack应用基础 ---------------------------------------------------------------------------------


//268
#include <stack>
#include <iostream>
int main(void)
{
  using namespace std;
  //创建堆栈对象
  stack < int > s;
  //元素入栈
  s.push(3);
  s.push(19);
  s.push(23);
  s.push(36);
  s.push(50);
  //元素依次出栈
  while(!s.empty())
  {
    cout << s.top() << endl; //打印栈顶元素
    s.pop(); //出栈
  }
  return 0;
}


//268-269
#include <stack>
#include <list>
#include <iostream>
#define STACK_SIZE 100  //堆栈最大容量
int main(void)
{
  using namespace std;
  stack < int, list < int >  > s; //用双向链表做堆栈的底层结构
  if(s.size() < STACK_SIZE)
    s.push(68);
  if(s.size() < STACK_SIZE)
    s.push(1);
  if(s.size() < STACK_SIZE)
    s.push(17);
  //
  while(!s.empty())
  {
    cout << s.top() << endl;
    s.pop();
  }
  return 0;
}


//   18.3 本章小结 --------------------------------------------------------------------------------------