加载中...

Stack

01.stack容器

1.数据结构:连续的存储空间,只有一个出口,先进后出特性

Stack不提供遍历功能,也不提供迭代器。

2.迭代器:没有迭代器

3.常用的api:

​ 1.构造函数

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

​ 2.赋值

stack& operator=(const stack &stk);//重载等号操作符

​ 3.数据存取

push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素

​ 3.大小操作

empty();//判断堆栈是否为空
size();//返回堆栈的大小
posted @ 2024-02-20 19:38  江寒雨  阅读(97)  评论(0)    收藏  举报