S là ngăn xếp , Phép toán thêm phần tử vào ngăn xếp Là Push, phép lấy ra một phần tử từ ngăn xếp là POP, thủ tục sau làm nhiệm vụ gì?

Procedure Chuyen_doi(N); While N <> 0 do

R := N mod 2; {tính số dư trong phép chia N cho 2} call PUSH(S, R);

N := N div 2; {thay N bằng thương của phép chia N cho 2} end;

While not Empty(S) do begin

call POP(S, R);

write(R); end

end.

Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:

Các con thỏ không bao giờ chết.

Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.

Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới. Giả sử bắt đầu từ một cặp thỏ mới ra đời thì đến tháng thứ 5 sẽ có bao nhiêu cặp?

Duyệt cây nhị phân theo thứ tự trước được thực hiện theo thứ tự:

Thao tác POP(x) dùng trong Stack là để:

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.

Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu:

Có Hàm đệ qui sau: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Dòng lệnh "if n=0 then Factorial:=1" là:

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?

Để biểu diễn Stack, ta thường sử dụng kiểu dữ liệu nào sau đây?