当前位置: 首页 > news >正文

【Qt】系统相关——多线程、Qt多线程介绍、常用函数、线程安全、网络、UDP Socket、TCP Socket

文章目录

  • Qt
    • 系统相关
      • 1. 多线程
        • 1.1 Qt多线程介绍
        • 1.2 常用函数
        • 1.3 线程安全
      • 2. 网络
        • 2.1 UDP Socket
        • 2.2 TCP Socket

Qt

在这里插入图片描述
  

系统相关

1. 多线程

1.1 Qt多线程介绍

  QThread 代表一个在应用程序中可以独立控制的线程,它还可以和进程中的其他线程共享数据。QThread 对象管理程序中的一个控制线程。

  

1.2 常用函数
函数 / 信号名功能描述
run()线程的入口函数,包含线程执行的代码逻辑
start()调用 run () 开始执行线程,根据优先级调度,若线程已运行则不做任何事
currentThread()返回指向管理当前执行线程的 QThread 指针
isRunning()线程正在运行则返回 true,否则返回 false
sleep()使线程休眠,单位为秒
msleep()使线程休眠,单位为毫秒
usleep()使线程休眠,单位为微秒
wait()阻塞线程,直到关联线程完成执行(从 run () 返回,若已完成或未启动则返回 true)或达到指定时间(超时返回 false,默认 ULONG_MAX 表示永远等待),类似 POSIX pthread_join () 功能
terminate()终止线程执行,是否立即终止取决于操作系统调度策略,之后建议用 wait ()
finished()线程结束时发出此信号,可用于线程清理工作

  

timethread.h

#ifndef TIMETHREAD_H
#define TIMETHREAD_H#include <QThread>class TimeThread : public QThread
{Q_OBJECTpublic:TimeThread();void run(); //线程任务函数signals:void sendTime(QString Time); //声明信号函数
};#endif // TIMETHREAD_H

  

widget.h

#ifndef WIDGET_H
#define WIDGET_H#include <QWidget>
#include <timethread.h> //添加头文件
#include <QLabel>QT_BEGIN_NAMESPACE
namespace Ui {
class Widget;
}
QT_END_NAMESPACEclass Widget : public QWidget
{Q_OBJECTpublic:Widget(QWidget *parent = nullptr);~Widget();void on_btn_clicked();void showTime(QString Time);private:QLabel* label;Ui::Widget *ui;TimeThread t; //定义线程对象
};
#endif // WIDGET_H

  

timethread.cpp

