Chèn phần tử vào hàng đợi trong C

Cấu trúc dữ liệu là tập hợp dữ liệu tổ chức có cấu trúc. Hai loại:

• Tuyến tính - Mảng, cấu trúc, ngăn xếp, hàng đợi, danh sách liên kết.

• Phi tuyến tính - Cây, đồ thị, tập hợp, bảng.

Hàng đợi

Cấu trúc tuyến tính, chèn cuối, xóa đầu. FIFO.

Thao tác

• Chèn
• Xóa

Điều kiện

• Tràn hàng đợi
• Thiếu hàng đợi

Thuật toán chèn

• Kiểm tra tràn.

if(r == n) printf("Hang doi tran")

• Chèn phần tử.

q[r] = item; r++

Chương trình

Chương trình C chèn phần tử hàng đợi:

#include <stdio.h> 
#define MAX 50 
void insert(); 
int array[MAX]; 
int rear = -1; 
int front = -1; 
main(){ 
    int add_item, choice; 
    while(1){ 
        printf("1. Chen phan tu hang doi\n"); 
        printf("2. Hien thi hang doi\n"); 
        printf("3. Thoat\n"); 
        printf("Nhap lua chon: "); 
        scanf("%d", &choice); 
        switch(choice){ 
            case 1: insert(); break; 
            case 2: display(); break; 
            case 3: exit(1); 
            default: printf("Lua chon sai\n"); 
        } 
    } 
} 
void insert(){ 
    int add_item; 
    if(rear == MAX - 1) 
        printf("Hang doi tran\n"); 
    else{ 
        if(front == -1) 
            front = 0; 
        printf("Chen phan tu: "); 
        scanf("%d", &add_item); 
        rear++; 
        array[rear] = add_item; 
    } 
} 
void display(){ 
    int i; 
    if(front == -1) 
        printf("Hang doi rong\n"); 
    else{ 
        printf("Hang doi:\n"); 
        for(i = front; i <= rear; i++) 
            printf("%d ", array[i]); 
        printf("\n"); 
    } 
}

Đầu ra

Kết quả chạy chương trình:

1. Chen phan tu 
2. Hien thi 
3. Thoat 
Lua chon: 1 
Chen: 34 
Lua chon: 1 
Chen: 24 
Lua chon: 2 
Hang doi: 34 24 
Lua chon: 3