C++——stack的基本概念与常用接口

1.stack基本概念

概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口

图形剖析:

            ____________________________
     栈底  | |		数据元素    	      | |
		   | |________________________| |
		   | |		数据元素   		  | |
		   | |________________________| |
		   | |		数据元素 		  | |
		   | |________________________| |
		   | |		数据元素 		  | |
		   | |________________________|	|
		   | |		数据元素 		  | |  top()
    栈顶   |  |________________________|	|
		   |							|
		   |							|
入栈push() |						  	    |  pop() 出栈

栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为
  栈中进入数据称为 --入栈push
  栈中弹出数据称为 --出栈pop

2.stack 常用接口

功能描述:栈容器常用的对外接口

构造函数:
 stack<T> stk;               //stack采用模板类实现，stack对象的默认构造形式
 stack(const stack &stk);//拷贝构造函数

 赋值操作:
 stack& operator=(const stack &stk);//重载等号操作符
 数据存取:
 push(elem);//向栈顶添加元素
 pop();         //从栈顶移除第一个元素
 top();          //返回栈顶元素
 大小操作:
 empty();   //判断堆栈是否为空
 size();    //返回栈的大小

//特点:符合先进后出数据结构
	stack<int>s;

	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "栈的大小: " << s.size() << endl;

	//只要栈不为空,查看栈顶,并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为: " << s.top() << endl;

		//出栈
		s.pop();
	}

总结:
  *入栈--push
  *出栈--pop
  *返回栈顶--top
  *判断栈是否为空--empty
  *返回栈大小--size

仅个人看视频笔记与理解,如有误可指出谢谢