Psl66/week02 stl1

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566

สัปดาห์นี้โจทย์จะเป็นการฝึกใช้ STL โดยเน้นเกี่ยวกับ list, stack และ queue

คลิปประกอบ แนะนำ STL

เอกสาร STL: std::list ที่ cppref, list ที่ cplusplus.com, list ที่ geeksforgeeks

รายการโจทย์และหมายเหตุ

  • `listwork1` และ `listwork2` ควรทำสองข้อนี้ก่อน โจทย์ถูกออกแบบมาตอนให้เขียน linked list เอง แต่ตอนนี้สามารถใช้ STL ได้เลย
 function ของ list ที่อาจจะเป็นประโยชน์ น่าจะมีดังนี้
 * `front` และ `back` ข้อมูลหน้าสุด ข้อมูลหลังสุด
 * `push_front` และ `push_back` ใส่ข้อมูลที่ด้านหน้า ใส่ข้อมูลที่ด้านท้าย
 * `pop_front` และ `pop_back` เอาข้อมูลหน้าสุดทิ้ง เอาข้อมูลท้ายสุดทิ้ง