Thông tin tài liệu
Bài 1: Ngăn xếp – stack -Một ngăn xếp-stack cấu trúc liệu hoạt động theo nguyên lý “vào sau trước” LIFO- Last In First Out Tức là, phần tử cuối chèn vào ngăn xếp phần tử lấy khỏi ngăn xếp-stack -Chẳng han, chồng sách (minh họa chồng đĩa) bạn để hộp hình phía Giả sử hộp vừa khít sách Khi đó, thao tác: -Thêm sách vào hộp(push ngăn xếp-stack) -Lấy sách khỏi hộp, bạn lấy thằng cùng(pop ngăn xếp-stack) Hình Ngăn xếp-stack CẤU TRÚC DỮ LIỆU PUSH cấu trúc liệu ngăn xếp-stack 1.1.Tiến trình bước đặt thêm phần tử liệu vào ngăn xếp biết đến với tên chức PUSH Chức push bao gồm bước sau Bước 1: kiểm tra xem ngăn xếp-stack đầy hay chưa Bước 2: ngăn xếp-stack đầy, tiến trình bị lỗi Bước 3: ngăn xếp-stack chưa đầy, tăng top để trỏ tới phần nhớ trống Bước 4: thêm phần tử liệu vào vị trí nơi mà top trỏ đến ngăn xếp-stack Bước 5: trả success CẤU TRÚC DỮ LIỆU 1.2.Giải thuật chức PUSH cấu trúc liệu ngăn xếp-stack +giải thuật mã sau bắt đầu chức push: stack, data if stack đầy return null kết thúc if top ← top + stack[top] ← data kết thúc hàm CẤU TRÚC DỮ LIỆU POP cấu trúc liệu ngăn xếp-stack -Thực chức POP xóa phần tử từ ngăn xếp-stack gọi POP -Triển khai mảng chức pop(), phần tử liệu khơng thực bị xóa, thay vào top bị giảm vị trí thấp ngăn xếp-stack để trỏ tới giá trị -Danh sách liên kết liệu, pop() xóa phần tử liệu xóa phần tử khỏi khơng gian nhớ Chức POP bao gồm bước: Bước 1: kiểm tra ngăn xếp-stack trống hay không Bước 2: ngăn xếp-stack đầy, tiến trình bị lỗi Bước 3: ngăn xếp-stack không trống, truy cập phần tử liệu top trỏ tới Bước 4: giảm giá trị top Bước 5: trả success CẤU TRÚC DỮ LIỆU +Giải thuật cho chức POP mã giả bắt đầu hàm pop: stack, data if stack trống return null kết thúc if data ← stack[top] top ← top - return data kết thúc hàm CẤU TRÚC DỮ LIỆU Bài 2: Hàng đợi - queue -Một hàng đợi-queue cấu trúc liệu dùng để lưu trữ đối tượng theo chế FIFO -First In First Out -Sắp xếp hàng đợi-queue hay gặp đời sống hàng ngày Chẳng hạn, xếp hàng vào siêu thị mô dễ hiểu -Cấu trúc hàng đợi-queue, thêm phần tử vào đầu queue(cuối hàng đợi), xóa phần tử đầu hàng đợi-queue(đầu hàng đợi) Hình Hàng đợi-queue CẤU TRÚC DỮ LIỆU ... Chẳng hạn, xếp hàng vào siêu thị mô dễ hiểu -Cấu trúc hàng đợi- queue, thêm phần tử vào đầu queue(cuối hàng đợi) , xóa phần tử đầu hàng đợi- queue(đầu hàng đợi) Hình Hàng đợi- queue CẤU TRÚC DỮ LIỆU ... trống Bước 4: thêm phần tử liệu vào vị trí nơi mà top trỏ đến ngăn xếp- stack Bước 5: trả success CẤU TRÚC DỮ LIỆU 1.2 .Giải thuật chức PUSH cấu trúc liệu ngăn xếp- stack +giải thuật mã sau bắt đầu chức... thúc hàm CẤU TRÚC DỮ LIỆU Bài 2: Hàng đợi - queue -Một hàng đợi- queue cấu trúc liệu dùng để lưu trữ đối tượng theo chế FIFO -First In First Out -Sắp xếp hàng đợi- queue hay gặp đời sống hàng ngày
Ngày đăng: 22/02/2023, 16:10
Xem thêm:
