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

发布网友 发布时间：2022-04-20 09:07

我来回答

共5个回答

热心网友 时间：2023-06-30 18:15

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、最后，倒序输出栈中的单词，就完成了。

热心网友 时间：2023-06-30 18:16

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()：

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

热心网友 时间：2023-06-30 18:16

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

一、定义时形式为

其中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() 获取当前栈总的元素个数。

热心网友 时间：2023-06-30 18:17

STL容器是方便一般用户使用的，通用的容器。觉得不够用可以自己写个。但一般用户需要功能99%STL都能完成。

热心网友 时间：2023-06-30 18:17

栈，只能进行栈这种结构的操作，简单的说只能操作最顶端。