ข้อมูล
ข้อมูล คือค่าของตัวแปรในเชิงคุณภาพหรือเชิงปริมาณ ที่อยู่ในความควบคุมของกลุ่มของสิ่งต่าง ๆ ข้อมูลในเรื่องการคอมพิวเตอร์ (หรือการประมวลผลข้อมูล) จะแสดงแทนด้วยโครงสร้างอย่างหนึ่ง ซึ่งมักจะเป็นโครงสร้างตาราง (แทนด้วยแถวและหลัก) โครงสร้างต้นไม้ (กลุ่มของจุดต่อที่มีความสัมพันธ์แบบพ่อลูก) หรือโครงสร้างกราฟ (กลุ่มของจุดต่อที่เชื่อมระหว่างกัน) ข้อมูลโดยปกติเป็นผลจากการวัดและสามารถทำให้เห็นได้โดยใช้กราฟหรือรูปภาพ ข้อมูลในฐานะมโนทัศน์นามธรรมอันหนึ่ง อาจมองได้ว่าเป็นระดับต่ำที่สุดของภาวะนามธรรมที่สืบทอดเป็นสารสนเทศและความรู้ "ข้อมูลดิบ" หรือ "ข้อมูลที่ยังไม่ประมวลผล" เป็นศัพท์อีกคำหนึ่งที่เกี่ยวข้อง หมายถึงการรวบรวมจำนวนและอักขระต่าง ๆ ซึ่งมักจะเกิดขึ้นตามปกติในการประมวลผลข้อมูลเป็นระยะ และ "ข้อมูลที่ประมวลผลแล้ว" จากระยะหนึ่งอาจถือว่าเป็น "ข้อมูลดิบ" ของระยะถัดไปก็ได้ ข้อมูลสนามหมายถึงข้อมูลดิบที่รวบรวมมาจากสภาพแวดล้อม ณ แหล่งกำเนิด ที่ไม่อยู่ในการควบคุม ข้อมูลเชิงทดลองหมายถึงข้อมูลที่สร้างขึ้นภายในสภาพแวดล้อมของการค้นคว้าทางวิทยาศาสตร์โดยการสังเกตและการบันทึก
รายการ (โครงสร้างข้อมูล)
รายการเป็นประเภทข้อมูลพื้นฐานในรูปแบบหนึ่ง ซึ่งจำลองการเรียงลำดับของหน่วยความจำได้อย่างดีคล้ายแถวลำดับ
รายการมักจะทำมาเพื่อให้เพิ่มลดข้อมูลได้ง่าย หรือเพื่อให้เกิดความสอดคล้องในข้อมูลที่ตำแหน่งมีความสำคัญ (เช่นการเก็บเลขที่เป็นลำดับ หรือการเก็บเวกเตอร์ซึ่งสลับตำแหน่งกันไม่ได้) เป็นต้น
ความเร็วที่ใช้ในการทำงานของบริการขึ้นอยู่กับการเลือกใช้โครงสร้างข้อมูลที่เหมาะสม หากใช้แถวลำดับในการทำรายการ การค้นหาแบบดัชนีอาจใช้ความเร็วเป็น O (1) แต่การค้นหาแบบไล่หาสมาชิกโดยใช้โปรแกรมวนซ้ำทำให้ต้องใช้เวลา 
formula_1