#include "timethread.h"#include <QTime>
#include <QDebug>
#include <QString>TimeThread::TimeThread() {}void TimeThread::run()
{while(1){QString time = QTime::currentTime().toString("hh:mm:ss");qDebug() << time;emit sendTime(time); //发送信号sleep(1);}
}

  

widget.cpp

#include "widget.h"
#include "ui_widget.h"#include "timethread.h"
#include <QGridLayout>
#include <QLabel>
#include <QPushButton>
#include <QSpacerItem>Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget)
{ui->setupUi(this);QGridLayout* layout=new QGridLayout();label=new QLabel(this);label->setFixedSize(500,300);label->setFrameShape(QFrame::Box);label->setText("SSSSSSSSSSSSSSSSSSSS");QPushButton* btn=new QPushButton(this);btn->setFixedSize(100,50);btn->setText("确定");layout->addWidget(label,0,0,1,1);layout->addWidget(btn,1,0,1,1);this->setLayout(layout);connect(&t,&TimeThread::sendTime,this,&Widget::showTime);connect(btn,&QPushButton::clicked,this,&Widget::on_btn_clicked);
}Widget::~Widget()
{delete ui;
}void Widget::on_btn_clicked()
{t.start(); //开启线程
}void Widget::showTime(QString Time)
{label->setText(Time);
}

  

在这里插入图片描述

  
在这里插入图片描述

  

连接类型说明适用场景注意事项
Qt::AutoConnection根据信号和槽所在线程自动选择连接类型,同线程用 Qt::DirectConnection,不同线程用 Qt::QueuedConnection通用场景
Qt::DirectConnection信号发出时,槽函数立即在同线程执行信号和槽在同一线程注意线程安全性
Qt::QueuedConnection信号发出时,槽函数插入接收对象所属线程事件队列,下次事件循环执行信号和槽在不同线程确保线程安全
Qt::BlockingQueuedConnection与 Qt::QueuedConnection 类似,但发送信号线程会阻塞至槽函数执行完毕需等待槽函数执行完再继续的场景注意可能引起线程死锁
Qt::UniqueConnection可与其他连接类型位或组合使用用于保证相同信号和槽之间只有一个连接

  

1.3 线程安全

  实现线程互斥和同步常用的类有:
  • 互斥锁:QMutex、QMutexLocker
  • 条件变量:QWaitCondition
  • 信号量:QSemaphore
  • 读写锁:QReadLocker、QWriteLocker、QReadWriteLock

  

QMutex(互斥锁)

函数功能描述
QMutex()创建互斥锁。
~QMutex()销毁互斥锁。
lock()获取锁,阻塞等待。
tryLock()尝试获取锁,不阻塞。
unlock()释放锁。
recursiveLock()(递归锁)获取递归锁。
tryRecursiveLock()尝试获取递归锁。
unlockRecursive()释放递归锁。

  

QMutexLocker(互斥锁辅助类)

函数功能描述
QMutexLocker(QMutex * mutex)构造时尝试获取互斥锁。
~QMutexLocker()析构时释放互斥锁。
relock()重新获取互斥锁。
unlock()手动释放互斥锁。

  

QWaitCondition(条件变量)

函数功能描述
QWaitCondition()创建条件变量。
~QWaitCondition()销毁条件变量。
wait(QMutex * mutex)线程等待,释放互斥锁,被唤醒后重新获取。
wait(QMutex * mutex, ulong time)等待指定时间,超时返回 false。
wakeOne()唤醒一个等待线程。
wakeAll()唤醒所有等待线程。

  

QSemaphore(信号量)

函数功能描述
QSemaphore(int n = 0)创建信号量,设置初始值。
~QSemaphore()销毁信号量。
acquire(int n = 1)获取 n 个资源,阻塞等待。
tryAcquire(int n = 1)尝试获取 n 个资源,不阻塞。
release(int n = 1)释放 n 个资源。

  

QReadLocker(读写锁 - 读操作辅助类)

函数功能描述
QReadLocker(QReadWriteLock * lock)构造时获取读锁。
~QReadLocker()析构时释放读锁。
relock()重新获取读锁。
unlock()手动释放读锁。

  

QWriteLocker(读写锁 - 写操作辅助类)

函数功能描述
QWriteLocker(QReadWriteLock * lock)构造时获取写锁。
~QWriteLocker()析构时释放写锁。
relock()重新获取写锁。
unlock()手动释放写锁。

  

QReadWriteLock(读写锁)

函数功能描述
QReadWriteLock()创建读写锁。
~QReadWriteLock()销毁读写锁。
lockForRead()获取读锁,阻塞。
tryLockForRead()尝试获取读锁,不阻塞。
unlock()释放锁。
lockForWrite()获取写锁,阻塞。
tryLockForWrite()尝试获取写锁,不阻塞。

  

2. 网络

2.1 UDP Socket

QUdpSocket

名称类型说明对标原生 API
bind(const QHostAddress&, quint16)方法绑定指定的端口号bind
receiveDatagram()方法返回 QNetworkDatagram,读取一个 UDP 数据报recvfrom
writeDatagram(const QNetworkDatagram&)方法发送一个 UDP 数据报sendto
readyRead信号在收到数据并准备就绪后触发无(类似 IO 多路复用的通知机制)

  

QNetworkDatagram

名称类型说明对标原生 API
QNetworkDatagram(const QByteArray&, const QHostAddress&, quint16)构造函数通过 QByteArray、目标 IP 地址、目标端口号构造一个 UDP 数据报,通常用于发送数据时
data()方法获取数据报内部持有的数据,返回 QByteArray
senderAddress()方法获取数据报中包含的对端的 IP 地址无(recvfrom 包含该功能)
senderPort()方法获取数据报中包含的对端的端无(recvfrom 包含该功能)

  

服务端:
  
widget.h

#ifndef WIDGET_H
#define WIDGET_H#include <QWidget>
#include <QUdpSocket>QT_BEGIN_NAMESPACE
namespace Ui {
class Widget;
}
QT_END_NAMESPACEclass Widget : public QWidget
{Q_OBJECTpublic:Widget(QWidget *parent = nullptr);~Widget();QUdpSocket* socket;void processRequest();QString process(const QString&);private:Ui::Widget *ui;
};
#endif // WIDGET_H

  

widget.cpp

#include "widget.h"
#include "ui_widget.h"#include <QMessageBox>
#include <QUdpSocket>
#include <QNetworkDatagram>Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget)
{ui->setupUi(this);// 1. 设置窗⼝标题this->setWindowTitle("服务器");// 2. 实例化 socketsocket = new QUdpSocket(this);// 3. 连接信号槽, 处理收到的请求connect(socket, &QUdpSocket::readyRead, this, &Widget::processRequest);// 4. 绑定端⼝bool ret = socket->bind(QHostAddress::Any, 9090);if (!ret) {QMessageBox::critical(nullptr, "服务器启动出错", socket->errorString());return;}
}Widget::~Widget()
{delete ui;
}void Widget::processRequest()
{// 1. 读取请求const QNetworkDatagram& requestDatagram = socket->receiveDatagram();QString request = requestDatagram.data();// 2. 根据请求计算响应const QString& response = process(request);// 3. 把响应写回到客户端QNetworkDatagram responseDatagram(response.toUtf8(),requestDatagram.senderAddress(), requestDatagram.senderPort());socket->writeDatagram(responseDatagram);// 显示打印日志QString log = "[" + requestDatagram.senderAddress().toString() + ":" +QString::number(requestDatagram.senderPort())+ "] req: " + request + ", resp: " + response;ui->listWidget->addItem(log);
}QString Widget::process(const QString& request)
{return request;
}

  

客户端:
  
widget.h

#ifndef WIDGET_H
#define WIDGET_H#include <QWidget>
#include <QUdpSocket>QT_BEGIN_NAMESPACE
namespace Ui {
class Widget;
}
QT_END_NAMESPACEclass Widget : public QWidget
{Q_OBJECTpublic:Widget(QWidget *parent = nullptr);~Widget();private slots:void on_pushButton_clicked();private:Ui::Widget *ui;// 创建 socket 成员QUdpSocket* socket;
};
#endif // WIDGET_H

  

widget.cpp

#include "widget.h"
#include "ui_widget.h"#include <QNetworkDatagram>// 提前定义好服务器的 IP 和 端⼝
const QString& SERVER_IP = "127.0.0.1";
const quint16 SERVER_PORT = 9090;Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget)
{ui->setupUi(this);// 1. 设置窗口名字this->setWindowTitle("客户端");// 2. 实例化 socketsocket = new QUdpSocket(this);connect(socket, &QUdpSocket::readyRead, this, [=]() {const QNetworkDatagram responseDatagram = socket->receiveDatagram();QString response = responseDatagram.data();ui->listWidget->addItem(QString("服务器说: ") + response);});
}Widget::~Widget()
{delete ui;
}void Widget::on_pushButton_clicked()
{// 1. 获取到输⼊框的内容const QString& text = ui->lineEdit->text();// 2. 构造请求数据QNetworkDatagram requestDatagram(text.toUtf8(), QHostAddress(SERVER_IP),SERVER_PORT);// 3. 发送请求socket->writeDatagram(requestDatagram);// 4. 消息添加到列表框中ui->listWidget->addItem("客⼾端说: " + text);// 5. 清空输⼊框ui->lineEdit->setText("");
}

  
在这里插入图片描述

