Leetcode中的一些基本操作总结（２）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、String的基本操作

1.String的基本操作

代码如下（示例）：

//string的定义 
#include<string>
string s;
//string的长度
int n = s.length();
//String的基本操作
//元素访问
//下标，迭代器
string sre="hello world";
for(string iterator it=str.began();it!=str.end();++it)
{
	cout<<*it<<endl;
}
//insert()
//erase()
//clear()
//+ >= <= > <
//常用函数
//find()
//substr()

//应用，字符串匹配

2.vector(向量)

定义
vector name;
代码如下（示例）：

vector<int> it;
it.empty();
it.size();
//像最后一行添加或者删除数据
it.push_back();
it.pop_back();
//下表访问或者迭代器访问 迭代器类似于指针
//begin(),end()
//元素操作
it.insert(it.begin(),2,13);

3.队列Queue

queue<typename> name;
front();
back();
empty();
size();
push();
pop();

4.栈Stack

stack<typename> name;
top();
empty();
size();
push();
pop()

问题应用
（1）逆序输出
（2）括号匹配问题
（3）求值问题