多机器人三角形编队的实现

2023-10-14 16:28

本文主要是介绍多机器人三角形编队的实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 前言
  • 一、机器人编队前的准备
  • 二、配置仿真环境
    • 2.编写机器人编队.cpp文件
  • 三、三角形编队测试


前言

前阵子一直想要实现多机器人编队,找到了很多开源的编队代码,经过好几天的思索,终于实现了在gazebo环境中的TB3三角形机器人编队。


一、机器人编队前的准备

本次实现的多机器人三角形编队是在之前配置完成的单个TB3机器人基础上实现的,如果想要配置单个机器人可以参考这篇文章:双系统ubuntu20.04(neotic版本)从0实现Gazebo仿真slam建图

(1)创建工作空间:mkdir -p ~/catkin_ws/src
(2)把前面做好的单个机器人导航键图的功能包拷贝到src中。
可参考文章:ROS如何将拷贝的功能包成功运行在自己的工作空间中
(3)创建多机器人编队的功能包:

catkin_create_pkg turtlebot3_teams_wang roscpp rospy tf turtlesim

(4)新建广播以及接收广播的对应的.cpp文件

cd ~/catkin_ws/src/turtlebot3_teams_wang/src/
touch tb3_tf_broadcaster.cpp
touch tb3_tf_listener1.cpp
touch tb3_tf_listener2.cpp
touch tb3_tf_listener3.cpp
touch tb3_tf_listener4.cpp

(5)创建launch启动文件

cd ~/catkin_ws/src/turtlebot3_teams_wang/launch
touch turtlebot3_teams_follow_zhou.launch

二、配置仿真环境

(1)打开驱相应urdf.xacro模型(burger,waffle,waffle_pi都行)
本文选取waffle机器人模型
在这里插入图片描述
(2)插入以下代码增加话题订阅(订阅base_pose_ground_truth话题,gazebo可获取机器人相对与world的位置信息)

  <gazebo><plugin name="base_waffle_controller" filename="libgazebo_ros_p3d.so"><alwaysOn>true</alwaysOn><updateRate>50.0</updateRate><bodyName>base_footprint</bodyName><topicName>base_pose_ground_truth</topicName><gaussianNoise>0.01</gaussianNoise><frameName>world</frameName><xyzOffsets>0 0 0</xyzOffsets><rpyOffsets>0 0 0</rpyOffsets></plugin></gazebo>

在这里插入图片描述
(3)编写机器人gazebo仿真环境
打开turtlebot3_simulations->turtlebot3_gazebo根据自己设计需要设置launch文件,这里为方便演示,我在multi_turtlebot3.launch文件的基础上进行修改,这里我只添加了三个机器人。
在这里插入图片描述代码如下:

