论坛 › 数据结构与算法 › 打印符号三角形（队列的应用）

白Cc 发表于 2016-7-2 18:36:20

蛮难的

lxwd9394 发表于 2016-7-6 16:21:27

看看

Einsteng 发表于 2016-7-12 16:03:39

受益匪浅，小甲鱼好补身体啊

computerfans 发表于 2016-8-8 08:20:41

不错

墨心 发表于 2016-9-12 00:20:46

看看

qbh1989 发表于 2016-10-1 19:51:02

huifu

冥灬帝 发表于 2016-10-4 18:31:47

.....................有朦胧的灵感

丶光明哥 发表于 2016-11-7 09:56:36

学习学习

hzf蜂巢 发表于 2017-3-12 15:52:34

#include<stdio.h>
#include<stdlib.h>

typedef struct QNode
{
        char data;
        struct QNode *next;
}QNode,*Queue;

typedef struct
{
        Queue front,rear;
}LinkQueue;

void initQueue( LinkQueue *q )
{
        q->front = q->rear = ( Queue )malloc( sizeof( QNode ) );
        if( !q->front )
                exit(0);
        q->front->next = NULL;
}

void insertQueue( LinkQueue *q, char e )
{
        Queue p;
        p = ( Queue )malloc( sizeof( QNode ) );
        if( p == NULL )
                exit(0);
        p->data = e;
        p->next = NULL;
        q->rear->next = p;
        q->rear = p;
}

void DeleteQueue( LinkQueue *q, char *e )
{
        Queue p;
        if( q->front == q->rear )
                return;
        p = q->front->next;
        *e = p->data;
        q->front->next = p->next;
        if( q->rear == p )
                q->rear = q->front;
        free(p);
}

int main()
{
        char e,E,F;
        int i = 0,j = 0 , h = 0 ,k;
        LinkQueue q;
        while(1)
        {
        initQueue( &q );
        scanf("%c",&F);
        while( F != '#' )
        {
                insertQueue( &q , F );
                scanf("%c",&F);
                i++;
        }
        DeleteQueue( &q, &e);
        while( i != 1 )
        {
                DeleteQueue( &q, &E);
                if( e == E )
                        insertQueue( &q , '+' );
                else
                        insertQueue( &q , '-' );
                printf("%c ",e);
                j++;
                e = E;
                if( i == j )
                {
                        printf("\n");
                        h++;//用来记录需打印每一行的空格数
                        i = i - 1;
                        for( k = 0; k < h ; k++ )
                                printf(" ");
                        j = 0;
                }
        }
        printf("%c",e);
        }
        return 0;
}

初学者.c 发表于 2017-3-13 09:20:15

看看

初学者.c 发表于 2017-3-13 09:21:43

看看

樱桃爱吃丸子 发表于 2017-3-13 15:02:07

{:5_91:}

yoyodj 发表于 2017-3-13 15:54:24

{:5_90:}

qq413317226 发表于 2017-3-13 16:18:22

666

mufenglin03 发表于 2017-3-14 18:34:13

答案

771426513 发表于 2017-4-11 17:31:25

很给力啊！

wangjia911 发表于 2017-6-1 02:55:10

学习

阳光加冰 发表于 2017-7-6 16:15:26

来看答案的

zengtaozt 发表于 2017-8-16 15:30:18

{:5_108:}

gitgit 发表于 2017-8-21 16:11:35

谢谢小甲鱼老师

查看完整版本: 打印符号三角形（队列的应用）