笔记 stack(栈)

栈的定义

栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说,表尾端称为栈顶(top),表头端称为栈低(bottom)。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除,所以栈又被称为后进先出的线性表

基本函数:

//empty()   堆栈为空则返回真
//
//pop()       移除栈顶元素
//
//push()      在栈顶增加元素
//
//size()       返回栈中元素数目
//
//top()       返回栈顶元素 m
//
//swap()     交换函数 

	stack <int>mystack,mystack1;//初始化一个栈

	for(int i=0; i<5; i++)
		mystack.push(i);//将数据压入栈中 
		
	cout<<mystack.size()<<endl;//输出栈的长度 
	
	while(!mystack.empty()) {//当栈不为空时 
		
		cout<<mystack.top();//输出顶部元素  
		
		mystack.pop();//删除栈顶元素
	}

猜你喜欢

转载自blog.csdn.net/longzaizai_/article/details/120207753