tailieunhanh - Giáo trình cấu trúc dữ liệu và giải thuât part 6

Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu và giải thuât part 6', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | . Giả sử A B c d E s Hãy tính giá trị của các biểu thức hậu tố đâ nêu trong câu 2 bài tập . . Cho biểu thức hậu tố p p ABC- DE F . Hãy minh họa tình trạng của stack qua các bước thực hiện giải thuật EVAL. Để tính giá trị của p ứng với A B c D E F . Cho một queue được lưu trữ trong bộ nhớ bởi một vectơ Q có n 6 phẩn tử ô nhớ được hoạt động theo cấu trúc vòng tròn. Thoạt đẩu Q có dạng 1 2 3 4 5 6 London Berlin Rome Paris T T F R Hãy minh họa tình trạng của Q và nêu rõ giá trị tương ứng của F và R sau mỗi lần thực hiện các phép dưới đây a Madrid được bổ sung vào queue b Loại tên hai thành phố ra khỏi queue c Oslo được bổ sung vào queue d Moscow được bổ sung vào queue e Loại tên ba thành phố ra khỏi queue. . Cho một queue được cài đặt bởi vectơ Q có n 12 phần tử hoạt động theo cấu trúc vòng tròn. Hãy xác định số phần tử của queue nếu a F 4 R 8 b F 10 R 3 c F 5 R 6. 80 S Chương 5. cấu trúc cây tree r M _ .r v L . ipaj J 1 HU KỊ W W N4 I . T. JI to iMUT inmiillll rnĩTỊTinỂI I Tiwirw f i M1 L ỀỀỀ Ì I-J -1 . ĐỊNH NGHĨA VÀ MỘT SỐ KHÁI NIỆM Cây ỉà một cấu trúc phi tuyến thiết lập trên một tạp hữu hạn các phần tứ mà la gọi là nút trong đó có một nút đậc biệt được gọi là gớc noot iên kết bởi một quan hệ phân cấp gọi là quan hệ cha - con. Cây có thể được định nghĩa một cách đệ quy như sau 1. Một nút là một cây Nút đó cũng là gốc của cây ấy. 2. Nêu Tị T2 . Tj. là các cây với H lần lượt là các gốc n là một nút và n có quan hệ cha - con vói n n2 nk thì lúc đó một cây mới T sẽ được tạo lập với n là gốc của nố. Nút n đưực gọi là cha cua nj ngược lại np n2 . nk được gọi là can của n. Các cây Tị T2 . Tk được gọi là cây con subtrees của n. Người ta quy ước một cây không có nút nào được gọi là cây rồng Trên hình vẽ người ta biểu diễn cây với nút gốc ở trên và quan hệ cha -con được thể hiện bởi một đoạn thẳng giữa nút cha và nút con Ví dụ Chương ỉ của giáo trình này có cấu trúc cây. 1. Giải thuật . Cấu trúc