19版考研数据结构王道课后习题代码-栈和队列【未完】

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxSize 101

/*
//判定所给的出栈入栈操作序列是否合法 P64 3 2）
int CountI(char seq[],int i)
{
    int cnt=0;
    for(int j=0;j<=i;j++)
    {
        if(seq[j]=='I')
        {
            cnt++;
        }
    }
    return cnt;
}
int CountO(char seq[],int i)
{
    int cnt=0;
    for(int j=0;j<=i;j++)
    {
        if(seq[j]=='O')
            cnt++;
    }
    return cnt;
}
int Judge(char seq[],int n)
{
    for(int i=0;iCountI(seq,i))
            {
                return 0;
            }
        }
        else if(seq[i]=='O'&&i==n-1)
        {
            if(CountI(seq,i)!=CountO(seq,i))
            {
                return 0;
            }
        }
    }
    return 1;
}
int main()
{
    int n;
    cin>>n;
    char seq[maxSize];
    for(int i=0;i>seq[i];
    int d=Judge(seq,n);
    cout<next)
    {
        stack[++top]=p->next->data;
        p=p->next;
    }
    while(l->next)
    {
        char s=l->next->data;
        if(s!=stack[top])
        {
            return 0;
        }
        top--;
        l=l->next;
    }
    return 1;
}
int main()
{
    LNode *l=(LNode*)malloc(sizeof(LNode));
    l->next=NULL;
    int n;
    cin>>n;
    char t;
    LNode *p=l;
    for(int i=0;i>t;
        LNode *q=(LNode*)malloc(sizeof(LNode));
        q->data=t;
        p->next=q;
        p=q;
        p->next=NULL;
    }

    while(l->next)
    {
        cout<next->data<<" ";
        l=l->next;
    }
 
    int d=Judge(l);
    cout<front==q->rear&&q->tag==1)
        return;
    else
    {
        q->data[q->rear]=d;
        q->rear=(q->rear+1)%maxSize;
        q->tag=1;
    }
}
void DeQueue(Queue *q,int &d)
{
    if(q->front==q->rear&&q->tag==0)
        return;
    else
    {
        d=q->data[q->front];
        q->front=(q->front+1)%maxSize;
        q->tag=0;
    }
}
*/


/*
//利用队列和栈实现队列中的元素逆置  P78 2
typedef struct Queue
{
    int data[maxSize];
    int front,rear;
}Queue;
void Reverse(Queue *q)
{
    int stack[maxSize];
    int top=-1;
    while(q->front+1!=q->rear)
    {
        stack[++top]=q->data[q->front];
        q->front=(q->front+1)%maxSize;
    }
    while(top!=-1)
    {
        q->data[q->rear]=stack[top--];
        q->rear=(q->rear+1)%maxSize;
    }
}
*/


/*
//判断表达式中的括号是否配对 P87 1
int main()
{
    string ch;
    cin>>ch;
    char stack[maxSize];
    int top=-1;
    for(int i=0;ch[i]!='\0';i++)
    {
        if(ch[i]=='('||ch[i]=='['||ch[i]=='{')
        {
            stack[++top]=ch[i];
        }
        else if(ch[i]==')')
        {
            char s=stack[top--];
            if(s!='(')
                break;
        }
        else if(ch[i]==']')
        {
            char s=stack[top--];
            if(s!='[')
                break;
        }
        else if(ch[i]=='}')
        {
            char s=stack[top--];
            if(s!='{')
                break;
        }
    }
    if(top!=-1)
    {
        cout<<"不配对"<>n;
    for(int i=0;i>ch[i];
    char ch2[maxSize];
    Adjust(ch,ch2,n);
    for(int i=0;i>x>>n;
    int d=Calu(x,n);
    cout<