stack
1.栈的存储顺序是固定的，先进后出的存储顺序
2.栈是不存在迭代器的
运用
1.使用容器还是要使用头文件 stack
2.
常用的内置函数：
push() 入栈 ->相当于尾插
pop() 出栈->相当于尾删
top() 获取头部元素
初始化
stack<类型名> 对象
#include<iostream> #include<string> #include<stack> //同样的使用stack容器，要使用相应的头文件 using namespace std; int main() { stack<int> istack; for (int i = 0; i < 4; i++) { istack.push(i); //入栈 相当于尾插 push_back() } while (!istack.empty()) //判断是否为空(istack中是否有数据) { cout << istack.top(); //打印栈的头部元素 istack.pop(); //出栈相当于尾删 pop_back(); } system("pause"); return 0; }
案例一:十进制变为二进制
#include<iostream> #include<stack> using namespace std; int main() { int number = 100; stack<int> istack; while (number != 0) { istack.push(number % 2); number /= 2; } while (!istack.empty()) //栈的基本操作 { cout << istack.top(); istack.pop(); } system("pause"); return 0; }
案例二：十进制转化为十六进制
char类型和int类型的转化
主要原理是根据ASCII码
int类型变成char类型，只需要加上一个’0’,便可以
例如 ：1 + ‘0’ = ‘1’
相反：char类型变成一个Int类型,只需要
减去一个’0’，便可以例如: ‘1’ - ‘0’ = 1
下面是代码的实现
#include<iostream> #include<string> #include<stack> using namespace std; int main() { stack<char> cstack; //注意用字符型 int number = 999; while (number) //number 不为0的时候，进行循环 { if (number % 16 < 10) //注意这里的两种情况的转化 { cstack.push(number % 16 + '0'); } else { cstack.push(number % 16 - 10 + 'A'); } number /= 16; } while (!cstack.empty()) { cout << cstack.top(); cstack.pop(); } system("pause"); return 0; }
queue
队列存储的顺序也是特定的，普通队列，先进先出，优先队列，按照优先权出队。
这有3种
1.queue
2.deque
queue（普通队列）
这基本操作跟上面stack差不多
#include<iostream> #include<queue> using namespace std; int main() { queue<int> iqueue; for (int i = 0; i < 3; i++) { iqueue.push(i); } cout << iqueue.size() << endl; //打印大小 cout << iqueue.back() << endl; //打印尾部的元素 while (!iqueue.empty()) { iqueue.front(); //打印头部元素 iqueue.pop(); //出栈 } //基本操作跟stack 差不多 system("pause"); return 0; }
deque(双向队列)
有尾插，尾删，头插，头删
#include<iostream> #include<deque> #include<string> using namespace std; int main() { deque<string> date1; date1.push_back("尾插"); date1.push_front("头插"); //相对应的,头插，用头删 //尾插，用尾删 while (!date1.empty()) { cout << date1.front(); date1.pop_front(); } deque<string> date2; date2.push_front("温柔了"); date2.push_back("岁月"); while (!date2.empty()) { cout << date2.back(); date2.pop_back(); } }
priority_queue### 用法
priority_queue(类型，容器，比较的方法);
priority_queue(类型,容器)；
如果不用比较的方法(就会采用系统默认的(less<参数>))
当然比较的方法也可以自己写
less表示数字越大优先级越大，>greater表示数字越小，优先级越大。
使用
基本使用
#include<iostream> #include<queue> #include<vector> using namespace std; int main() { priority_queue<int, vector<int>, less<int>> date1; priority_queue<int, vector<int>> date2; //date1和date2 是一样的，不写最后一个参数，系统默认是less<参数类型> srand((unsigned int)time(nullptr)); for (int i = 0; i < 100; i++) { date1.push(rand() % 100); } while (!date1.empty()) { cout << date1.top() << endl;; date1.pop(); } system("pause"); return 0; }
操作自定义类型
#include<iostream> #include<queue> #include<vector> #include<string> using namespace std; class MM { public: MM(int age, string name): age(age), name(name) {} string getName() const { return name; } int getAge() const { return age; } bool operator < (const MM& object) const { return this->age < object.age; } friend ostream& operator << (ostream out, MM& object1) { out << object1.age << object1.name; return out; } private: int age; string name; }; int main() { priority_queue<MM, vector<MM>, less<MM>> date1; date1.push(MM(10, "温柔了岁月")); date1.push(MM(78, "温柔")); while (!date1.empty()) { cout << date1.top().getName() << date1.top().getAge(); //不使用运算符<<重载,可以在写一个访问的函数去调用他 date1.pop(); } system("pause"); return 0; }
自己通过仿函数写个比较的方法
#include<iostream> #include<vector> #include<queue> #include<string> using namespace std; class MM { public: MM(){} MM(int age, string name): age(age), name(name){} int getAge() const { return age; } string getName() const { return name;} private: int age; string name; }; class compareName //仿函数 { public: bool operator() (const MM& object1, const MM& object2) const { return object1.getName() > object2.getName(); } }; int main() { priority_queue<MM, vector<MM>, compareName> date1; date1.push(MM(10, "温柔了岁月")); date1.push(MM(18, "月")); while (!date1.empty()) { cout << date1.top().getName() << " " << date1.top().getAge(); date1.pop(); } }
