Professional Documents
Culture Documents
int IsEmpty(STACK S)
{
return S==NULL;
}
3.1. NGĂN XẾP (Stack)
• Push
Đưa một phần tử vào đỉnh của ngăn xếp.
void Push(int x, STACK &S)
{
STACK p;
p=(STACK) malloc(sizeof(phantu));
p->data=x;
p->next=S;
S=p;
}
3.1. NGĂN XẾP (Stack)
• Pop
Lấy một phần tử ra khỏi đỉnh của ngăn xếp.
int Pop(STACK &S)
{
int x;
x=S->data;
S=S->next;
return x;
}
3.2. HÀNG ĐỢI (Queue)
• Hàng đợi là danh sách mà thao tác thêm
vào được thực hiện ở đầu này, còn thao
tác loại bỏ được thực hiện ở đầu kia của
danh sách.
• Nguyên lý cơ bản của hàng đợi là First
In First Out (FIFO), có nghĩa vào trước
ra trước.
3.2. HÀNG ĐỢI (Queue)
• Khai báo hàng đợi là một danh
sách đặc.