TAILIEUCHUNG - Chương 4: Stack và Queue liên kết

Khai báo biến: Item * item_ptr1, * item_ptr2; Tạo mới đối tượng: item_ptr1 = new Item; Hủy bỏ đối tượng: delete item_ptr1; Sử dụng: *item_ptr1 = 1378; cout StudentID; Con trỏ NULL: item_ptr2 = NULL; | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Chương 4: Stack và Queue liên kết Con trỏ Chương 4: Stack và Queue liên kết Biểu diễn con trỏ bằng C++ Khai báo biến: Item * item_ptr1, * item_ptr2; Tạo mới đối tượng: item_ptr1 = new Item; Hủy bỏ đối tượng: delete item_ptr1; Sử dụng: *item_ptr1 = 1378; cout StudentID; Con trỏ NULL: item_ptr2 = NULL; Chương 4: Stack và Queue liên kết Sử dụng con trỏ trong C++ Địa chỉ của biến: Biến: int_ptr = &x; Array: arr_ptr = an_array; Dynamic array: Trong C++, array có thể được quản lý như một con trỏ và ngược lại Ví dụ: int arr[3] = {0, 1, 2, 3}; int *arr_ptr = arr; //in ra 0 – 1 – 2 cout Chương 4: Stack và Queue liên kết Gán con trỏ trong C++ Gán nội dung: bình thường Gán con trỏ: nguy hiểm Chương 4: Stack và Queue liên kết Thiết kế node liên kết Cần: Dữ liệu Con trỏ để trỏ đến node sau Constructor Chương 4: Stack và Queue liên kết Thiết kế node liên kết bằng C++ template struct Node { Entry entry; // data members Node *next; Node( ); // constructors Node(Entry item, Node *add on = NULL); }; Chương 4: Stack và Queue liên kết Ví dụ với node liên kết Node first_node(‘a’); Node *p0 = &first_node; Node *p1 = new Node(‘b’); p0->next = p1; Node *p2 = new Node(‘c’, p0); p1->next = p2; a first_node p0 b p1 c p2 Chương 4: Stack và Queue liên kết Stack liên kết Chương 4: Stack và Queue liên kết Khai báo stack liên kết template class Stack { public: Stack( ); bool empty( ) const; Error_code push(const Entry &item); Error_code pop( ); Error_code top(Entry &item) const; Stack(const Stack ©); ~Stack(); void operator=(const Stack ©); protected: Node *top_node; }; Chương 4: Stack và Queue liên kết Thêm vào một stack liên kết Giải thuật 1. Tạo ra một node mới với giá trị cần thêm vào 2. Trỏ nó đến đỉnh hiện tại của stack 3. Trỏ đỉnh của .

• Kỹ thuật lập trình
• Khái niệm queue
• Xây dựng queue
• Sử dụng mảng
• danh sách liên kết
• lập trình C
• cấu trúc dữ liêu
• Bài giảng Cấu trúc ngăn xếp
• Cấu trúc ngăn xếp
• Phép toán trên ngăn xếp
• Cài đặt ngăn xếp bằng mảng
• Cài đặt ngăn xếp
• Cách cài đặt ngăn xếp
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Stack and Queue
• Khái niệm Stack
• Thao tác trên Stack
• Tổ chức dữ liệu
• Bài giảng Cấu trúc hàng đợi
• Cấu trúc hàng đợi
• Khái niệm hàng đợi
• Phép toán trên hàng đợi
• Cài đặt hàng đợi bằng mảng
• Bài giảng cấu trúc dữ liệu
• Thao tác cơ bản trên Stack
• Stack số nguyên
• Queue số nguyên
• kỹ năng máy tính
• cài đặt máy tính
• FreeRtos
• mô tả kernel FREE RTOS
• quản lý queue