北京理工大学计算机实验三报告表

北京理工大学汇编实验报告3本科实验报告实验名称：实验三字符串操作实验课程名称：课程设计Ⅰ（CPU与汇编）（实验）实验时间：第5-10周周五下午任课教师：聂青实验地点：10-102实验教师：苏京霞实验类型：☑原理验证□综合设计□自主创新学生姓名：罗逸雨学号/班级：1120141208 05211401 组号：3 学院：信息与电子学院同组搭档：专业：通信工程成绩：CX 中值减 1，当 CX 中值减至 0 时，停止重复执行，继续执行下一条指令。

当REP无条件重复前缀，重复串操作直到计数寄存器的内容 CX 为0为止。

经常与REP 配合工作的字符串处理指令有MOVS、STOS和LODS。

当REPE/REPZ判断计数寄存器的内容 CX 是否为0或ZF=0（即比较的两个操作数不等），只要满足一个则重复执行结束，否则继续执行。

可以与 REPE/REPZ 配合工作的串指令有CMPS和SCAS。

当REPNE/REPNZ判断计数寄存器的内容是否为0或ZF=1（即比较的两个操作数相等），只要满足一个则重复执行结束，否则继续执行。

可以与 REPE/REPZ 配合工作的串指令有CMPS和SCAS。

3)字符串操作指令lodsb、lodsw：把DS:SI指向的存储单元中的数据装入AL或AX，然后根据 DF 标志增减 SI；stosb、stosw：把AL或AX中的数据装入ES:DI指向的存储单元，然后根据 DF 标志增减 DI；movsb、movsw：把 DS:SI 指向的存储单元中的数据装入ES:DI指向的存储单元中，然后根据 DF标志分别增减SI和DI；scasb、scasw：把AL或AX 中的数据与ES:DI 指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI；cmpsb、cmpsw：把DS:SI 指向的存储单元中的数据与 ES:DI 指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI；rep：重复其后的串操作指令。

北京理工大学计算机实验八报告表
实验八实验报告表
实验名称：云计算与虚拟服务学号：姓名：班级：实验时间：
实验报告表8-1 并行算法和串行算法实验数据表
实验报告表8-2分布式实验数据表
实验报告表8-3虚拟计算实验数据表
1
第二篇：北京理工大学计算机实验一报告表 200字
实验一实验报告表
实验名称：图灵机模型与计算机硬件系统虚拟拆装学号：姓名：班级：实验时间：
实验报告表1-1图灵机模型中的主要组成部分及作用
说明：可根据需要加行
实验报表1-2冯.诺依曼计算机体系结构的功能描述
实验报告表1-3 实验所使用的计算机硬件配置登记表
实验报告表1-4 微型计算机拆卸顺序记录表
实验报告表1-5 微型计算机安装顺序记录表
实验报告表1-6 微型计算机安装顺序调整记录表
说明：可根据需要加行
实验报告表1-7 6个指定部件的安装顺序记录表
实验报告表1-8 扩充内存
实验报告表1-9更换显卡。

实验三：内存管理班级：学号：姓名：一、实验目的1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解；2.熟悉虚存管理的页面淘汰算法；3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。

二、实验要求1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。

并产生一个需要访问的指令地址流。

它是一系列需要访问的指令的地址。

为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。

2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。

而不再判断它是否被改写过，也不将它写回到辅存。

3.系统运行既可以在Windows，也可以在Linux。

三、实验流程图图1 页式存储管理程序参考流程四、实验环境硬件设备：个人计算机。

系统软件：windows操作系统，Visual C++6.0编译环境。

五、实验结果说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。

将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。

此时主存中还有两个空闲帧。

此时按刚才随机顺序进行访问指令工作。

前9页因都在主存中可直接调用。

第10个随机地址为页号为5的指令，也在主存中，也可直接调用。

页号为24,3因不在主存中，需要调用进主存。

此时主存已满。

然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。

以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。

