数据结构 第三章栈和队列

void EnQueue(QueptrTp *lq,DataType x){
       LqueueTp *p;
       p=(LqueueTp *)malloc(sizeof(LqueueTp))
       p->data=x; // 1分
       p->next=NULL;
       (lq->rear)->next=p// 1分;
       lq->rear=p // 1分;
 }

typedef struct Node{
  DataType data;
  struct Node *next;
}StackNode,*LStackTp;
void InitStack(LStackTp &ls){
    ls=NULL
}//3分;

int QueueLen(SqQueue Q);//队列长度 
int EnQueue(SqQueue &Q, Person e);//加入队列 
int QueueEmpty(SqQueue &Q);//队列是否为空 
int DeQueue(SqQueue &Q, Person &e);//出队列 
void DancePartner(Person dancer[], int num); //配对舞伴 

#include<iostream>
#define MAXQSIZE 100//队列可能达到的最大长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef struct {
    char name[20]; //姓名
    char sex; //性别，'F'表示女性，'M'表示男性
} Person;
//- - - - - 队列的顺序存储结构- - - - - 
typedef struct {
    Person data[MAXQSIZE]; 
    int front; //头指针
    int rear; //尾指针
} Queue;
typedef Queue *SqQueue;
SqQueue Mdancers, Fdancers; //分别存放男士和女士入队者队列
int InitQueue(SqQueue &Q);
void DestroyQueue(SqQueue &q);
int QueueLen(SqQueue Q);//队列长度 
int EnQueue(SqQueue &Q, Person e);//加入队列 
int QueueEmpty(SqQueue &Q);//队列是否为空 
int DeQueue(SqQueue &Q, Person &e);//出队列 
void DancePartner(Person dancer[], int num); //配对舞伴 
int main(){
    int i;
    int n;
    Person dancer[MAXQSIZE];
    cin>>n;
    for(i=0;i<n;i++) cin>> dancer[i].name >> dancer[i].sex;
    InitQueue(Mdancers); //男士队列初始化
    InitQueue(Fdancers); //女士队列初始化
    cout << "The dancing partners are:" << endl;
    DancePartner(dancer, n);
    if (!QueueEmpty(Fdancers)) { 
        cout << "F:"<<QueueLen(Fdancers) ;
    } else if (!QueueEmpty(Mdancers)) { 
        cout << "M:"<<QueueLen(Mdancers) ;
    }
    DestroyQueue(Fdancers);
    DestroyQueue(Mdancers);
    return 0;
}
int InitQueue(SqQueue &Q) {//构造一个空队列Q
    Q = new Queue; //为队列分配一个最大容量为MAXSIZE的数组空间
    if (!Q->data)
        exit( OVERFLOW); //存储分配失败
    Q->front = Q->rear = 0; //头指针和尾指针置为零，队列为空
    return OK;
}
void DestroyQueue(SqQueue &q)
{
    delete q;
}
/* 请在这里填写答案 */

int QueueLen(SqQueue Q)
{
    return (Q->rear - Q->front + MAXQSIZE ) % MAXQSIZE;

};//队列长度
int EnQueue(SqQueue &Q, Person e)
{
    Q->rear = (Q->rear + 1)% MAXQSIZE;
    Q->data[Q->rear] = e;

    return 0;
};//加入队列
int QueueEmpty(SqQueue &Q)
{
    if(Q->rear==Q->front)
    {
        return 1;
    }
    else return 0;
};//队列是否为空
int DeQueue(SqQueue &Q, Person &e)
{
    Q->front=(Q->front+1)%MAXQSIZE;
    e=Q->data[Q->front];
    return 0;
};//出队列
void DancePartner(Person dancer[], int num)
{
    for (int i=0; i<num; i++)
    {
        if(dancer[i].sex=='F')
        {
            EnQueue(Fdancers,dancer[i]);
        }
        if(dancer[i].sex=='M')
        {
            EnQueue(Mdancers,dancer[i]);
        }
    }
    while(QueueEmpty(Mdancers)!=1&&QueueEmpty(Fdancers)!=1)
    {
        Person x,y;
        DeQueue(Mdancers, x);
        DeQueue(Fdancers, y);
        cout<<y.name<<"  "<<x.name<<endl;
    }
}; //配对舞伴 