2.2 TCP Socket

QTcpServer

名称类型说明对标原生 API
listen(const QHostAddress&, quint16 port)方法绑定指定地址和端口号并开始监听bind 和 listen
nextPendingConnection()方法从系统获取已建立好的 tcp 连接,返回 QTcpSocket 用于和客户端通信accept
newConnection信号新客户端连接建立好后触发无(类似 IO 多路复用通知机制)

  

QTcpSocket

名称类型说明对标原生 API
readAll()方法读取接收缓冲区所有数据,返回 QByteArrayread
write(const QByteArray&)方法将数据写入 socketwrite
deleteLater方法标记 socket 对象无效,在下个事件循环析构释放无(类似 “半自动垃圾回收”)
readyRead信号数据到达且准备就绪时触发无(类似 IO 多路复用通知机制)
disconnected信号连接断开时触发无(类似 IO 多路复用通知机制)

            

相关文章:

【Qt】系统相关——多线程、Qt多线程介绍、常用函数、线程安全、网络、UDP Socket、TCP Socket

文章目录 Qt系统相关1. 多线程1.1 Qt多线程介绍1.2 常用函数1.3 线程安全 2. 网络2.1 UDP Socket2.2 TCP Socket Qt 系统相关 1. 多线程 1.1 Qt多线程介绍 QThread 代表一个在应用程序中可以独立控制的线程&#xff0c;它还可以和进程中的其他线程共享数据。QThread 对象管理…...

