First topic message reminder :

Ai bít làm bài nào post vào đây nhe, mình sẽ tổng hợp lại lên bài này cho các bạn tham khảo ^^

Hình như chỉ có câu 4 và câu 5 yêu cầu cài đặt nên viết code được phải không?

Tìm được 3 bài kiểm tra dấu ngoặc (mỗi bài có lằn ngang chia ra), mình chưa test, ae xem thử...
[You must be registered and logged in to see this link.]

thanhvu đã viết:

Hình như chỉ có câu 4 và câu 5 yêu cầu cài đặt nên viết code được phải không?

câu 4 5 là viết code như hôm bữa thực hành

Bữa sau gởi file word nhớ format nó về word 2003 nhé.
để đi đâu đọc cũng đc

cám ơn các bạn nhé .

Haizzz, có ai làm lại rồi??? Share với.....

Bài 4:

Cài đặt Stack bằng mảng

Struct STACK
{
int a[max];
int top;
int N; //kích thước stack
}; STACK S;
void khoitao(STACK &S)
{
S.top=0;
S.N=30;
}
bool Stack_Empty(STACK S)
{
If(S.top=0)
Return true;
Else false;
}
bool Stack_full(STACK S)
{
If(S.top==S.N)
Return true;
Else return false;
}
void Push(STACK &S, int x)
{
If(Stack_full(S))
Cout<<”Overflow”;
Else
{
S.top=S.top+1;
S.a[S.top]=x.
}
}
int Pop(STACK &S)
{
If(Stack_Empty(S))
{
Count << “Underflow”
Return -1;
}
Else
{
S.top=S.top-1;
Return S.a[S.top+1];
}
}

Bài 5:

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

Struct QUEUE
{
Int a[max];
Int head,tail;
Int n;
}; QUEUE Q;
Void khoitao(QUEUE &Q)
{
Q.head=0;
Q.tail=1;
Q.n=30;
}
Bool Queue_Empty(QUEUE Q)
{
If (Q.tail==0)
Return true;
Return false;
}
Bool Queue_Full(QUEUE Q)
{
If(Q.tail==Q.N)
Return true;
Return false;
}
Void Enqueue(QUEUE &Q, int x)
{
If (Queue_Full(0))
Count<<’’Overflow”;
Else
{
Q.tail=Q.tail+1;
A.a[Q.tail]=x;
}
}
Void Dequeue(QUEUE &Q)
{
Int x;
If(Queue_Empty(Q))
{
Cout<<”Underflow”;
Return -1;
}
Else
{
x=Q.a[Q.head];
if (Q.head==Q.tail)
{
Q.head=1;
Q.tail=0;
}
Else
{
Q.head=Q.head+1;
Return x;
}
}
}

BuiPhamAnBinh(I12A) đã viết:

kipit đã viết:

BuiPhamAnBinh(I12A) đã viết:

[You must be registered and logged in to see this link.]

Xem qua bài làm của bạn mình xin góp ý một xíu:
-S.top=0 thì ngăn xếp rỗng
-S.top>=n thì ngăn xếp đầy.
Bạn nên điều chỉnh lại các hàm InitStack, IsEmptyStack, IsFullStack cho giống phần định nghĩa trong giáo trình để các bạn khác tiện theo dõi. Dù sao cũng tks tinh thần chia sẻ của bạn nhé!..

s.top==-1 là mình làm theo bài giảng của thầy hôm thực hành, mình nghỉ s.top==0 hay s.top==-1 cung khong co gì khác đâu bạn (thank ban gop ý

Khởi tạo Stack s.top = -1 nhằm khi Push và Pop thì vị trí top = vị trí của phần tử cuối cùng trong mảng để dễ quản lý thôi.