#define MaxSize 100    /* 栈最大容量 */
int top;        /* 栈顶指针 */
int mystack[MaxSize];    /* 顺序栈 */
/*判栈是否为空，空返回true，非空返回false */
bool isEmpty();
/* 元素x入栈 */
void Push(int x);
/* 取栈顶元素 */
int getTop();
/* 删除栈顶元素 */
void Pop();

#include <bits/stdc++.h>
using namespace std;
#define MaxSize 100        /* 栈最大容量 */
int top;                /* 栈顶指针 */
int mystack[MaxSize];    /* 顺序栈 */
/*判栈是否为空，空返回true，非空返回false */
bool isEmpty();/* 元素x入栈 */
void Push(int x);/* 取栈顶元素 */
int getTop();/* 删除栈顶元素 */
void Pop();/* 十进制正整数转换为二进制 */
void dec2bin(int x) {
    top = -1;            /* 初始化栈顶指针 */
    while (x) {
        Push(x % 2);
        x >>= 1;
    }
    while (!isEmpty()) {
        int t = getTop();
        Pop();
        printf("%d", t);
    }
    printf("\n");
}
int main(int argc, char const *argv[])
{
    int n;
    while (scanf("%d", &n) != EOF) {
        dec2bin(n);
    }
    return 0;
}
/* 请在这里填写答案 */

bool isEmpty()
{
    if (top == -1) return true;
    else return false;
}
void Push(int x)
{
    if (top == MaxSize - 1)
        return;
    else mystack[++top] = x;
}
int getTop()
{
    if (top == -1) return 0;
    else return mystack[top];
}
void Pop()
{
    if (top == -1) return;
    else top--;
}

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
int main()
{
    int A[1000];
    int B[1000];
    int N;
    int a=0, b=0, temp;
    scanf("%d", &N);
    for(int i=0; i<N; i++){
        scanf("%d", &temp);
        if(temp % 2 == 1)
            A[a++] = temp;
        else
            B[b++] = temp;
    }
    int i = 0, j = 0;
    if(a > 1){//A有超过两个人，输出两个
        printf("%d %d", A[0], A[1]);
        i = 2;
    }
    else if(a > 0)//A有超过一个人，输出一个
        printf("%d", A[i++]);
    else if(b > 0)//A没人，B有人，输出B一个
        printf("%d", B[j++]);
 
    if(j == 0)//输出了A没输出B，输出一个B来控制输出一组
        printf(" %d", B[j++]);
     
    while(i < a && j < b){
        if(i+1 < a){
            printf(" %d %d",A[i], A[i+1]);
            i += 2;
        }
        else
            printf(" %d", A[i++]);
        printf(" %d", B[j++]);
    }
    while(i < a)
        printf(" %d", A[i++]);
    while(j < b)
        printf(" %d", B[j++]);
}

4 10
SSSXXSXXSX
SSSXXSXXS
SSSSSSSSSSXSSXXXXXXXXXXX
SSSXXSXXX结尾无空行

YES
NO
NO
NO结尾无空行

#include <iostream>
using namespace std;
int main() {
	int N, M;
	cin >> N >> M;
	while (N--) {
		string a;
		int cnt = 0, flag = 1;
		cin >> a;
		for (int i = 0; i < a.size(); ++i)
			if (a[i] == 'S') {
				cnt++;
				if (cnt > M) {
					flag = 0;
					cout << "NO" << endl;
					break;
				}
			}
			else {
				cnt--;
				if (cnt < 0) {
					flag = 0;
					cout << "NO" << endl;
					break;
				}
			}
		if (flag)
			cout << (cnt == 0 ? "YES" : "NO") << endl;
	}
	return 0;
}