<launch><arg name="model" default="$(env TURTLEBOT3_MODEL)" doc="model type [burger, waffle, waffle_pi]"/><arg name="first_tb3"  default="tb3_0"/><arg name="second_tb3" default="tb3_1"/><arg name="third_tb3"  default="tb3_2"/><arg name="first_tb3_x_pos" default=" 1.0"/><arg name="first_tb3_y_pos" default=" 0.0"/><arg name="first_tb3_z_pos" default=" 0.0"/><arg name="first_tb3_yaw"   default=" 0.0"/><arg name="second_tb3_x_pos" default=" 0.0"/><arg name="second_tb3_y_pos" default="-1.0"/><arg name="second_tb3_z_pos" default=" 0.0"/><arg name="second_tb3_yaw"   default=" 0.0"/><arg name="third_tb3_x_pos" default=" 0.0"/><arg name="third_tb3_y_pos" default=" 1.0"/><arg name="third_tb3_z_pos" default=" 0.0"/><arg name="third_tb3_yaw"   default=" 0.0"/><include file="$(find gazebo_ros)/launch/empty_world.launch"><arg name="world_name" value="$(find turtlebot3_gazebo)/worlds/empty.world"/><arg name="paused" value="false"/><arg name="use_sim_time" value="true"/><arg name="gui" value="true"/><arg name="headless" value="false"/><arg name="debug" value="false"/></include>  <group ns = "$(arg first_tb3)"><param name="robot_description" command="$(find xacro)/xacro --inorder $(find turtlebot3_description)/urdf/turtlebot3_$(arg model).urdf.xacro" /><node pkg="robot_state_publisher" type="robot_state_publisher" name="robot_state_publisher" output="screen"><param name="publish_frequency" type="double" value="50.0" /><param name="tf_prefix" value="$(arg first_tb3)" /></node><node name="spawn_urdf" pkg="gazebo_ros" type="spawn_model" args="-urdf -model $(arg first_tb3) -x $(arg first_tb3_x_pos) -y $(arg first_tb3_y_pos) -z $(arg first_tb3_z_pos) -Y $(arg first_tb3_yaw) -param robot_description" /></group><group ns = "$(arg second_tb3)"><param name="robot_description" command="$(find xacro)/xacro --inorder $(find turtlebot3_description)/urdf/turtlebot3_$(arg model).urdf.xacro" /><node pkg="robot_state_publisher" type="robot_state_publisher" name="robot_state_publisher" output="screen"><param name="publish_frequency" type="double" value="50.0" /><param name="tf_prefix" value="$(arg second_tb3)" /></node><node name="spawn_urdf" pkg="gazebo_ros" type="spawn_model" args="-urdf -model $(arg second_tb3) -x $(arg second_tb3_x_pos) -y $(arg second_tb3_y_pos) -z $(arg second_tb3_z_pos) -Y $(arg second_tb3_yaw) -param robot_description" /></group><group ns = "$(arg third_tb3)"><param name="robot_description" command="$(find xacro)/xacro --inorder $(find turtlebot3_description)/urdf/turtlebot3_$(arg model).urdf.xacro" /><node pkg="robot_state_publisher" type="robot_state_publisher" name="robot_state_publisher" output="screen"><param name="publish_frequency" type="double" value="50.0" /><param name="tf_prefix" value="$(arg third_tb3)" /></node><node name="spawn_urdf" pkg="gazebo_ros" type="spawn_model" args="-urdf -model $(arg third_tb3) -x $(arg third_tb3_x_pos) -y $(arg third_tb3_y_pos) -z $(arg third_tb3_z_pos) -Y $(arg third_tb3_yaw) -param robot_description" /></group></launch>

(4)运行launch文件进行测试
运行结果如下:
在这里插入图片描述

2.编写机器人编队.cpp文件

(1)编写广播文件代码
tb3_tf_broadcaster1

cd ~/catkin_ws/src/turtlebot3_teams_wang/src/
gedit tb3_tf_broadcaster1.cpp

插入如下代码:

#include <ros/ros.h>
#include <tf/transform_broadcaster.h>
#include <turtlesim/Pose.h>
#include <nav_msgs/Odometry.h>
std::string turtle_name;
std::string robot_name;void poseCallback(const nav_msgs::Odometry::ConstPtr& msg)
{// 创建tf的广播器static tf::TransformBroadcaster br;static tf::TransformBroadcaster br0;static tf::TransformBroadcaster br1;// 初始化tf数据tf::Transform transform;tf::Transform transform0;tf::Transform transform1;transform.setOrigin( tf::Vector3(msg->pose.pose.position.x, msg->pose.pose.position.y, 0.0) );double roll, pitch, yaw;tf::Quaternion q;tf::Quaternion quat;tf::quaternionMsgToTF(msg->pose.pose.orientation, quat);tf::Matrix3x3(quat).getRPY(roll, pitch, yaw);q.setRPY(0.0, 0.0, yaw);transform.setRotation(q);// 广播world与海龟坐标系之间的tf数据br.sendTransform(tf::StampedTransform(transform, ros::Time::now(), "world", "tb3_0"));transform0.setOrigin( tf::Vector3((msg->pose.pose.position.x)-0.5, (msg->pose.pose.position.y)+1.0, 0.0) );//初始化  相距0.6m,xunizuobiao x,yzhitransform0.setRotation( tf::Quaternion(0, 0, 0, 1) );br0.sendTransform(tf::StampedTransform(transform0, ros::Time::now(), "world", "virtual_0"));transform1.setOrigin( tf::Vector3((msg->pose.pose.position.x)-0.5, (msg->pose.pose.position.y)-1.0, 0.0) );//初始化  相距0.6m,xunizuobiao x,yzhitransform1.setRotation( tf::Quaternion(0, 0, 0, 1) );br1.sendTransform(tf::StampedTransform(transform1, ros::Time::now(), "world", "virtual_1"));
}int main(int argc, char** argv)
{// 初始化ROS节点ros::init(argc, argv, "my_tf_broadcaster");// 输入参数作为海龟的名字if (argc != 2){ROS_ERROR("need turtle name as argument"); return -1;}robot_name = argv[1];// 订阅海龟的位姿话题ros::NodeHandle node;ros::Subscriber sub = node.subscribe(robot_name+"/base_pose_ground_truth", 10, &poseCallback);//ros::Subscriber sub = node.subscribe(robot_name+"/odom", 10, &poseCallback);// 循环等待回调函数ros::spin();return 0;
};

