cài đặt hàng đợi bằng mảng

[saolaikhong]

cài đặt các thao tác với queue(sử dụng mảng , viết trên c). minh họa thông qua dữ liệu nhập từ file. cảm ơn mọi người nhiều. ai code giúp m với [IMG]images/smilies/Cry.gif[/IMG][IMG]images/smilies/Cry.gif[/IMG][IMG]images/smilies/Cry.gif[/IMG]


tiện cho mình hỏi thao tác với queue sử dụng con trỏ khác ji kiểu mảng?


Bản code này là kiểu con trỏ hay mảng vậy ạ?

#include <conio.h>
#include <stdio.h>
#define MAX 100
typedef struct {
int head,tail,count;
int node[MAX];
} queue;
void QueueInitialize (queue *q){ //khoi tao hang doi
q->head =0;
q->tail= MAX-1;
q->count =0;
return;
}
int QueueEmpty (queue q){ //kiem tra hang doi rong
return (q.count<=0);
}
int QueueFull (queue q){ //kiem tra hang doi day
return (q.count== MAX); 
}
void Put (queue *q,int x ){ //them 1 phan tu vao hang doi 
if(q->count == MAX)
printf("Queue is full !");
else{
if(q->tail == MAX-1)
q->tail =0;
else
(q->tail)++;
q->node[q->tail]= x;
q->count++;
}
return;
}
int Get(queue *q){ //lay phan tu ra khoi hang doi 
int x;
if(QueueEmpty (*q))
printf("Queue is empty !");
else {
x= q->node[q->head];
if(q->head == MAX-1) 
q->head=0;
else
(q->head)++;
q->count --;
}
return x;
} 
void Remove(queue *q,int *x) //lay phan tu ra khoi hang doi roi xoa
{ 
if (QueueEmpty (*q))
printf("Queue is empty ! ");
else {
if(q->head==q->tail) q->count=0;
else
q->head++;
}

}
int main()
{
FILE *f;
int n,a;
Queue q;
QueueInit(q);
f=fopen("Queue.inp","rt");
while(!feof(f)) {
fscanf(f,"%d",&a);
Put(q,a);
}
fclose(f);
f=fopen("Queue.out","wt");
while(QueueEmpty(q)==1){
Remove(q,a);
fprintf(f,"%d ",a);
}
fclose(f);
return 0;
}

View more random threads:

• Lỗi trong hàm tìm kiếm nhị phân danh sách sinh viên
• menu switch case
• Đếm số lượng từ trong file input.txt và xuất ra file output.txt
• Các bác giúp em xem code kiếm đường trong mê cung
• Phương pháp sinh
• Tạo mảng 1 chiều a[n], mà a[i]= maxi + maxj
• Ban nao qua giup minh cai
• Tính chất tổng của cây nhị phân
• Bài tập stack bị lỗi.Help
• Thiết lập các trường bios 1.0.6

[seotop1]

ae giúp e gấp với [IMG]images/smilies/biggrin.png[/IMG]

[minhthuy53]

"Dùng theo kiểu con trỏ" là dùng kiểu gì?
Chỉ có dùng DSLK hay mảng (bài này) để cài queue thôi!

[cake1990]

"Dùng theo kiểu con trỏ" là dùng kiểu gì?
Chỉ có dùng DSLK hay mảng (bài này) để cài queue thôi!

oh bài này làm theo kiểu mảng ntn ạ? [IMG]images/smilies/18.gif[/IMG][IMG]images/smilies/18.gif[/IMG]