c++里关于栈的函数哪些常用

主要就是想问问,我#include<stack>这个头文件后,再进行创建栈,放入元素,读取栈顶元素(并删除),这些操作的时候,有没有直接的函数可以调用。难道要每次都定义一次push,pop函数?

1、鼠标双击或者右击打开桌面上DEVc++软件,让其运行起来。

2、栈是一种应用范围广泛的数据结构,适用于各种具有“后进先出”特性的问题。

3、首先构建顺序栈的储存结构。

4、顺序栈的初始化int InitStack(SqStack &S)//顺序栈的初始化。

5、入栈int Push(SqStack &S,int e)//入栈{if(S.top-S.base==S.stacksize)return 0;*S.top=e;S.top++;return 1;}。

6、最后,倒序输出栈中的单词,就完成了。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-05-01

c++里关于栈的函数:

使用标准库的栈和队列时, 应包含先关头文件.,在栈中应包含头文件: #include< stack > 。

常用栈函数:

定义:stack< int > s;

s.empty(); //如果栈为空则返回true, 否则返回false

s.size();//返回栈中元素的个数

s.top();//返回栈顶元素, 但不删除该元素

s.pop();//弹出栈顶元素, 但不返回其值

s.push();//将元素压入栈顶

扩展资料:

C++栈的队列

1、push():

队列中由于是先进先出,push即在队尾插入一个元素

2、pop():

将队列中最靠前位置的元素拿掉,是没有返回值的void函数。

3、size():

返回队列中元素的个数,返回值类型为unsigned int。

4、empty():

判断队列是否为空的,如果为空则返回true

5、front():

返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素,并没有把它剔除出队列。

本回答被网友采纳
第2个回答  2017-05-27

stack(栈)是C++中STL类中很常用的一个。实现了一个先进后出的数据结构(FILO),使用该容器时需要包含#include<stack>头文件。

一、定义时形式为

stack<TYPE>s;

其中TYPE为栈存储的数据类型,可以是任意类型。

二、常用函数:

1、push:

s.push(x) 将数据x压栈。也就是放在栈顶。

2、top:

s.top()返回栈顶元素的引用。

3、pop:

s.pop()将栈顶元素弹出。注意并不会返回栈顶元素。 所以pop往往和top合用。

4、empty:

s.empty()可以判断是否为空栈,为空则返回true,否则返回false。

5、size:

s.size() 获取当前栈总的元素个数。

第3个回答  2014-08-18
STL容器是方便一般用户使用的,通用的容器。觉得不够用可以自己写个。但一般用户需要功能99%STL都能完成。本回答被网友采纳
第4个回答  2014-08-18
栈,只能进行栈这种结构的操作,简单的说只能操作最顶端。追问

#include里有栈操作的函数能介绍下么

追答

你vc环境下装上西红柿插件。#include
进入stack 文件随便看。该有的都有。

简单说就是push,pop,top,size,empty,

本回答被提问者采纳
相似回答