tb3_tf_broadcaster1与tb3_tf_broadcaster2

gedit tb3_tf_broadcaster2.cpp
gedit tb3_tf_broadcaster3.cpp

插入如下代码:

#include <ros/ros.h>
#include <tf/transform_broadcaster.h>
#include <turtlesim/Pose.h>
#include <nav_msgs/Odometry.h>
std::string turtle_name;
std::string robot_name;
void poseCallback(const nav_msgs::Odometry::ConstPtr& msg)
{// 创建tf的广播器static tf::TransformBroadcaster br;// 初始化tf数据tf::Transform transform;transform.setOrigin( tf::Vector3(msg->pose.pose.position.x, msg->pose.pose.position.y, 0.0) );double roll, pitch, yaw;tf::Quaternion q;tf::Quaternion quat;tf::quaternionMsgToTF(msg->pose.pose.orientation, quat);tf::Matrix3x3(quat).getRPY(roll, pitch, yaw);q.setRPY(0.0, 0.0, yaw);transform.setRotation(q);// 广播world与海龟坐标系之间的tf数据br.sendTransform(tf::StampedTransform(transform, ros::Time::now(), "world", robot_name));
}int main(int argc, char** argv)
{// 初始化ROS节点ros::init(argc, argv, "my_tf_broadcaster");// 输入参数作为海龟的名字if (argc != 2){ROS_ERROR("need turtle name as argument"); return -1;}robot_name = argv[1];// 订阅海龟的位姿话题ros::NodeHandle node;ros::Subscriber sub = node.subscribe(robot_name+"/base_pose_ground_truth", 10, &poseCallback);//ros::Subscriber sub = node.subscribe(robot_name+"/odom", 10, &poseCallback);// 循环等待回调函数ros::spin();return 0;
};

(2)编写tf接收器文件代码
1、在对应路径下打开.cpp文件

cd ~/catkin_ws/src/turtlebot3_teams_wang/src/
gedit tb3_tf_listener1.cpp
gedit tb3_tf_listener2.cpp

tb3_tf_listener1.cpp插入如下代码:

