สมมติว่าเราต้องการสร้างหนึ่งสแต็กที่เรียกว่า FrequencyStack ของเรา FrequencyStack มีสองหน้าที่ - append(x) ซึ่งจะต่อท้ายหรือส่งค่า x ลงบนสแต็ก pop() สิ่งนี้จะลบและส่งคืนองค์ประกอบที่บ่อยที่สุดในสแต็ก หากมีองค์ประกอบมากกว่าหนึ่งองค์ประกอบที่มีความถี่เท่ากัน องค์ประกอบที่ใกล้กับส่วนบนสุดของสแต็ก