Stack và Queue_Bạch Thành Long_C1019I1

Thật sư đọc bài Stack với Queue cũng hiểu nhưng chưa thật sự hiểu sâu. Chắc có lẽ tôi phải về nhà dành thời gian học thêm, đọc thêm nhiều mới hiểu sâu và ứng dụng được bài tập này. Thì đã học thì cũng phải trình bầy tổng kết lại bài ngày hôm nay có hiều về những gì, ít nhất thì cũng nói được định nghĩa của nó.

  1. Stack là gì?
  • 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 FILO (Fist-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.) 
  • Nguyên tắc này cũng được gọi là LIFO (Last-IN/First-Out)

2. Queue là gì 

  • 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 FIFO(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. 
  • Nguyên tắc này cũng được gọi là LILO, có nghĩa là phần tử nào được thêm vào sau cùng thì được lấy ra sau cùng. 

Hiên tại trình bầy thế thôi, bởi chưa hiểu sâu nên phải nỗ lực thật nhiều. Về nhà phân chia lại công việc thật hiệu quả. CỐ LÊN!

Cảm ơn bạn đọc!

 

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook