Tại sao Stack được coi là một cấu trúc dữ liệu đệ quy?
Tại sao Stack được coi là một cấu trúc dữ liệu đệ quy?
Stack là cấu trúc đệ quy vì có thể định nghĩa bằng chính nó: một stack hoặc rỗng, hoặc gồm một phần tử đỉnh và một stack con (phần còn lại).
Stack = ∅ | (top, Stack)
pop trả top và stack còn lại — cùng cấu trúc.[1, 2, 3] = 1 : (2 : (3 : [])).Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.