C++学习记录-STL-stack

发表于2022-01-22|更新于2025-07-13|Cpp学习记录

|浏览量:

C++学习记录-STL-stack

stack即栈，是一种后进先出的数据结构

二、栈容器的声明

1.stack stk;

1	stack<int> stk;

2.拷贝构造：stack(const stack &stk)

1	stack stk2(stk);

三、数据的存取

1.push(elem); 入栈

1 2	stk.push(10); //向栈顶压入“10”这个数据

2.pop(); 出栈

1 2	stk.pop(); //将栈顶的数据出栈

3.top(); 返回栈顶的元素

1 2	int a=stk.top(); //获取栈顶的元素

四、栈的大小操作

1.判断栈是否为空：名称.empty(); //返回布尔值

1 2	bool a=stk.empty(); //判断栈是否为空

2.获取栈的大小：名称.size();

1 2	int a=stk.size(); //获取栈的大小

**注意：**栈不允许遍历元素！

文章作者: 星辰微光

文章链接: http://example.com/2022/01/22/C++-%E5%AD%A6%E4%B9%A0%E8%AE%B0%E5%BD%95-STL-stack/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源星辰微光的博客！

相关推荐

C++学习记录-STL-list

C++学习记录-STL-list C++中的list是一个双向链表 list常用API 构造函数 1234list<T> 名称;//默认构造方式list(开始位置迭代器,结束位置迭代器);//将区间中的元素拷贝给该容器list(数量，元素);//将n个元素拷贝给该容器list(另一个容器);//拷贝构造函数插入删除操作 1234.push_back(元素);//尾部加入一个元素.pop_back(元素);//尾部弹出一个元素.push_front(元素);//头部插入一个元素.pop_front(元素);//头部弹出一个元素判断修改大小操作 123.size();//返回大小.empty();//判断是否为空.resize(num，elem);//重新指定容器长度为num，如果变长，则用默认元素填充，变短则删除多余元素数据获取 12.front();//获取第一个元素.back();//获取最后一个元素容器反转 12.reverse();//反转.sort();//默认从大到小排序

C++学习记录-STL-map和multimap

C++学习记录-STL-map和multimap Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。 Multimap和map的操作类似，唯一区别multimap键值可重复。 map常用API 构造函数 12map<t1,t2> 名称;//默认构造函数map(另一个容器);//拷贝构造函数赋值操作 12345//重载的 =...

C++学习记录-STL-queue

C++学习记录-STL-queue queue，队列，是一种先进先出的数据结构，它有一个入口，在另一端有一个出口。队列只有队头元素允许被取用，因此queue没有迭代器，不提供遍历功能 queue常用API 构造函数 1queue<T> 名称; 存取和插入删除操作 1234.push(元素);//队尾插入元素.pop(元素);//队头移除一个元素.back();//返回最后一个元素.front();//返回第一个元素赋值操作用 = 可以将一个queue容器赋值给另一个queue容器判断大小操作 12.empty();//判断队列是否为空.size();//返回容器的大小

C++学习记录-STL-set和multiset

C++学习记录-STL-set和multiset set容器 Set的特性是:所有元素都会根据元素的键值自动被排序。Set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。Set不允许两个元素有相同的键值。 set常用API 构造函数 12set<类型>...

C++学习记录-STL-string

C++学习记录-STL-string 一、string构造函数 string() :创建一个空字符串 1string str; string(const char *s) 12char arr[10] = "abcdegjki" ;string a(arr); string(const string& str) 12string a;string b(a); string(int n,char c) 1string c(10, 'a');//创建一个字符串，内容为aaaaaaaaaa 二、赋值操作除了 =之外，还有assign() string& assign(const char *s) //把字符串s赋给当前字符串 123char arr[10] = "abcdegjki" ;string astr;astr.assign(arr); string& assign(const char *s,int n)...

C++学习记录-vector

C++学习记录-STL:vector 一、认识vector 1.vector是向量类型，可以存储多种类型的数据，因此属于STL中容器的一种 2.vector可以理解为动态数组。内存动态扩展的方式为：新开辟一块更大的内存，将数据拷贝过去，再释放原来的内存 3.使用vector时应包含头文件 4.vector容器中也可以存放自定义的数据类型（比如类），也可以存放另一个容器，只要声明数据类型即可二、vector的初始化语法:vector<数据类型> 名称 1234567891011121314- vector<int> a;//向量名为a - vector<int> a(10);//向量名为a，具有10个整形元素- vector<int> a(10,777);//向量名为a，具有10个整形元素且都为777- int b[3]={0,1,2}; vector<int>...

数据加载中