ข้อมูล
ข้อมูล คือค่าของตัวแปรในเชิงคุณภาพหรือเชิงปริมาณ ที่อยู่ในความควบคุมของกลุ่มของสิ่งต่าง ๆ ข้อมูลในเรื่องการคอมพิวเตอร์ (หรือการประมวลผลข้อมูล) จะแสดงแทนด้วยโครงสร้างอย่างหนึ่ง ซึ่งมักจะเป็นโครงสร้างตาราง (แทนด้วยแถวและหลัก) โครงสร้างต้นไม้ (กลุ่มของจุดต่อที่มีความสัมพันธ์แบบพ่อลูก) หรือโครงสร้างกราฟ (กลุ่มของจุดต่อที่เชื่อมระหว่างกัน) ข้อมูลโดยปกติเป็นผลจากการวัดและสามารถทำให้เห็นได้โดยใช้กราฟหรือรูปภาพ ข้อมูลในฐานะมโนทัศน์นามธรรมอันหนึ่ง อาจมองได้ว่าเป็นระดับต่ำที่สุดของภาวะนามธรรมที่สืบทอดเป็นสารสนเทศและความรู้ "ข้อมูลดิบ" หรือ "ข้อมูลที่ยังไม่ประมวลผล" เป็นศัพท์อีกคำหนึ่งที่เกี่ยวข้อง หมายถึงการรวบรวมจำนวนและอักขระต่าง ๆ ซึ่งมักจะเกิดขึ้นตามปกติในการประมวลผลข้อมูลเป็นระยะ และ "ข้อมูลที่ประมวลผลแล้ว" จากระยะหนึ่งอาจถือว่าเป็น "ข้อมูลดิบ" ของระยะถัดไปก็ได้ ข้อมูลสนามหมายถึงข้อมูลดิบที่รวบรวมมาจากสภาพแวดล้อม ณ แหล่งกำเนิด ที่ไม่อยู่ในการควบคุม ข้อมูลเชิงทดลองหมายถึงข้อมูลที่สร้างขึ้นภายในสภาพแวดล้อมของการค้นคว้าทางวิทยาศาสตร์โดยการสังเกตและการบันทึก
กองซ้อน
กองซ้อน หรือ สแต็ก () หมายถึง แบบชนิดข้อมูลนามธรรมที่มีลักษณะการเรียงลำดับข้อมูล ในการเข้า-ออกในลักษณะเข้าก่อนออกทีหลัง "FILO (First In Last Out)" กล่าวคือข้อมูลที่เข้าใหม่ๆจะได้ออกก่อน คล้ายกองที่ทับถมซึ่งสิ่งที่เข้ามาใหม่จะอยู่ด้านบนๆ จึงเรียกว่า กองซ้อน (stack) กองซ้อนมีการดำเนินการพื้นฐานเพียง 3 อย่าง ได้แก่ push, pop และ top กองซ้อน โดยที่การ push คือการใส่ข้อมูลลงไปในกองซ้อน ซึ่งจะกระทำได้หากกองซ้อนยังว่างอยู่ หากไม่มีที่ว่างในกองซ้อนเหลืออยู่หรือกองซ้อนเต็ม กองซ้อนนั้นจะอยู่ในสภาวะล้นหรือมากเกินเก็บ (overflow) การ pop คือการนำข้อมูลออกจากส่วนบนสุดของกองซ้อน นอกจากนี้ การ pop จะเผยข้อมูลที่ถูกผิดอยู่ก่อนหน้า หรือทำให้กองซ้อนว่างได้ แต่ถ้ากองซ้อนนั้นว่างอยู่แล้ว การ pop จะทำให้อยู่ในสภาวะน้อยเกินเก็บ (underflow) (นั่นคือ ไม่มีข้อมูลให้นำออกแล้ว) การ top กองซ้อน จะดึงข้อมูลที่อยู่บนสุดและส่งค่านั้นให้ผู้ใช้โดยที่ไม่ได้ลบทิ้งไป การ top กองซ้อนอาจทำให้กองซ้อนอยู่ในสภาวะน้อยเกินเก็บได้เช่นกัน หากกองซ้อนว่างอยู่แล้ว