六、实验感想七、实验代码#include <iostream>#include <iomanip>#include <stdlib.h>#include <time.h>#include <vector>#include <queue>//#include <algorithm>using namespace std ;#define PAGETABLE_NUM 35 //模拟进程的页表表项数量;#define AVAILABLEFRAME_NUM 10 //主存中固定工作集页帧的数量;#define RANDOMNUMBER_NUM 20 //产生随机指令地址的数量;structPageTableEntry{unsignedintFrameNum ;boolPressent ;};voidInitRandomAddr(vector<unsigned int>&RandomAddr) ;voidInitIdleFrameQueue(queue<unsigned int>&IdleFrameQueue) ;voidInitPageTable(vector<PageTableEntry>&PageTable, vector<unsigned int>&RandomAddr, queue<unsigned int>&IdleFrameQueue, queue<unsigned int>&AvtiveFrameQueue) ;voidSetPTE(PageTableEntry&PTE) ;int main(){int a ;//初始化RANDERNUMBER_NUM条随机的32位指令地址;vector<unsigned int>RandomAddr(RANDOMNUMBER_NUM) ;InitRandomAddr(RandomAddr) ;//初始化FIFS指针;vector<unsigned int>::iterator FIFS_pintor ;FIFS_pintor = RandomAddr.begin() ;//初始空闲帧队列;queue<unsigned int>IdleFrameQueue, ActiveFrameQueue ;InitIdleFrameQueue(IdleFrameQueue) ;//初始进程页表（模拟进程初始时，工作集已经使用至少10个页帧）;vector<PageTableEntry>PageTable(PAGETABLE_NUM) ;InitPageTable(PageTable, RandomAddr, IdleFrameQueue, ActiveFrameQueue) ;//Testcout<<" 开始访问指令地址\n" ;vector<unsigned int>::iterator pt_RandomAddr ;for(pt_RandomAddr = RandomAddr.begin(); pt_RandomAddr != RandomAddr.end(); pt_RandomAddr++ ){unsignedintPageNum = (*pt_RandomAddr) >> 12 ;cout<<"地址:0x"<<hex<<*pt_RandomAddr<<dec<<"\t页号:"<<PageNum;if ( PageTable[PageNum].Pressent == 0 ) //该页不在主存中;{cout<<"\t该页不在主存,";if (IdleFrameQueue.empty()) //工作集空闲页帧已用完;{cout<<"执行FIFO淘汰算法\t";//FIFS算法淘汰一页;unsignedintFrame_Num ;Frame_Num = ActiveFrameQueue.front() ;ActiveFrameQueue.pop() ;PageTable[(*FIFS_pintor) >> 12].Pressent = 0 ; //标记此页已经被置换出主存;//置换进新页;PageTable[PageNum].FrameNum = Frame_Num ;PageTable[PageNum].Pressent = 1 ;ActiveFrameQueue.push(Frame_Num) ;//移动FIFS指针;FIFS_pintor++ ;}else{cout<<"调入所需页到空闲页\t";//调入当前所需的页到空闲页中;unsignedintFrame_Num ;Frame_Num = IdleFrameQueue.front() ;IdleFrameQueue.pop() ;PageTable[PageNum].FrameNum = Frame_Num ;PageTable[PageNum].Pressent = 1 ;ActiveFrameQueue.push(Frame_Num) ;}}elsecout<<"\t该页在主存";cout<<"\t帧号:"<<PageTable[PageNum].FrameNum<<endl ;}return 0 ;}voidInitRandomAddr(vector<unsigned int>&RandomAddr){cout<<" 生成随机指令地址\n" ;vector<unsigned int>::iterator pd ;srand( (unsigned)time( NULL ) );for(pd = RandomAddr.begin(); pd != RandomAddr.end(); pd++ ){//产生随机页号0～PAGETABLE_NUM - 1;unsignedint High_20 = rand() % PAGETABLE_NUM ;//产生随机偏移量0～4095 ;unsignedint Low_12 = rand() % 4096 ;unsignedintAddr = (High_20 << 12) | Low_12 ;*pd = Addr ;cout<<"随机指令地址:0x"<<setw(8)<<setfill('0') <<setiosflags(ios::uppercase | ios::fixed)<<hex<<*pd<<"\t页号:"<<dec<<High_20<<"\t偏移量:0x"<<hex<<Low_12<<dec<<endl ;}}voidInitIdleFrameQueue(queue<unsigned int>&IdleFrameQueue){//帧号从0～1048575,这里取1000000~1000016;for ( unsigned intFrameNum = 1000000; FrameNum< 1000000 + AVAILABLEFRAME_NUM; FrameNum++ )IdleFrameQueue.push(FrameNum) ;}voidInitPageTable(vector<PageTableEntry>&PageTable, vector<unsigned int>&RandomAddr, queue<unsigned int>&IdleFrameQueue, queue<unsigned int>&AvtiveFrameQueue){cout<<" 初始化页表; \n" ;for_each(PageTable.begin(), PageTable.end(), SetPTE) ;unsignedintPage_Num, Frame_Num ;for ( int count = 0; count < 9; count++){while(true){Page_Num = RandomAddr[count] >> 12 ;if ( PageTable[Page_Num].Pressent != 0 )break ;Frame_Num = IdleFrameQueue.front() ;IdleFrameQueue.pop() ;PageTable[Page_Num].FrameNum = Frame_Num ; //设置页帧号;PageTable[Page_Num].Pressent = 1 ; //标记页帧在主存中;AvtiveFrameQueue.push(Frame_Num) ; //记录活动页帧;cout<<"将模拟进程的第"<<Page_Num<<"页初始化至主存中，帧号为:"<<Frame_Num<<endl;}}cout<<endl ;}voidSetPTE(PageTableEntry&PTE){PTE.FrameNum = PTE.Pressent = 0 ; }。

