Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Dựa trên tính chất của các giải thuật, các ứng dụng của ngăn xếp có thể được chia làm bốn nhóm như sau: đảo ngược dữ liệu, phân tích biên dịch dữ liệu, trì hoãn công việc và các giải thuật | Chương 14 - Ung dụng cua ngan xep Phần 3 - CAC ỨNG DUNG CỦA CAC LỚP CTDL Chương 14 - ỨNG DỤNG CỦA NGAN XEP Dựa trên tính chất cua các giải thuật các ứng dụng của ngan xếp co the được chia lam bốn nhom như sau đao ngược dữ liêu phan tích biên dịch dữ liêu trì hoan cống viêc va cấc giai thuạt quay lui. Mốt điêu đang chu ý ợ đay la khi xem xêt cấc ứng dung chung ta khong bao giô quan tam đến cấu truc chi tiết cua ngan xếp. Chung ta luon sử dung ngan xếp như mọt cấu truc dữ liêu trừu tượng vôi cấc chức nang ma chung ta đa định nghĩa cho no. 14.1. Đảo ngược dữ liệu Trong phan trình bay vê ngan xếp chung ta đa được lam quên vôi một ví du xuất cấc phan tử thêo thứ tự ngược vợi thứ tự nhap vao. Ớ đay chung ta tiếp tuc tham khao thêm ưng dung đo i mọt sốthạp phan sang mot sonhi phan. ứng dung đô i sothảp phản sang so nhị phản Giai thuat dượi đay chuyển đổi so thap phan decNum sang mọt số nhị phan. 1 loop decNum 0 1 digit decNum 2 2 xuất digit 3 decNum decNum 2 2 endloop Tuy nhiên cac ky so được xuất ra sê la thứ tự ngược cua kết qua ma chung ta mong muon. Chang han so 19 lê ra phai được đổi thanh 10011 chứ khong phai la 11001. Thưc la dê dang nếu chung ta sử dung ngan xếp đế khac phuc điêu nay. Giao trình Cấu trúc dữ liệu và Giải thuật 365 Chương 14 - Ung dung cua ngan xệp void DecimalToBinary val int decNum post sonhi phân tương đương với sótháp phân decNum sẽ được xuất ra. uses sư dung lớp Stack đẽ đâo ngược thứ tự câc số 1 vâ số 0. 1. Stack int reverse Khới tâô ngân xếp đẽ chưâ câc ky sô 0 vâ 1. 2. loop decNum 0 1. digit decNum 2 2. reverse.push digit 3. decNum decNum 2 3. endloop 4. loop reverse.empty 1. reverse.top digit 2. reverse.pop 3. xuâ t digit 5 endloop Một điều de nhận thay là nếu chúng ta dùng một mảng liên tục array trong C đề9 chứa cảc so digit roi tìm cảch in theo thứ tự đảo lải chùng ta sề phải tiều ton sức lức vảo viềc quản ly cảc biến chỉ so chay trên mảng. Đó lả điều nền tranh. Viềc tuản thu lời khuyền nảy giup chung tả co thoi quền tot khi đung phải .