1GS/s 4通道14bit PCIE采集卡

1GS/s 4通道14bit PCIE采集卡是一款同时具备直流耦合程控放大器和双极性宽带信号输入的高速数据采集卡。板载FPGA具备实时信号处理能力&#xff0c;这些特性使其成为激光雷达、光纤传感、粒子物理等应用领域进行信号采集和分析的理想工具。提供快速的PCI Express 3.0 x8数据传输…...

动态IP是什么?

随着互联网成为人们生活的重要组成部分&#xff0c;以信息传递为主导的时代种&#xff0c;网络连接质量对我们的工作效率、学习进度以及娱乐体验等方面都有很大影响。 动态IP&#xff0c;作为网络连接中的一种重要IP代理形式&#xff0c;越来越受到用户的欢迎。本文将深入解析…...

51单片机完全学习——红外遥控

一、红外接收模块原理 红外接收头内部本身有一个反相&#xff0c;意思就是&#xff1a;平时发送方无信号时接收到的是1&#xff0c;发送方有发送载波时接收头引脚输出的是0&#xff0c;写代码的时候注意这一点。红外协议&#xff0c;你也可以理解成&#xff0c;他对0和1重新做…...

群控系统服务端开发模式-应用开发-业务架构逻辑开发BaseAPI

一、加密工具开发 首先在根目录下extend文件中创建Encipher文件夹&#xff0c;用于专门开发加解密工具&#xff0c;新建RSA算法控制器并命名为Encrypt.php。然后在根目录下config文件夹中创建rsa.php文件&#xff0c;用于配置RSA算法参数。 1、秘钥生成算法 <?php /*** RS…...

【AI日记】24.10.27 了解AI的未来

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】 工作 工作1 内容&#xff1a;挑选AI大佬的访谈&#xff0c;跳着看了几个时间&#xff1a;2小时 工作2 内容&#xff1a;OpenAI Sam Altman最新访谈&#xff1a;GPT-4o和AI未来 2024.5时间&#xff1a;2小时收…...

【时间之外】IT人求职和创业应知【19】

认知决定你的赚钱能力。以下是今天可能影响你求职和创业的热点新闻&#xff1a; 今日关键字&#xff1a;深圳长沙&#xff08;备注&#xff1a;我都没有去过&#xff09; 2024中国&#xff08;长沙&#xff09;民营企业科技创新发展大会召开 内容概述&#xff1a; 2024年10月…...

MOE混合专家模型总结(面试)

目录 1. MOE介绍 2.MOE出现的背景 3.有哪些MOE模型 4.门控网络或路由 5.为什么门控网络要引入噪声 6.如何均衡专家间的负载 7.“专家”指什么 8.专家的数量对预训练有何影响 9.什么是topk门控 10.MOE模型的主要特点 11.MOE和稠密模型的对比 12.MOE的优势 13.MOE的挑…...

第8次CCF CSP认证真题解

1、最大波动 题目链接&#xff1a;https://sim.csp.thusaac.com/contest/8/problem/0 100分代码&#xff1a; #include <iostream> #include <algorithm> using namespace std; int main(int argc, char *argv[]) {int n;cin >> n;int a[1010];for(int i …...

2024昆明ICPC A. Two-star Contest(直观命名+详细注释)

Problem - A - Codeforces 思路&#xff1a; 按照等级排序&#xff0c;维护同等级最大评分&#xff0c;每个等级的总评分至少比其第前一个等级的最大评分大1分 吐槽&#xff1a; 思路不难&#xff0c;但坑好多&#xff0c;感觉全踩了一遍 坑&#xff1a;&#xff08;按解决…...

【算法刷题指南】双指针

