0

誰かが私がキュープログラムを作るのを手伝ってもらえますか？array[0]を表示するように設定したいのですarray[1]が、実際にはで付加価値を付けていarray[0]ます。add関数を実行する方法はわかりましたが、exから表示するviewanddeleteコマンドを実行できません。値が挿入された状態でarray[1]からarray[5]が表示された場合、array[0]からarray[4]。 

#include <stdio.h>
#include <stdlib.h>
#define p printf
#define s scanf

int rear = 0;
int front = 0;
int *q_array = NULL;
int size = 0;

main()
{
    int num, opt;
    char cont[] = { 'y' };
    clrscr();
    p("Queue Program\n\n");
    p("Queue size: ");
    s("%d", &size);
    p("\n");

    if(size > 0)
    {
        q_array = malloc(size * sizeof(int));
        if(q_array == NULL)
        {
            p("ERROR: malloc() failed\n");
            exit(2);
        }
    }
    else
    {
        p("ERROR: size should be positive integer\n");
        exit(1);
    }

while((cont[0] == 'y') || (cont[0] == 'Y'))
{
    clrscr();
    p("Queue Program");
    p("\n\nQueue size: %d\n\n", size);
    p("MAIN MENU\n1. Add\n2. Delete\n3. View");
    p("\n\nYour choice: ");
    s("%d", &opt);
    p("\n");

    switch(opt) {
        case 1:
            if(rear==size)
            {
                p("You can't add more data");
            }
            else
            {
                p("Enter data for Queue[%d]: ", rear+1);
                s("%d", &num);
                add(num);
            }
            break;
        case 2:
            delt();
            break;
        case 3:
            view();
            break;
    }
    p("\n\nDo you want to continue? (Y\/N)");
    s("%s", &cont[0]);
}
}
add(int a)
{
    q_array[rear]=a;
    rear++;
}
delt()
{
    if(front==rear)
    {
        p("Queue Empty");
    }
    else
    {
        p("Queue[%d] = %d removed.", front, q_array[front]);
        front++;
    }
}
view()
{
    int i;
    for(i=front;i<=rear;i++)
        p("\nQueue[%d] = %d", i, q_array[i]);
}
4

1 に答える 1

3

  1. ここで深刻な問題が 1 つあります。

    char cont[] = { 'y' };
...
s("%s", &cont[0]);

    1バイトしか予約scanfしていませんが、少なくとも 2 バイトを書き込みます。つまり、バッファ オーバーフローが発生し、全体的な動作が予測不能になります。単一の文字を読み取りたい場合"%c"はパターンとして使用しますが、ここでの問題は、次の読み取りのために文字がバッファーにあるため、バッファーをクリアする必要があることです。

    それははるかに簡単です：

    char line[1024];
fgets(line, sizeof line, stdin);
if(line[strlen(line)-1] == '\n')
    line[strlen(line)-1] = 0;

if(strcmp(line, "Y") == 0 || strcmp(line, "y")==0)

    もう少しコードが長くなりますが、この方法の方が安全です。

  2. たくさんのキューがあり、fifo、lifo があり、それに応じてビルド方法を選択します

  3. キューを扱うときは、 のような関数名を使用することをお勧めします。これpushは、他のプログラマーpopやtopキュー ライブラリの間で広く使用されているためです。代わりにこれらの名前を使用してください。

  4. あなたの場合、代わりに覚えている場合は、代わりにfront変数を使用して、ノード内の現在の要素数をカウントするrear必要が あります。1 つの要素をポップしたら、さらに多くの要素のための新しいスペースを獲得しました。memmovelen

また、使用するグローバル変数を減らし、カプセル化を増やすようにしてください: (私の例では、 をmalloc返すことは気にしませんNULL。短くしたいのです)

#include <string.h> /* for size_t */

typefed struct {
    size_z len;
    size_z max_size;
    int    *data;
} queue;

void queue_init(queue *q, size_t max_size)
{  
    q->len      = 0; 
    q->max_size = max_size;
    q->data     = malloc(max_size * sizeof *(q->data));
    /* this is a good trick!
     * If you need to change the datatype of 'data',
     * you only need to change the definition of it.
     * This code is valid for any type */ 
}  

int push(queue *q, int data)
{  
    if(q->len == q->max_size)
        return 0; /* not enough space */ 

    q->data[q->len++] = data;
    return 1;
}

int top(queue *q, int *data)
{
    if(q->len == 0)
        return 0; /* no elements in the queue */
    *data = q->data[0];
    return 1;
}

int pop(queue *q, int *data)
{
    if(top(q, data) == 0)
        return 0;

    memmove(q->data, q->data + sizeof *(q->data), q->len--);
    return 1;
}

ところで：

#define p printf
#define s scanf

ダニエル・フィッシャーが言ったように、これは醜いです。それをしないでください。

于 2012-09-29T15:35:54.333 に答える