ผลต่างระหว่างรุ่นของ "Psl66/week02 stl1"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 9: | แถว 9: | ||
== รายการโจทย์และหมายเหตุ == | == รายการโจทย์และหมายเหตุ == | ||
− | * | + | * '''<tt>listwork1</tt>''' และ '''<tt>listwork2</tt>''' ควรทำสองข้อนี้ก่อน โจทย์ถูกออกแบบมาตอนให้เขียน linked list เอง แต่ตอนนี้สามารถใช้ STL ได้เลย |
− | + | *: function ของ list ที่อาจจะเป็นประโยชน์ น่าจะมีดังนี้ | |
− | + | ** <tt>front</tt> และ <tt>back</tt> ข้อมูลหน้าสุด ข้อมูลหลังสุด | |
− | + | ** <tt>push_front</tt> และ <tt>push_back</tt> ใส่ข้อมูลที่ด้านหน้า ใส่ข้อมูลที่ด้านท้าย | |
− | + | ** <tt>pop_front</tt> และ <tt>pop_back</tt> เอาข้อมูลหน้าสุดทิ้ง เอาข้อมูลท้ายสุดทิ้ง |
รุ่นแก้ไขเมื่อ 10:16, 2 ธันวาคม 2566
หน้านี้เป็นส่วนหนึ่งของวิชา 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 เอาข้อมูลหน้าสุดทิ้ง เอาข้อมูลท้ายสุดทิ้ง