&#x1f308;个人主页&#xff1a; 南桥几晴秋 &#x1f308;C专栏&#xff1a; 南桥谈C &#x1f308;C语言专栏&#xff1a; C语言学习系列 &#x1f308;Linux学习专栏&#xff1a; 南桥谈Linux &#x1f308;数据结构学习专栏&#xff1a; 数据结构杂谈 &#x1f308;数据…...

HTML,CSS,JavaScript三件套

前言 1.HTML 就是用来写网页的 就是超文本标记语言 1.1快速入门 标签是根标签&#xff0c;就是开始的地方 head就是头&#xff0c;加载一些资源信息&#xff0c;和展示title标题的地方&#xff0c;比如html快速入门那几个字就是title标题标签 body是身体&#xff0c;就是正…...

react 总结+复习+应用加深

文章目录 一、React生命周期1. 挂载阶段&#xff08;Mounting&#xff09;补充2. 更新阶段&#xff08;Updating&#xff09;补充 static getDerivedStateFromProps 更新阶段应用补充 getSnapshotBeforeUpdate3. 卸载阶段&#xff08;Unmounting&#xff09; 二、React组件间的…...

关于 API

关于 API $set 问法&#xff1a;有没有遇到过数据更新了但视图没有更新的情况&#xff1f; <template><div>{{arr}}<button click"btn"></button></div> </template><script> export default {name:"Home"da…...

第15次CCF CSP真题解

1、小明上学 题目链接&#xff1a;https://sim.csp.thusaac.com/contest/15/problem/0 本题是模拟红绿灯计时的题&#xff0c;根据红绿灯转换规则可知&#xff0c;红灯后面通常是绿灯&#xff0c;绿灯后面是黄灯&#xff0c;黄灯过后又是红灯。根据题意&#xff0c;当k 0时&…...

STM32硬件平台

STM32 系列是 STMicroelectronics 设计的高度灵活、广泛应用的微控制器&#xff08;MCU&#xff09;系列&#xff0c;支持从低功耗应用到高性能处理的需求&#xff0c;适用于工业、汽车、消费电子和物联网等广泛领域。STM32 系列具有广泛的硬件种类和丰富的功能&#xff0c;以下…...

一文讲明白大模型分布式逻辑(从GPU通信原语到Megatron、Deepspeed)

1. 背景介绍 如果你拿到了两台8卡A100的机器&#xff08;做梦&#xff09;&#xff0c;你的导师让你学习部署并且训练不同尺寸的大模型&#xff0c;并且写一个说明文档。你意识到&#xff0c;你最需要学习的就是关于分布式训练的知识&#xff0c;因为你可是第一次接触这么多卡…...

【人工智能-初级】第6章 决策树和随机森林:浅显易懂的介绍及Python实践

文章目录 一、决策树简介二、决策树的构建原理2.1 决策树的优缺点优点缺点 三、随机森林简介3.1 随机森林的构建过程3.2 随机森林的优缺点优点缺点 四、Python实现决策树和随机森林4.1 导入必要的库4.2 加载数据集并进行预处理4.3 创建决策树模型并进行训练4.4 可视化决策树4.5…...

时间序列预测(九)——门控循环单元网络(GRU)

目录 一、GRU结构 二、GRU核心思想 1、更新门&#xff08;Update Gate&#xff09;&#xff1a;决定了当前时刻隐藏状态中旧状态和新候选状态的混合比例。 2、重置门&#xff08;Reset Gate&#xff09;&#xff1a;用于控制前一时刻隐藏状态对当前候选隐藏状态的影响程度。…...

李东生牵手通力股份IPO注册卡关,三年近10亿“清仓式分红”引关注

《港湾商业观察》施子夫 9月27日&#xff0c;通力科技股份有限公司&#xff08;以下简称&#xff0c;通力股份&#xff09;再度提交了注册申请&#xff0c;实际上早在去年11月6日公司已经提交过注册&#xff0c;看起来公司注册环节面临卡关。公开信息显示&#xff0c;通力股份…...

IT6500电源蜂鸣器太吵?教你用Python远程静音并实现电压步进扫描

