weixin_42650040的博客

一、栈（stack）是一种后进先出的数据结构。栈顶指针是始终指向栈的最上方元素的一个标记，当使用数组实现栈时，栈顶指针是一个int型的变量（数组下标从0开始），通常记为TOP；而当使用链表实现栈时，则是一个int*型的指针。栈的常用操作：（1）清空（clear）栈的清空操作将栈顶指针TOP置为-1，表示栈中没有元素。void clear(){ TOP=-1; }（2）获取栈内元素个数（size）由于栈顶指针TOP始终指向栈顶元素，而数组下标从0开始，因此栈内元素的数位TOP+1.int

algorithm头文件下的常用函数max(x,y),min(x,y),abs(x)返回整数的绝对值#include <stdio.h>#include <algorithm>using namespace std;int main(){ int x = 1, y = -2; printf("%d %d\n", max(x, y), min(x, y)); printf("%d %d\n", abs(x), abs(y)); syste

1.vector的常见用法详解2.set的常见用法详解3.map的常见用法详解map的常见用途需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用字符串和字符串的映射也有可能会遇到（1）通过迭代器访问//通过迭代器访问#include <stdio.h>#include <map>using namespace std;int main(){ map<c

问题 A: 习题6-4 有序插入#include <cstdio>/* 第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数, 将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输出 从小到大输出这10个数，每个数一行8*/int main(){ int a[10],b; for (int i = 0; i < 9; i++) scanf("%d", &a[i]); scanf("%d",&b);