《数据结构与算法统计》实验报告——实验三学院：班级：学号：姓名：一、实验目的1 熟悉VC环境，学会使用C++解决关于二叉树的问题。

2 在上机、调试的过程中，加强对二叉树的理解和运用。

3 锻炼动手编程和独立思考的能力。

二、实验内容遍历二叉树。

请输入一棵二叉树的扩展的前序序列，经过处理后生成一棵二叉树，然后对于该二叉树输出前序、中序和后序遍历序列。

三、程序设计1、概要设计为实现上述程序功能，首先需要二叉树的抽象数据结构。

⑴二叉树的抽象数据类型定义为：ADT BinaryTree {数据对象D：D是具有相同特性的数据元素的集合。

数据关系R：若D=Φ，则R=Φ，称BinaryTree为空二叉树；若D≠Φ，则R={H}，H是如下二元关系；（1）在D中存在惟一的称为根的数据元素root，它在关系H下无前驱；（2）若D-{root}≠Φ，则存在D-{root}={D1,Dr}，且D1∩Dr =Φ；（3）若D1≠Φ，则D1中存在惟一的元素x1，<root,x1>∈H，且存在D1上的关系H1 ⊆H；若Dr≠Φ，则Dr中存在惟一的元素xr，<root,xr>∈H，且存在上的关系Hr ⊆H；H={<root,x1>,<root,xr>,H1,Hr}；（4）(D1,{H1})是一棵符合本定义的二叉树，称为根的左子树；(Dr,{Hr})是一棵符合本定义的二叉树，称为根的右子树。

基本操作：CreatBiTree(BiTree &T)操作结果：按先序次序建立二叉链表表示的二叉树TPreOrderTraverse(BiTree T,int (*visit)(char e))初始条件：二叉树T已经存在，visit是对结点操作的应用函数操作结果：先序遍历二叉树T ，对每个结点调用visit函数仅一次；一旦visit（）失败，则操作失败。

InOrderTraverse(BiTree T,int (*visit)(char e))初始条件：二叉树T已经存在，visit是对结点操作的应用函数操作结果：中序遍历二叉树T ，对每个结点调用visit函数仅一次；一旦visit（）失败，则操作失败。

实验一实验报告表
实验名称：图灵机模型与计算机硬件系统虚拟拆装实验
学号2015216898 姓名唐玮班级：计算机15-4班实验时间：2015年10月27日
实验报告表1-1图灵机模型中的主要组成部分及作用
说明：可根据需要加行
实验报表1-2冯.诺依曼计算机体系结构的功能描述
实验报告表1-3 实验所使用的计算机硬件配置登记表
实验报告表1-4 微型计算机拆卸顺序记录表
实验报告表1-5 微型计算机安装顺序记录表
实验报告表1-6 微型计算机安装顺序调整记录表
说明：可根据需要加行
实验报告表1-7 6个指定部件的安装顺序记录表
实验报告表1-8 扩充内存
实验报告表1-9更换显卡。

北理大学计算机实验基础_实验七实验报告表一、实验目的本次实验的主要目的是深入了解和掌握计算机系统中的某些关键概念和技术，通过实际操作和观察，提高我们对计算机原理的理解和应用能力。

二、实验环境本次实验在北理大学计算机实验室进行，使用的计算机配置为：处理器_____，内存_____，操作系统_____，实验所用到的软件包括_____等。

三、实验内容及步骤（一）实验内容1、了解计算机存储系统的层次结构，包括高速缓存、内存和外存的特点和工作原理。

2、学习并掌握虚拟内存的概念和配置方法。

3、研究磁盘调度算法，如先来先服务（FCFS）、最短寻道时间优先（SSTF）和扫描算法（SCAN）等。

（二）实验步骤1、计算机存储系统的层次结构探究打开计算机系统，观察内存和高速缓存的参数设置。

运行一些特定的程序，观察数据在不同存储层次之间的传输和处理过程。

记录不同存储层次的访问速度和容量等参数，并进行分析和比较。

2、虚拟内存的配置与观察进入操作系统的设置界面，查找虚拟内存的相关选项。

更改虚拟内存的大小和位置设置，观察系统性能的变化。

使用性能监测工具，收集虚拟内存使用情况的数据，如页面交换频率、内存占用率等。

3、磁盘调度算法的模拟与比较编写磁盘调度算法的模拟程序，实现FCFS、SSTF 和SCAN 算法。

输入一系列磁盘访问请求，运行不同的算法，记录磁盘臂的移动距离和平均寻道时间。

对不同算法的性能进行分析和比较，总结它们的优缺点。

四、实验结果与分析（一）计算机存储系统的层次结构通过实验观察和数据记录，我们发现高速缓存的访问速度极快，但容量较小；内存的访问速度次之，容量较大；外存的访问速度最慢，但容量最大。

在实际应用中，数据会根据其使用频率和重要性在不同存储层次之间自动迁移，以提高系统的整体性能。

（二）虚拟内存的配置当虚拟内存设置较小时，系统容易出现内存不足的错误，导致程序运行缓慢或崩溃；当虚拟内存设置过大时，会占用过多的磁盘空间，并且可能会影响系统的启动和运行速度。

实验一实验报告表实验名称：图灵机模型与计算机硬件系统虚拟拆装学号：姓名：班级：实验时间：实验报告表1-1 图灵机模型中的主要组成部分及作用主要组成部分名称作用无限长的纸带用于记录输入或输出数据，数据来自于有限字母表∑读写头在纸带上左右移动控制规则根据机器当前所处状态及读写头读入符号来确定读写头下一步动作并改变状态寄存器的值，令机器进入一个新的状态状态寄存器保存图灵机当前所处的状态说明：可根据需要加行实验报表1-2 冯.诺依曼计算机体系结构的功能描述任务名称设备名称设备可以完成的任务序号接收原始数据；接收二进制数据；运算器 2.4.9.0输出原始数据；输出二进制数据；控制器 2存储程序；存储原始数据；存储器 6存储二进制数据；加工原始数据；输入设备 1.5.8.0加工二进制数据；传输原始数据；输出设备 2.4传输二进制数据。

实验报告表1-3 实验所使用的计算机硬件配置登记表部件 名称 型号 Windows 参数XP计算机 ccbit2-89处理器 Intel （ R ） Core （ TM ）i3-4130@3.40GHz内存 3.39GHz 3.37GB其它实验报告表 1-4 微型计算机拆卸顺序记录表实验报告表 1-5 微型计算机安装顺序记录表顺序号1部件名称鼠标顺序号3部件名称键盘顺序号5部件名称光驱线2显示器4机箱盖6硬盘线7电源8光驱9硬盘10显卡11主板12CPU 风扇13CPU14内存说明顺序号 部件名称 顺序号 部件名称顺序号部件名称1CPU3内存5显卡2CPU 风扇4主板6光驱7光驱线8硬盘9硬盘线10电源线11音频线12机箱盖说明实验报告表1-6 微型计算机安装顺序调整记录表拟定顺序号部件名称调整顺序号调整原因12说明：可根据需要加行实验报告表1-7 6 个指定部件的安装顺序记录表部件名称安装顺序号部件名称安装顺序号CPU 1 风扇 2硬盘 5 电源 6主板 3 光驱 4实验报告表1-8 扩充内存问题简要回答原有内存型号和容量 3.39GHz 3.37GB扩展的一个内存条的容量512MB最多能扩展几个内存条？ 4实验报告表1-9 更换显卡问题简要回答什么情况下需要更换显卡？画面不清晰，无法显示某些画面原有显卡的型号和主要技术指标未检测到NVIDIA 图形卡新显卡的主要技术指标Welcome To Download !!!欢迎您的下载，资料仅供参考！。

汇编语言实验报告实验三字符串操作实验（设计性实验）班级：05611102姓名：肖枫学号：1120111431实验日期：2013.9.7下午一、实验要求和目的1．了解汇编语言字符串处理基本流程；2．熟悉汇编语言字符串处理基本指令的使用方法；3．掌握利用汇编语言实现字符串处理的程序设计方法。

二、软硬件环境1、硬件环境：计算机系统windows；2、软件环境：装有MASM、DEBUG、LINK、等应用程序。

三、实验涉及的主要知识1、字符串处理基本操作流程（1）利用SI 寄存器保存源串首地址；（2）利用DI 寄存器保存目的串首地址；（3）利用CX 寄存器保存字符串长度；（4）利用CLD 或STD 指令设置字符串处理方向；（5）利用字符串处理指令实现相关处理。

其中，CLD 指令使DF=0，在执行串处理指令时可使地址自动增量；STD 使DF=1，在执行串处理指令时可使地址自动减量。

提示：字符串处理一般都涉及到源串和目的串，汇编语言规定源串在数据段中定义，目的串在附加段中定义。

2、重复前缀指令，重复次数由计数寄存器CX 中存放的值决定，指令每重复执行一次，计数器CX 中值减1，当CX 中值减至0 时，停止重复执行，继续执行下一条指令REP 无条件重复前缀，重复串操作直到计数寄存器的内容CX 为0 为止。

经常与REP配合工作的字符串处理指令有MOVS、STOS 和LODS。

REPE/REPZ 判断计数寄存器的内容CX 是否为0 或ZF=0（即比较的两个操作数不等），只要满足一个则重复执行结束，否则继续执行。

可以与REPE/REPZ 配合工作的串指令有CMPS 和SCAS。

REPNE/REPNZ 判断计数寄存器的内容是否为0 或ZF=1（即比较的两个操作数相等），只要满足一个则重复执行结束，否则继续执行。

可以与REPE/REPZ 配合工作的串指令有CMPS 和SCAS。

3、字符串处理基本指令（1）MOVS 传送指令格式：MOVS DST，SRC 或MOVSB（传送字节）或MOVSW（传送字）。

微机原理与接口技术实验报告实验内容：汇编语言程序设计实验组别：12姓名：班级：学号：一、实验目的1、熟悉IDE86集成开发环境的使用。

2、通过编程、上机调试，进一步理解汇编语言的设计思路与执行过程。

3、熟悉DOS命令调用，以达到输入输出、返回DOS系统等目的。

4、掌握利用汇编实现求和与求最值的方法。

5、掌握利用汇编实现数制转换的方法。

6、巩固理论知识，锻炼动手编程，独立思考的能力。

二、实验内容（具体内容）1、求从TABLE开始的10个无符号字节数的和，并将结果放在SUM字单元中。

并查看前5个，前8个数之和以及各寄存器和内存的状态。

2、在1的基础上修改程序，求出10个数中的最大值和最小值，最后将最大最小值分别赋给MAX及MIN。

3、求1到 100 的累加和，并用十进制形式将结果显示在屏幕上。

要求实现数据显示，并返回DOS状态。

三、实验方法1、设计思路（1）实验1的设计思路：先将10个要相加的数存在以TABLE为首的10个连续的存储单元中，然后利用循环结构依次取出数值放在AL中并累加，若有进位则加到AH中直至循环10次累加结束，将累加的结果放在SUM中并返回DOS状态。

（2）实验2的设计思路：先将10个要比较的数放在以TABLE为首的10个连续的存储单元中。

将第一个数首先赋给AL和AH（分别存储相对最小和最大值）在利用LOOP循环结构，依次和下面的数进行比较，每次把相对的最大值与最小值存储到AH和AL中直至循环9次比较结束，将AH和AL里面的最大值与最小值赋给MAX和MIN，返回DOS状态（3）实验3的设计思路：先在内存中定义COUNT=100，表示1-100求和，若相求1-n的和并显示只需COUNT的值为n即可，同时定义一块以DNUM为首地址的数据区用于存储累加和的十进制数对应的ASCII码。

先利用AX和LOOP求出1-COUNT的累加和存在AX中;在进行数值转化，AX 依次除10取余数保存，将16进制数转化为10进制ASCII码值并存在DUNM中。

实验十八实验报告表
实验名称： 学号
姓名
班级：实验时间：
实验报告表
18-1 计算机启动过程病毒攻击实验记
录表 启动过程 涉及硬件 涉及软件 攻击类型 病毒名
称
供电 电源，主板 无 BIOS 主板，显卡，
篡改 BIOS 数据
CIS
CPU 等
顺序启动
硬盘
覆盖硬盘分区 硬盘杀手 加载操作系统 各个硬件 系统
系统破坏 系统病毒
网络配置 网卡 系统，网卡驱动
篡改网络数据 ARP
实验报告表 18-2 蠕虫病毒攻击实验
结果
局域网设备 基本功能
病毒攻击方式或被攻击的现象 1 收发 丧失接受能
力 2 收发 无 3 收发 无 4
收发 无 5
收发 无
注：未感染填
无。

实验报告表 18-3 木马攻击实验结
果
局域网设备 感染方式 可能结
果
1 执行病毒 被入
侵
2 发送邮件 入侵电
脑
3 4 5
注：未感染填无。

实验报告表
18-4 虚拟防火墙实验结果 步骤 电脑客户端 远程客户端 远程服务
端 2 电脑客户端 正常
正常 无法通讯 远程客户端 正常 正常 无法通讯 远程服务端 无法通讯 无法通
讯 正常 3 电脑客户端 正常 正常
正常 远程客户端 正常 正常 正常 远程服务端 正常 正常 正常 4
电脑客户端 正常
正常
正常
远程客户端正常正常无法通讯
1
远程服务端 正常 无法通讯 正常 5 电脑客户端 正常 正常 无法通讯
远程客户端 无法通讯 正常 无法通讯
远程服务端
正常
正常
正常
2。

北理工数据结构第三章实验报告第三章作业1、写出下列程序段的输出结果。

viod main ( ){ Stack S;char x, y;InitStack (S);x=’c’; y=’k’;Push(S, x); Push(S, ’a’); Push(S, y);Pop(S, x); Push(S, ’t’); Push(S, x);Pop(S, x); Push(S, ’s’);while ( ! StackEmpty(S) ){ Pop(S, y);printf (y);}printf(x);}stac k2、简述下列算法的功能（栈的元素类型SElemType为int）。

（1）Ststus algo1(Stack S){ int I, n, A[255];n=0;while ( ! StackEmpty(S) ){ n++; Pop(S, A[n]);}for ( i=1; i<=n; i++ )Push(S, A[n]);}将栈S中的元素以出栈的顺序排在数组中，且出栈的先后和数组的序号从小到大一致。

栈S变成空栈。

然后再从前到后输出数组中的数。

（2）Status algo2(Stack S, int e){ Stack T; int d;InitStack (T);while ( ! StackEmpty(S) ){ Pop(S, d);if ( d!=e ) Push(T, d);}while ( ! StackEmpty(T) ){ Pop (T, d);Push (S, d);}}将和e一致的数排到栈底，其他元素前后顺序保持不变。

3、设有4个元素1、2、3、4依次进栈，而出栈操作可随时进行（进出栈可任意交错进行，但要保证进栈次序不破坏1、2、3、4的相对次序），请写出所有可能的出栈次序。

可能次序：（1243）（1234）（1324）（1342）（1432）（2143）（2134）（2341）（2431）（2314）（3214）（3421）（3241）（4321）4、写出下列程序段的输出结果（队列中的元素类型QelemType 为char）。