IT6500电源蜂鸣器静音与电压步进扫描的Python实战指南 深夜的实验室里&#xff0c;IT6500电源的蜂鸣器突然响起&#xff0c;刺耳的"哔哔"声打破了宁静&#xff0c;这种场景对于电子工程师来说再熟悉不过。本文将带你用Python彻底解决这个恼人的问题&#xff0c;同时实…...

革新性硬件控制工具:OmenSuperHub实现游戏本性能优化与完全掌控

革新性硬件控制工具&#xff1a;OmenSuperHub实现游戏本性能优化与完全掌控 【免费下载链接】OmenSuperHub 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub OmenSuperHub是一款专为惠普暗影精灵系列游戏本设计的开源硬件控制工具&#xff0c;提供完全离线的…...

药物发现必备:RDKit分子指纹在虚拟筛选中的7种高级用法

药物发现必备&#xff1a;RDKit分子指纹在虚拟筛选中的7种高级用法 在当今药物研发领域&#xff0c;虚拟筛选已成为加速药物发现流程的关键技术。面对海量化合物库&#xff0c;如何高效准确地识别潜在活性分子&#xff1f;RDKit分子指纹技术提供了强有力的解决方案。不同于基础…...

SJA1105Q升级踩坑记:RGMII V2.0时序下,33Ω串阻为何成了千兆通信的‘隐形杀手’?

SJA1105Q升级中的RGMII V2.0时序陷阱&#xff1a;33Ω串阻如何摧毁千兆通信稳定性 当NXP SJA1105Q这款号称"增强版"的工业交换机芯片落到我们硬件工程师手中时&#xff0c;谁曾想PCB上那些看似无害的33Ω小电阻&#xff0c;竟会成为千兆通信系统的阿喀琉斯之踵。这不…...

为什么你的Monte Carlo期权定价结果总偏差>8%?:揭秘随机数种子、路径步长与方差缩减的3重陷阱

第一章&#xff1a;Monte Carlo期权定价偏差的典型现象与问题界定Monte Carlo方法在欧式、亚式及路径依赖型期权定价中广泛应用&#xff0c;但其数值结果常表现出系统性偏差——并非源于算法逻辑错误&#xff0c;而是由随机采样、方差结构与边界处理等多重因素耦合所致。实践中…...

AI 模型推理框架性能分析与对比

AI模型推理框架性能分析与对比 随着人工智能技术的快速发展&#xff0c;AI模型推理框架成为支撑各类应用落地的核心工具。无论是计算机视觉、自然语言处理还是推荐系统&#xff0c;高效的推理框架直接影响模型的响应速度、资源占用和部署成本。本文将从多个维度对比主流AI推理…...

小型电动助力播种机【设计说明书+CAD图纸+solidworks三维+STEP+IGS】

小型电动助力播种机是针对传统播种作业效率低、劳动强度大的问题设计的农业机械装置&#xff0c;其核心作用在于通过电动助力系统优化播种流程&#xff0c;实现均匀播种与精准控制。该装置采用模块化设计理念&#xff0c;将动力传输、播种控制与行走机构集成于一体&#xff0c;…...

SignalAcquisition:嵌入式高精度信号采集与二进制串行传输框架

1. SignalAcquisition 库深度解析&#xff1a;面向嵌入式信号采集的高精度时序控制与二进制串行传输框架1.1 库定位与工程价值SignalAcquisition 是一个专为 Arduino IDE 设计的轻量级、高确定性信号采集库&#xff0c;其核心目标并非提供通用传感器驱动&#xff0c;而是构建一…...

经典概率题:飞机座位分配问题(LeetCode 1227)超详细解析

一、题目背景与描述这是一道非常经典的概率与逻辑推理面试题&#xff0c;也是 LeetCode 第 1227 题「飞机座位分配概率」。题目描述有 n 位乘客即将登机&#xff0c;飞机正好有 n 个座位。第一位乘客的票丢了&#xff0c;他随机选一个座位坐下。剩下的乘客&#xff1a;如果自己…...

嵌入式 数据结构 线性表 学习笔记

线性表线性结构的特点是&#xff1a;1、存在唯一的一个被称作“第一个”的数据元素2、存在唯一的一个被称作“最后一个”的数据元素3、除第一个之外&#xff0c;集合中的每个元素均只有一个前驱4、除最后一个以外&#xff0c;集合中的每个数据元素均只有一个后继顺序表示和实现…...