BÀI TẬP THỰC HÀNH 04 Danh sách liên kết Ngăn xếp Hàng đợi Bài tập này sẽ được làm trong 2 tuần 1 Bài tập 1 1 Danh sách liên kết Mỗi Node của danh sách liên kết (DSLK) đơn được định nghĩa như sau struc[.]
BÀI TẬP THỰC HÀNH 04 Danh sách liên kết - Ngăn xếp - Hàng đợi Bài tập làm tuần Bài tập 1.1 Danh sách liên kết Mỗi Node danh sách liên kết (DSLK) đơn định nghĩa sau: struct NODE{ int key; NODE* pNext; }; Sinh viên tiến hành cài đặt hàm sau: • NODE* CreateNode{int data} //Khởi tạo node • bool AddHead(NODE* &pHead, int Data) //Thêm Node vào đầu DSLK có sẵn • bool AddTail(NODE* pHead, int Data) // Thêm Node vào cuối DSLK có sẵn • void RemoveHead(NODE* &pHead) //Xố Node DSLK • void RemoveTail(NODE* pHead) //Xố Node cuối DSLK • void RemoveAll(NODE* &pHead) //Xố tồn DSLK • void PrintList(NODE* pHead) //In tồn DSLK • int SumList(NODE* pHead) //Tính tổng giá trị phần tử DSLK • int CountList(NODE* pHead) //Đếm số lượng phần tử DSLK • int MaxList(NODE* pHead) //Tìm phần tử có giá trị lớn DSLK Bùi Huy Thông - Lê Thanh Tùng 1.2 CTDL> Ngăn xếp - Hàng đợi - Cấu trúc Ngăn xếp định nghĩa sau: struct Stack{ NODE* pHead; int MAX_DEPTH; }; Sinh viên tiến hành cài đặt thao tác sau: - Cấu trúc Hàng đợi định nghĩa sau: struct Queue{ NODE* pHead; int MAX_LENGTH; }; • void enQueue(Queue Q, int a) • void push(Stack S, int a) • int pop(Stack S) • int deQueue(Queue Q) • bool isEmpty(Stack S) • bool isEmpty(Queue Q) • bool isFull(Stack S) • bool isFull(Queue Q) • int sizeof(Stack S) • int sizeof(Queue Q) [Khơng bắt buộc: Sinh viên cài đặt cấu trúc liệu hàm tương ứng sử dụng Lập trình Hướng đối tượng] Quy định nộp • Sinh viên nộp thư mục MSSV bao gồm thư mục Code chưa mà nguồn file Report.pdf (nếu có) • Sinh viên nộp dạng MSSV.rar(.zip) • Các làm giống bị điểm môn học ... Thanh Tùng 1.2 CTDL& GT Ngăn xếp - Hàng đợi - Cấu trúc Ngăn xếp định nghĩa sau: struct Stack{ NODE* pHead; int MAX_DEPTH; }; Sinh viên tiến hành cài đặt thao tác sau: - Cấu trúc Hàng đợi định nghĩa