嵌入式秋招八股文笔记——数据结构和算法

C++中栈的使用：

1.栈中的数据元素遵守“先进后出"原则。
2.限定只能在栈顶进行插入和删除操作。

#include <stack>   //头文件
stack<int> sta;    //创建一个栈
sta.push(i);  //将i压入栈顶
sta.pop();  //将栈顶元素弹出
sta.top();    //查看栈顶元素
sta.empty();    //判断是否栈空

tips：1.栈内没元素时不可使用top和pop
2.pop是没有返回值的，如果想读取栈顶元素得用top
3.力扣232题适合练手

---

二分查找

二分查找是一种在每次比较之后将查找空间一分为二的算法。每次需要查找集合中的索引或元素时，都应该考虑二分查找。如果集合是无序的，我们可以总是在应用二分查找之前先对其进行排序。

class Solution {
   
public:
    int search(vector<int>& nums, int target) {
   
        if(!nums.size())
         return -1;
        int left=0,right=nums.size()-1,mid;
        while(left<=right)
        {
   
            mid=left+(right-left)/2;
            if(nums[mid]==target)
               return mid;