TAILIEUCHUNG - Cấu trúc dữ liệu và giải thuật - chương 2

Một stack là một cấu trúc dữ liệu mà việc thêm vào và loại bỏ được thực hiện tại một đầu (gọi là đỉnh – top của stack). Là một dạng vào sau ra trước với tài liệu này các bạn sinh viên CNTT có thể nắm vững các kiến thức về stack. | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040) Chương 2: Stack Mô tả stack Một stack là một cấu trúc dữ liệu mà việc thêm vào và loại bỏ được thực hiện tại một đầu (gọi là đỉnh – top của stack). Là một dạng vào sau ra trước – LIFO (Last In First Out) Ví dụ về stack Stack rỗng: Đẩy (push) Q vào: Đẩy A vào: Lấy (pop) ra một => được A: Lấy ra một => được Q và stack rỗng: Q Q A Q A Q Ứng dụng: Đảo ngược danh sách Yêu cầu: Đảo ngược một danh sách nhập vào Giải thuật: 1. Lặp lại n lần . Nhập vào một giá trị . Đẩy nó vào stack 2. Lặp khi stack chưa rỗng . Lấy một giá trị từ stack . In ra Đảo ngược danh sách – Ví dụ Cần nhập 4 số vào Ban đầu Nhập 1 1 Nhập 5 1 5 Nhập 7 1 5 7 Nhập 3 1 5 7 3 Lấy ra => 3 1 5 7 3 Lấy ra => 7 1 5 7 Lấy ra => 5 1 5 Lấy ra => 1 1 Stack đã rỗng Ngừng Đảo ngược danh sách – Mã C++ #include using namespace std; int main( ) { int n; double item; stack numbers; cout > n; for (int i = 0; i > item; (item); } while (!( )) { cout =1): bộ thứ tự (Sn-1, t) Sn-1: dãy có chiều dài n-1 thuộc kiểu T t là một giá trị thuộc kiểu T. Stack trừu tượng Một stack kiểu T: Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo stack rỗng (create) 2. Kiểm tra rỗng (empty) 3. Đẩy một giá trị vào trên đỉnh của stack (push) 4. Bỏ giá trị đang có trên đỉnh của stack (pop) 5. Lấy giá trị trên đỉnh .

• Kỹ thuật lập trình
• lập trình căn bản
• thủ thuật lập trình
• cấu trúc dữ liệu
• giải thuật
• tài liệu lập trình
• Bài giảng Lập trình căn bản
• Lập trình căn bản Chương 1
• Khái niệm lập trình
• Chương trình máy tính
• Ngôn ngữ lập trình
• chương trình lập trình
• ngôn ngữ Visual Basic
• điều khiển thông dụng
• kiểu dữ liệu căn bản
• thiết kế biểu mẫu dùng điều khiển
• Giáo trình Lập trình căn bản
• Cấu trúc điều khiển
• Lập trình căn bản Pascal
• Kỹ thuật lập trình C
• Kỹ thuật lập trình
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao
• Mã giải và lưu đồ
• Môi trường lập trình
• Lập trình căn bản Chương 2
• Cấu trúc chương trình
• Khai báo dữ liệu
• Chương trình PASCAL
• Các kiểu cấu trúc dữ liệu
• Các thao tác trên tệp
• Ứng dụng lập trình căn bản
• Giáo trình Lập trình C căn bản
• Lập trình C
• Ngôn ngữ lập trình C
• Phương pháp lập trình
• Các thành phần trong ngôn ngữ C
• ngôn ngữ C
• hướng dẫn lập trình
• Làm quen lập trình C
• Thành phần trong ngôn ngữ C
• Ngôn ngữ lập trình C++
• Kiểu dữ liệu
• Lập trình căn bản Chương 5
• Chương trình con
• Biến cục bộ
• Biến Đệ quy
• Hướng dẫn lập trình căn bản PLS Master K
• Lập trình căn bản PLS Master K
• Giới thiệu PLC Master K
• Chương trình PLC
• Kiểu dữ liệu cơ bản
• Môi trường Turbo C
• Lập trình Turbo C
• Bài giảng kỹ thuật lập trình căn bản
• Lập trình căn bản Chương 3
• Phát biểu điều khiển
• Phát biểu gán
• Phát biểu ghép BEGIN END
• Lập trình căn bản Chương 4
• Dữ liệu do người dùng định nghĩa
• Dữ liệu rời rạc
• Giải thuật trên array
• Quản trị mạng máy tính
• Làm quen ngôn ngữ lập trình
• Dữ liệu kiểu chuỗi
• mẹo lập trình
• kỹ thuật máy tính
• kinh nghiệm lập trình
• kỹ thuật phần mềm
• code lập trình
• lập trình java
• lập trình html
• thẻ html
• cấu trúc của một file HTML
• Lập Trình Nhúng Căn Bản
• phần mềm máy tính
• Chương trình dịch
• Thành phần ngôn ngữ C
• Chương trình C
• Lập trình C++
• Hàm toán học
• Truyền tham số cho hàm