数据结构周三必交作业

1—5: CAACC

6—8: BCB

9: (1)F、C

    (2)B、I、A、G

10: A

11—14: BBBC

算法设计

回文判断

#include <stdio.h>
#include <string.h>

#define LENGTH 20
int main()
{
    printf("请输入字符序列：
");
    char a;
    char arr[LENGTH];
    int size=-1;
    scanf("%c", &a);
    while(a!='@')
    {
        arr[++size]=a;
        scanf("%c", &a);
    }
    getchar();
    for(int i=0;i<(size+1)/2;i++)
    {
        if(arr[i]!=arr[size-i])
        {
            printf("不是回文");
            return 0;
        }
    }
    printf("是回文");
    return 0;
}

队列插入

void EnQueue(Lnode *rear, ElemType e)
{
　　Lnode *p;
　　p->data=e;
　　p->next=rear->next;
　　rear->next=p;
　　rear=p;
}