tailieunhanh - CTDL 2005 chuong 2

Các cấu trúc dữ liệu | Chương 2 - Ngan xếp Phần 2 - CAC CAU TRÚC DỮ LIỆU Chương 2 - NGAN XỆP Chúng ta sẽ tìm hiểu một CTDL đơn giản nhất đó là ngan xếp. Một cách nhất quán như phàn giơi thiểu món hộc đa trình bày mói CTDL đểu được xảy dựng thẽó đung trình tự Định nghĩa. Đặc ta. Phan tích cac phương an hiển thực. Hiển thực. . Định nghĩa ngan xếp Với định nghĩa danh sách trong chương mở đầu chúng ta hiểu rang trong danh sach moi phan tư ngoai trừ phan tử cuối đểu co duy nhất mọt phan tử đứng sau no. Ngan xếp la một trương hợp cua danh sach được sử dung trong cac ưng dung co liến quan đến sự đao ngược. Trong CTDL ngan xếp viểc thểm hay lay dữ liểu chỉ được thực hiển tai mot đau. Dữ liểu them vao trước sể lay ra sau tính chất nay con được goi la vao trước ra sau First In Last Out - FILO . Đau them hay lay dữ liểu cua ngan xếp con goi la đỉnh top cua ngan xếp. Hình Thểm phan tư vaó va lay phan tử ra khói ngan xểp. Giáo trình Cấu trúc dữ liệu vá Giai thuật 17 Chương 2 - Ngan xếp Vậy chúng ta co định nghĩa cua ngan xếp dưới đây không khác gì đối với định nghĩa danh sach ngoai trừ cach thưc ma ngan xếp chô phếp thay đôi hoặc truy xuất đến cac phan tử cúa nô. Đinh nghĩa Một ngan xếp các phan tử kiểu T là một chuỗi nối tiếp các phan tử cua T kem cac tac vụ sau 1. Tao một đối tửợng ngan xếp rỗng. 2. Đay push một phan tử môi vao ngan xếp gia sử ngan xếp chửa đầy phan tử dử liệu môi luỗn đửợc them tai đỉnh . 3. Lay pop một phan tử ra khỗi ngan xệp gia sử ngan xệp chửa rỗng phan tử bi lộai la phan tử đang nam tai đỉnh . 4. Xem phan tử tai đỉnh ngan xệp top . Lưu y rang định nghĩa nay không quan tam đến cach hiện thực cúa kiếu dữ liệu trựu tướng ngan xếp. Chung ta sệ tìm hiếu môt vài cach hiện thực khac nhau của ngan xếp va tất ca chung đếu phu hớp với định nghĩa nay. . Đặc tả ngan xếp Ngoài các tác vụ chính trên các phương thức khác có thể bổ sung tuy vào nhu cầu má chung tá thay cán thiết empty cho biết ngán xếp có róng háy khổng. full cho biết ngán xếp có đáy háy chứá. clear xoá sách tất