#include <ros/ros.h>
#include <tf/transform_listener.h>
#include <geometry_msgs/Twist.h>
#include <nav_msgs/Odometry.h>
//#include "sensor_msgs/LaserScan.h"int main(int argc, char** argv)
{// 初始化ROS节点ros::init(argc, argv, "my_tf_listener");// 创建节点句柄ros::NodeHandle node;// 请求产生turtle2//ros::service::waitForService("/spawn");//ros::ServiceClient add_turtle = node.serviceClient<turtlesim::Spawn>("/spawn");//turtlesim::Spawn srv;//add_turtle.call(srv);// 创建发布tb3_1速度控制指令的发布者ros::Publisher tb3_1_vel = node.advertise<geometry_msgs::Twist>("/tb3_1/cmd_vel", 10);// 创建tf的监听器tf::TransformListener listener;ros::Rate rate(10.0);while (node.ok()){// 获取turtle1与turtle2坐标系之间的tf数据tf::StampedTransform transformfl;tf::StampedTransform transformlf;try{listener.waitForTransform("/tb3_1", "/virtual_0", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/tb3_1", "/virtual_0", ros::Time(0), transformfl);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}try#include <ros/ros.h>
#include <tf/transform_listener.h>
#include <geometry_msgs/Twist.h>
#include <nav_msgs/Odometry.h>
//#include "sensor_msgs/LaserScan.h"int main(int argc, char** argv)
{// 初始化ROS节点ros::init(argc, argv, "my_tf_listener");// 创建节点句柄ros::NodeHandle node;// 请求产生turtle2//ros::service::waitForService("/spawn");//ros::ServiceClient add_turtle = node.serviceClient<turtlesim::Spawn>("/spawn");//turtlesim::Spawn srv;//add_turtle.call(srv);// 创建发布tb3_1速度控制指令的发布者ros::Publisher tb3_1_vel = node.advertise<geometry_msgs::Twist>("/tb3_1/cmd_vel", 10);// 创建tf的监听器tf::TransformListener listener;ros::Rate rate(10.0);while (node.ok()){// 获取turtle1与turtle2坐标系之间的tf数据tf::StampedTransform transformfl;tf::StampedTransform transformlf;try{listener.waitForTransform("/tb3_1", "/virtual_0", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/tb3_1", "/virtual_0", ros::Time(0), transformfl);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}try{listener.waitForTransform("/virtual_0", "/tb3_1", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/virtual_0", "/tb3_1", ros::Time(0), transformlf);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}// 根据tb3_0与tb3_1坐标系之间的位置关系,发布turtle2的速度控制指令geometry_msgs::Twist vel_msg;vel_msg.angular.z = 4.0 * atan2(transformfl.getOrigin().y(),transformfl.getOrigin().x());vel_msg.linear.x = 0.5 * sqrt(pow(transformfl.getOrigin().x(), 2) +pow(transformfl.getOrigin().y(), 2));tb3_1_vel.publish(vel_msg);rate.sleep();}return 0;
};{listener.waitForTransform("/virtual_0", "/tb3_1", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/virtual_0", "/tb3_1", ros::Time(0), transformlf);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}// 根据tb3_0与tb3_1坐标系之间的位置关系,发布turtle2的速度控制指令geometry_msgs::Twist vel_msg;vel_msg.angular.z = 4.0 * atan2(transformfl.getOrigin().y(),transformfl.getOrigin().x());vel_msg.linear.x = 0.5 * sqrt(pow(transformfl.getOrigin().x(), 2) +pow(transformfl.getOrigin().y(), 2));tb3_1_vel.publish(vel_msg);rate.sleep();}return 0;
};

tb3_tf_listener2.cpp插入如下代码:

#include <ros/ros.h>
#include <tf/transform_listener.h>
#include <geometry_msgs/Twist.h>
#include <nav_msgs/Odometry.h>
//#include "sensor_msgs/LaserScan.h"int main(int argc, char** argv)
{// 初始化ROS节点ros::init(argc, argv, "my_tf_listener");// 创建节点句柄ros::NodeHandle node;// 请求产生turtle2//ros::service::waitForService("/spawn");//ros::ServiceClient add_turtle = node.serviceClient<turtlesim::Spawn>("/spawn");//turtlesim::Spawn srv;//add_turtle.call(srv);// 创建发布tb3_1速度控制指令的发布者ros::Publisher tb3_2_vel = node.advertise<geometry_msgs::Twist>("/tb3_2/cmd_vel", 10);// 创建tf的监听器tf::TransformListener listener;ros::Rate rate(10.0);while (node.ok()){// 获取turtle1与turtle2坐标系之间的tf数据tf::StampedTransform transformfl;tf::StampedTransform transformlf;try{listener.waitForTransform("/tb3_2", "/virtual_1", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/tb3_2", "/virtual_1", ros::Time(0), transformfl);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}try{listener.waitForTransform("/virtual_1", "/tb3_2", ros::Time(0), ros::Duration(3.0));listener.lookupTransform("/virtual_1", "/tb3_2", ros::Time(0), transformlf);}catch (tf::TransformException &ex) {ROS_ERROR("%s",ex.what());ros::Duration(1.0).sleep();continue;}// 根据tb3_0与tb3_1坐标系之间的位置关系,发布turtle2的速度控制指令geometry_msgs::Twist vel_msg;vel_msg.angular.z = 4.0 * atan2(transformfl.getOrigin().y(),transformfl.getOrigin().x());vel_msg.linear.x = 0.5 * sqrt(pow(transformfl.getOrigin().x(), 2) +pow(transformfl.getOrigin().y(), 2));tb3_2_vel.publish(vel_msg);rate.sleep();}return 0;
};

(3)在对应路径下编辑launch文件

gedit turtlebot3_teams_follow_wang.launch

注意:和.cpp文件名对应
注意:args的名称需要和添加的小车机器人名称一一对应。
代码如下:

 <launch><node pkg="turtlebot3_teams_zhou" type="tb3_tf_broadcaster1"args="/tb3_0" name="robot_0_tf_broadcaster" /><node pkg="turtlebot3_teams_zhou" type="tb3_tf_broadcaster2"args="/tb3_1" name="robot_1_tf_broadcaster" /><node pkg="turtlebot3_teams_zhou" type="tb3_tf_broadcaster3"args="/tb3_2" name="robot_2_tf_broadcaster" /><node pkg="turtlebot3_teams_zhou" type="tb3_tf_listener1"name="follower1" /><node pkg="turtlebot3_teams_zhou" type="tb3_tf_listener2"name="follower2" /></launch>

(4)编译工作环境
1、在turtlebot3_teams_wang的功能包下打开CMakeLists.txt文件,在Build中插入相应代码
注意:命令需要和.cpp文件名对应

add_executable(tb3_tf_broadcaster1 src/tb3_tf_broadcaster1.cpp)
target_link_libraries(tb3_tf_broadcaster1 ${catkin_LIBRARIES})add_executable(tb3_tf_broadcaster2 src/tb3_tf_broadcaster2.cpp)
target_link_libraries(tb3_tf_broadcaster2 ${catkin_LIBRARIES})add_executable(tb3_tf_broadcaster3 src/tb3_tf_broadcaster3.cpp)
target_link_libraries(tb3_tf_broadcaster3 ${catkin_LIBRARIES})add_executable(tb3_tf_listener1 src/tb3_tf_listener1.cpp)
target_link_libraries(tb3_tf_listener1  ${catkin_LIBRARIES})add_executable(tb3_tf_listener2 src/tb3_tf_listener2.cpp)
target_link_libraries(tb3_tf_listener2  ${catkin_LIBRARIES})

三、三角形编队测试

(1)在测试之前先编译下工作空间

cd ~/catkin_ws
catkin_make

(2)运行机器人仿真环境

roslaunch turtlebot3_gazebo multi_turtlebot3.launch

(3)启动编队程序

roslaunch turtlebot3_teams_zhou turtlebot3_teams_follow_wang.launch 

(4)控制tb3_0小车进行运动

ROS_NAMESPACE=tb3_0 rosrun turtlebot3_teleop turtlebot3_teleop_key

三角形编队

这篇关于多机器人三角形编队的实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/211700

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略 1. 特权模式限制2. 宿主机资源隔离3. 用户和组管理4. 权限提升控制5. SELinux配置 💖The Begin💖点点关注,收藏不迷路💖 Kubernetes的PodSecurityPolicy(PSP)是一个关键的安全特性,它在Pod创建之前实施安全策略,确保P

【WebGPU Unleashed】1.1 绘制三角形

一部2024新的WebGPU教程,作者Shi Yan。内容很好,翻译过来与大家共享,内容上会有改动,加上自己的理解。更多精彩内容尽在 dt.sim3d.cn ,关注公众号【sky的数孪技术】,技术交流、源码下载请添加微信号:digital_twin123 在 3D 渲染领域,三角形是最基本的绘制元素。在这里,我们将学习如何绘制单个三角形。接下来我们将制作一个简单的着色器来定义三角形内的像素

工厂ERP管理系统实现源码(JAVA)

工厂进销存管理系统是一个集采购管理、仓库管理、生产管理和销售管理于一体的综合解决方案。该系统旨在帮助企业优化流程、提高效率、降低成本,并实时掌握各环节的运营状况。 在采购管理方面,系统能够处理采购订单、供应商管理和采购入库等流程,确保采购过程的透明和高效。仓库管理方面,实现库存的精准管理,包括入库、出库、盘点等操作,确保库存数据的准确性和实时性。 生产管理模块则涵盖了生产计划制定、物料需求计划、

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现