Stack là cấu trúc dữ liệu danh sách, trong đó việc thêm và lấy các phần tử được thực hiện theo quy tắc First-In, Last-Out, có nghĩa là phần tử nào được đưa vào đầu tiên thì sẽ được lấy ra sau cùng. Dữ liệu được lưu vào mảng nên sẽ được lưu vào các ô nhớ liền nhau .
Queue (hàng đợi) là một cấu trúc dữ liệu danh sách, trong đó việc thêm và lấy các phần tử được thực hiện theo quy tắc Fist-In, First-Out, có nghĩa là phần tử nào được thêm vào đầu tiên thì được lấy ra đầu tiên. Các phần tử trong Queue có hai thuộc tính là $value là giá trị của phần tử và $next để trỏ đến các phần tử tiếp theo nó. Các phần tử có thể lưu trữ vào bất kỳ ô nhớ chưa sử dụng nào.
Đó là phần dễ của bài học hôm nay, tuy nhiên mình vẫn đang mắc khi làm bài tập, mình vẫn gặp khó khăn khi duyệt phần tử, sắp xếp phần tử. Cộng với việc mình đang ốm và viêm họng, mình không tài nào tập trung quá lâu để làm bài được.
Hy vọng sớm khỏi ốm