顺序栈top对比顺序表和顺序栈，写出C++语言中的顺序栈的结构定义，以及顺序栈的基本操作函数的实现写出C++语言中的顺序栈的结构定义，以及顺序栈的基本操作函数的实现（全部函数都要求）。链栈栈的链接存储表示—链式栈画出空顺序栈和非空顺序栈的图示画出空链栈和非空链栈的图示对比链表和链栈，写出C++语言中的链栈的结构定义，以及链栈的基本操作函数的实现写出C++语言中的链栈的结构定义，以及链栈的基本操作函数的实现（全部函数都要求）。问题是：当进栈元素的编号为1,2,…,n时，可能的出栈序列有多少种？设进栈元素个数为n，可能出栈序列数为mn:n=0，m0=1:出栈序列{}。n=1，m1=1:出栈序列{1}。n=2，m2=2：=m0*m1+m1*m0出栈序列中1在第1位。1前面有0个元素，后面1个元素；1进1出2进2出，出栈序列为{1,2}。=m0*m1=1出栈序列中1在第2位。1前面有1个元素，后面0个元素；1进2进2出1出，出栈序列为{2,1}。=m1*m0=1n=3，m3=5:=m0*m2+m1*m1+m2*m0出栈序列中1在第1位。1前面有0个元素，后面2个元素有m2=2个出栈序列：{1,2,3},{1,3,2}。=m0*m2=2出栈序列中1在第2位。1前有2后有3，出栈序列为{2,1,3}。=m1*m1=1出栈序列中1在第3位。前面2个元素有m2=2个出栈序列：{2,3,1},{3,2,1}。=m2*m0=2n=4，m4=14:=m0*m3+m1*m2+m2*m1+m3*m0出栈序列中1在第1位。1前面有0个元素，后面有3个元素，有m3=5个出栈序列：{1,2,3,4},{1,2,4,3},{1,3,2,4},{1,3,4,2},{1,4,3,2}。=m0*m3=5出栈序列中1在第2位。前面有2，后面3、4有m2=2个出栈序列:{2,1,3,4},{2,1,4,3}。=m1*m2=2出栈序列中1在第3位。前面2、3有m2=2个出栈序列，后面有4:{2,3,1,4},{3,2,1,4}。=m2*m1=2出栈序列中1在第4位。前面3个元素，后面有0个元素，有m3=5个出栈序列：{2,3,4,1},{2,4,3,1},{3,2,4,1},{3,4,2,1},{4,3,2,1}。=m3*m0=5一般地，设有n个元素按序号1,2,…,n进栈，轮流让1在出栈序列的第1,第2,…第n位，则可能的出栈序列数为：推导结果为：当进栈元素的编号为1,2,…,n时，可能的出栈序列有多少种？分别给出各种n的所有的进栈和出栈序列。（n=1，2，3，4）设进栈元素个数为n，可能出栈序列数为mn，则:n=0，m0=1:出栈序列{}。n=1，m1=1:出栈序列{1}。n=2，m2=m0*m1+m1*m0=2出栈序列中1在第1位，出栈序列为{1,2}出栈序列中1在第2位，出栈序列为{2,1}n=3，m3=m0*m2+m1*m1+m2*m0=5出栈序列中1在第1位。出栈序列为{1,2,3},{1,3,2}出栈序列中1在第2位。出栈序列为{2,1,3}出栈序列中1在第3位。出栈序列为{2,3,1},{3,2,1}n=4，m4=m0*m3+m1*m2+m2*m1+m3*m0=14出栈序列中1在第1位。出栈序列为{1,2,3,4},{1,2,4,3},{1,3,2,4},{1,3,4,2},{1,4,3,2}出栈序列中1在第2位。出栈序列为{2,1,3,4},{2,1,4,3}出栈序列中1在第3位。出栈序列为{2,3,1,4},{3,2,1,4}出栈序列中1在第4位。出栈序列为{2,3,4,1},{2,4,3,1},{3,2,4,1},{3,4,2,1},{4,3,2,1}队列(Queue)队列的进队和出队队列的进队和出队原则队列存放数组被当作首尾相接的表处理。队头、队尾指针加1时从maxSize-1直接进到0，可用语言的取模(余数)运算实现。队头指针进1:front=(front+1)%maxSize;队尾指针进1:rear=(rear+1)%maxSize;队列初始化：front=rear=0;队空条件：front==rear;队满条件：(rear+1)%maxSize==front给出顺序循环队列队空和队满的条件0000顺序循环队列对比顺序表和顺序循环队列，写出C++语言中的顺序循环队列的结构定义，以及顺序循环队列的基本操作函数的实现写出C++语言中的顺序循环队列的结构定义，以及顺序循环队列的基本操作函数的实现（全部函数都要求）。链队列队列的链接存储表示—链式队列根据算法画出空顺序循环队列和非空顺序循环队列的图示画出空链队列和非空链队列的图示1、根据算法画出空顺