有什么做外贸的好网站,网站跳出率高怎么办,高效网站推广方案,查询网站dns服务器提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 队列、栈、列表 前言一、队列#xff08;Queue#xff09;二、栈#xff08;Stack#xff09;三、列表#xff08;List#xff09;总结 前言 队列、栈、列表是其中三个… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 队列、栈、列表 前言一、队列Queue二、栈Stack三、列表List总结 前言 队列、栈、列表是其中三个最为基础和常用的数据结构它们在编程的世界中被广泛应用为算法和数据处理提供了不可或缺的支持。今天来简单的介绍一下!以及他们在C中的简单用法! 一、队列Queue 队列是一种常见的数据结构它按照先进先出FIFO的原则管理元素。队列通常用于在程序中保存和处理一系列任务或数据。 入队enqueue 将元素添加到队列的末尾。出队dequeue 从队列的前端移除元素。 队列的特点是新元素总是在队列的尾部添加而移除元素总是从队列的头部进行。队列是一个有序的集合先进入队列的元素会先被处理。 队列常常用于解决需要按顺序处理的问题例如任务调度、广度优先搜索等。 C标准库中 std::queue : push: 将元素添加到队列的末尾front: 访问队头元素pop: 移除队头元素empty: 检查队列是否为空 例子: #include iostream #include queueint main() {// 创建一个队列std::queueint myQueue;// 入队操作myQueue.push(1); myQueue.push(2);// 出队操作while (!myQueue.empty()) {std::cout myQueue.front() ; // 访问队头元素myQueue.pop(); // 出队}return 0; }二、栈Stack 栈是一种基本的数据结构具有后进先出LIFO的特性。这意味着最后进入栈的元素将首先被移除。栈通常有两个主要操作压入Push和弹出Pop。 压入Push 将元素添加到栈的顶部。弹出Pop 从栈的顶部移除元素。 栈常常用于解决解密回文,函数调用,深度优先搜索DFS,回溯算法,括号匹配,递归算法的非递归实现,迷宫求解,编辑器的撤销操作等等。 函数调用 栈被用来存储函数调用的上下文信息包括局部变量、返回地址等。函数调用时局部变量等信息被压入栈函数执行完成后再从栈中弹出深度优先搜索DFS 在图的深度优先搜索算法中栈可以用于追踪遍历路径。每次访问一个节点时将其邻接节点压入栈然后从栈中弹出下一个节点进行继续深度搜索回溯算法 回溯算法通常使用栈来保存当前的状态并在需要时回退到之前的状态以搜索所有可能的解空间 括号匹配 栈可以用于检查表达式中的括号是否匹配以及判断表达式的有效性 递归算法的非递归实现 栈可以用于模拟递归算法的工作方式将递归调用转化为循环结构迷宫求解 在迷宫求解问题中栈可以用于保存当前路径如果当前路径无法到达目标点则回退到上一个路径编辑器的撤销操作 栈可以用于实现编辑器中的撤销和重做操作存储用户操作的历史记录 C标准库中 std::stack: push: 将元素压入栈顶pop: 弹出栈顶元素top() 访问栈顶元素但不弹出empty() 检查栈是否为空size() 返回栈中元素的数量 #include iostream #include stackint main() {std::stackint myStack;// 压入元素myStack.push(1);myStack.push(2);// 弹出元素while (!myStack.empty()) {std::cout myStack.top() ; // 访问栈顶元素myStack.pop(); // 弹出栈顶元素}return 0; }三、列表List 列表是一种有序、可变的数据结构用于存储一系列的元素。列表是一种非常灵活和常用的数据类型它可以包含不同数据类型的元素甚至可以包含其他列表。 C标准库中 std::list: push_back(): 在列表末尾插入元素push_front(): 在列表开头插入元素insert(): 在指定位置插入元素remove(): 删除指定值的元素pop_back(): 弹出并删除最后一个元素front(): 访问第一个元素back(): 访问最后一个元素size(): 获取列表大小clear(): 清空列表empty(): 判断列表是否为空for (auto it myList.begin(); it ! myList.end(); it): 使用迭代器遍历列表 #include iostream #include listint main() {// 创建一个空列表std::listint myList;// 在列表末尾插入元素myList.push_back(1);myList.push_back(2);myList.push_back(3);// 在列表开头插入元素myList.push_front(0);std::cout List elements: ;// 使用迭代器遍历列表并打印元素for (auto it myList.begin(); it ! myList.end(); it) {std::cout *it ;}// 在指定位置插入元素auto insertPos std::next(myList.begin(), 2);myList.insert(insertPos, 99); myList.remove(2);// 删除指定值的元素 myList.pop_front();// 弹出并删除第一个元素myList.pop_back();// 弹出并删除最后一个元素// 访问第一个元素和最后一个元素std::cout First element: myList.front() std::endl;std::cout Last element: myList.back() std::endl;std::cout List size: myList.size() std::endl; // 获取列表大小myList.clear();// 清空列表if (myList.empty()) {// 判断列表是否为空std::cout List is empty. std::endl;}return 0; } 总结 本节介绍了队列、栈、列表是其中三个最为基础和常用的数据结构,唐怡佳继续加油~