栈和队列相关算法

判断是否为中心对称

//思想：让链表的前一半元素进栈，完毕后弹出栈中一个元素与后一半元素比较
int dc(LinkList L,int n)
{
    int i;
    char s[n/2];
    LNode *p = L->next;
    //前一半元素进栈
    for(i = 0;i<n/2;i++)
    {   
        s[i] = p->data;
        p=p->next;
    }
    i--;//恢复原来的i值
    if(n%2==1)//n为奇数,绕过中心结点
    {
        p = p->next;
    }

    //检测是否对称
    while(p!=NULL && s[i]==p->data)
    {
        i--;
        p=p->next;
    }
    if(i==-1)
        return 1;//中心对称
    else 
        return 0;//不对称
}

两栈共享空间的基本操作

typedef struct {
    int stack[maxsize];
    int top[2]; //两个栈顶指针
}stk;

stk s;

//入栈
int  push(int i,int x)//i为栈号，i=0表示s1栈,i=1表示s2栈，x为入栈元素
{
    if(i<0||i>1)
        return ;//栈号错误
    if(s.top[1] - s.top[0] = 1)//栈满
    {
        printf("栈满\n");
        return 0;
    }
    switch(i)
    {
        case 0:
                s.top[0]++; s.stack[s.top[0]] = x;
                return 1;
                break;
        case 1:
                s.top[1]--; s.stack[s.top[1]] = x;
                return 1;
    }
}

//出栈
int pop(int i)
{
    if(i<0||i>1)
        return ;//栈号错误
    switch(i)
    {
        case 0:
        if(s.top[0] == -1)
        {
            printf("栈空");
            return -1;
        }
        else{
            s.top[0]--;
            return s.stack[s.top[0]];
        }
        break;
    case 1:
        if(s.top[1] == -1)
        {
            printf("栈空");
            return -1;
        }
        else{
            s.top[1]++;
            return s.stack[s.top[1]];
        }
        break;
    }
}