1. สำนวน (phrase) : a picture is worth a thousand words [2]p.1
2. โครงสร้างข้อมูลพื้นฐาน ประกอบด้วยแบบของข้อมูลเบื้องต้น คือ 1)บิท(Binary) 2)อักขระ(Character) 3)ฟิลด์(Field) 4)เรคคอร์ด(Record) 5)ไฟล์(File) 6)ฐานข้อมูล(Database) [4]p.12
3. วิเคราะห์ปัญหา (Problem Analysis) คือ การแยกปัญหาใหญ่ออกเป็นส่วน เพื่อนำไปสู่การแก้ปัญหาแต่ละส่วน
4. อัลกอริทึม (Algorithm) (มีความเป็นนามธรรมอยู่ในตัวเป็นธรรมชาติ)
   คือ กลุ่มของขั้นตอนวิธีหรือกฎเกณฑ์ที่จะนำพาไปสู่การแก้ปัญหา [3]p.37
   คือ ขั้นตอนวิธีที่ประกอบด้วยชุดคำสั่งเป็นขั้นเป็นตอนที่ชัดเจน และรับประกันว่าเมื่อได้ปฏิบัติถูกต้องตามขั้นตอนจนครบก็จะได้ผลลัพธ์ที่ถูกต้องตามต้องการ [3]p.37
   คือ รูปแบบของการกำหนดการทำงานอย่างเป็นขั้นตอน ซึ่งผ่านการวิเคราะห์และแยกแยะ เพื่อการแก้ปัญหาต่าง ๆ ตามลำดับขั้น อาจเลือกใช้ภาษาไทยหรือภาษาอังกฤษตามความถนัด เพื่อนำเสนอขั้นตอนของกิจกรรมก็ได้ [4]p.17
5. รหัสเทียม หรือซูโดโค้ด (Pseudo Code)
   รหัสเทียม คือ รหัสจำลองที่ใช้เป็นตัวแทนของอัลกอริทึม โดยมีถ้อยคำหรือประโยคคำสั่งที่เขียนอยู่ในรูปแบบของภาษาอังกฤษที่ไม่ขึ้นกับภาษาคอมพิวเตอร์ใดภาษาหนึ่ง [3]p.37
   รหัสเทียม คือ การแสดงขั้นตอนวิธีการที่ใช้ภาษาเขียนที่เข้าใจได้ง่าย อาจใช้ภาษาไทยหรือภาษาอังกฤษก็ได้ขึ้นอยู่กับความสะดวกของผู้เขียนและกิจกรรมที่จะนำเสนอ มักใช้รูปแบบคล้ายประโยคภาษาอังกฤษเพื่ออธิบายรายละเอียดของอัลกอริทึม
6. ผังงาน (Flowchart)
   ผังงาน คือ การแสดงขั้นตอนวิธีการที่ใช้สัญลักษณ์ที่เข้าใจได้ง่าย แต่ให้รายละเอียดได้น้อยกว่า
   ผังงาน คือ รูปภาพ (Image) หรือสัญลักษณ์(Symbol) ที่ใช้เขียนแทนขั้นตอน คำอธิบาย ข้อความ หรือคำพูด ที่ใช้ในอัลกอริทึม (Algorithm) เพราะการนำเสนอขั้นตอนของงานให้เข้าใจตรงกัน ระหว่างผู้เกี่ยวข้อง ด้วยคำพูด หรือข้อความ ทำได้ยากกว่า [#]
7. การโปรแกรมโครงสร้าง (Structured Programming) คือ การกำหนดขั้นตอนให้เครื่องคอมพิวเตอร์ทำงานโดยมีโครงสร้างการควบคุมพื้นฐาน 3 หลักการ ได้แก่ 1)การทำงานแบบตามลำดับ(Sequence) 2)การเลือกกระทำตามเงื่อนไข(Decision หรือ Selection) และ 3)การทำงานแบบทำงานซ้ำ (Repetition หรือ Iteration หรือ Loop) #
8. โอเปอเรชั่น (Operation) คือ การกระทำที่สามารถทำกับโครงสร้างนั้น เช่น โอเปอเรชั่นของอาร์เรย์ ได้แก่ 1)การท่องเข้าไป (Traversal) 2)การค้นหาข้อมูลที่ต้องการ(Searching) 3)การแทรกข้อมูลใหม่(Insertion) 4)การลบข้อมูล (Deletion) 5)การเรียงกลับหลัง(Reversing) 6)การเรียงลำดับ(Sorting) [1]p.14
9. นามธรรม (Abstract) คือ เป็นแนวทางพื้นฐานของมนุษย์ที่ใช้จัดการกับความซับซ้อน (Grady Booch) [3]p.41 โดยเรื่องราวของนวนิยายเป็นจินตนาการในหัวของผู้เขียนถือเป็นนามธรรม เมื่อถ่ายทอดผ่านตัวแทน (Representation) ทางหนังสือด้วยภาษาต่าง ๆ ก็จะออกมาเป็นรูปธรรม ดังนั้นการเขียนโปรแกรมต้องเริ่มต้นด้วยนามธรรม หรือจินตนาการจัดการความซับซ้อนก่อนนำเสนอเป็นรูปธรรม เพื่อประมวลผล
10. ชนิดข้อมูลนามธรรม (Abstract Data Type) คือ เครื่องมือกำหนดโครงสร้างข้อมูลที่ประกอบด้วยชนิดของโครงสร้างข้อมูล รูปแบบการดำเนินการ หรือแยกได้ 3 ส่วนคือ รูปแบบข้อมูล (Element) โครงสร้าง (Structure) และ การดำเนินการ (Operations) [4]p.25
11. โปรแกรม (Program) คือ ตัวแทนของอัลกอริทึม
12. โปรเซส (Process) คือ กิจกรรมที่ประมวลผลตามขั้นตอนของอัลกอริทึม
13. วากยสัมพันธ์ (Syntax) คือ โครงสร้างทางไวยกรณ์ (Grammar) หรือ กฎเกณฑ์ของภาษา
14. คอลเล็กชัน (collection) คือ การเก็บกลุ่มข้อมูล รองรับการจัดการเพียงแค่การเพิ่ม ลบ และค้นข้อมูล เสมือนเป็นถัง หรือเป็นถุงเก็บข้อมูล ไม่มีข้อกำหนดเรื่องระเบียบการจัดเก็บแต่อย่างไร สามารถเก็บข้อมูลซ้ำ ๆ กันได้ เป็นลักษณะการจัดเก็บที่ธรรมดา ง่าย แต่ใช้กันแพร่หลาย [9]
15. รายการ (list) คือ การเก็บข้อมูล โดยที่ข้อมูลแต่ละตัวมีเลขลำดับกำกับ ในมุมมองของผู้ใช้งาน ข้อมูลที่เก็บจึงมีลำดับ เช่น ข้อมูลตัวแรก ตัวถัดไป ตัวที่ 20 หรือ ตัวสุดท้าย เป็นต้น ที่เก็บข้อมูลแบบรายการจึงมีเมท็อดให้บริการที่เกี่ยวข้องกับลำดับของข้อมูล รายการเป็นลักษณะการจัดเก็บข้อมูลที่สร้างง่าย ใช้งานง่าย [9]
16. กองซ้อน (stack) คือ การเก็บข้อมูลที่มีลักษณะคล้ายรายการ ให้บริการเพิ่ม ลบ และเข้าถึงข้อมูลที่ค่อนข้างจำกัดมาก ๆ คือเป็นเสมือนรายการที่อนุญาตให้เพิ่ม ลบ และดูข้อมูลที่ปลายด้านเดียวของรายการเท่านั้น ทำให้ข้อมูลที่เพิ่มเข้ากองซ้อนก่อน จะถูกลบออกทีหลัง หรือในทางกลับกัน ข้อมูลที่เพิ่มเข้าทีหลัง จะถูกลบออกมาก่อน จึงมีชื่อเรียกกองซ้อนกันว่า LIFO ย่อมาจากคำว่า Last-In-First-Out ถึงแม้จะมีบริการที่ค่อนข้างจำกัด แต่กองซ้อนกลับเป็นโครงสร้างข้อมูลที่ได้รับการประยุกต์ในการแก้ปัญหาต่าง ๆ มากมาย กองซ้อนมีความสำคัญมากถึงขนาดที่หน่วยประมวลผลทั่วไป มีบริการกองซ้อนให้ใช้ในระดับคำสั่งเครื่อง [9]
17. แถวคอย (queue) คือ การเก็บข้อมูลที่มีบริการเพิ่ม ลบ และเข้าถึงข้อมูลที่ค่อนข้างจำกัดเช่นเดียวกับกองซ้อน แถวคอยเป็นเสมือนรายการที่อนุญาตให้เพิ่มข้อมูลที่ปลายด้านหนึ่งของรายการ ให้ดู และลบข้อมูลที่ปลายอีกด้านหนึ่งของรายการ ข้อมูลภายในแถวคอยเรียงเข้าแถวกันอย่างเป็นระเบียบ ข้อมูลตัวใดเข้าอยู่ในแถวก่อน ก็มีสิทธิ์ออกจากแถวก่อน จึงมีชื่อเรียกแถวคอยกันว่า FIFO ย่อมาจากคำว่า First-In-First-Out แถวคอยเป็นโครงสร้างข้อมูลที่ได้รับการประยุกต์ในการแก้ปัญหาต่าง ๆ มากมาย [9]
18. ต้นไม้ (Tree) คือ โครงสร้างข้อมูลพื้นฐานที่ได้รับการประยุกต์มากมาย ด้วยลักษณะที่ข้อมูลแต่ละตัวมีความสัมพันธ์กับตัวอื่น ๆ ได้หลาย ๆ ตัว เป็นระดับ ๆ เมื่อเปรียบกับลักษณะที่ข้อมูลเรียงกันไปเป็นแถว เช่น รายการ กองซ้อน หรือแถวคอย ที่เรียกกันว่าโครงสร้างเชิงเส้น ต้นไม้จะมีลักษณะไม่เชิงเส้น ซับซ้อนมากกว่า แต่ก็มีความยืดหยุ่นและประสิทธิภาพสูงกว่าต้นไม้แบบพื้นฐาน [9]
19. ต้นไม้ค้นหาแบบทวิภาค (binary search tree) คือ ต้นไม้แบบทวิภาคชนิดหนึ่งที่มีกฎการจัดเก็บข้อมูลที่เหมาะกับการให้บริการค้นหา เพิ่ม และลบข้อมูล เป็นโครงสร้างพื้นฐานที่ได้รับการประยุกต์และปรับปรุงให้จัดเก็บข้อมูลทั้งในลักษณะง่าย ๆ เพื่อเก็บข้อมูลในหน่วยความจำหลัก และซับซ้อน เพื่อเก็บข้อมูลจำนวนมากในระบบฐานข้อมูล [9]
20. รวมนิยามศัพท์จาก Glossary : http://www.thefreedictionary.com
    array : A group of memory elements accessed by one or more indices.
    set : determine the arrangement of (data) for storage and display
    hash function : which assigns a data item distinguished by some "key" into one of a number of possible "hash buckets" in a hash table.
    linked list : computing a list in which each item contains both data and a pointer to one or both neighbouring items, thus eliminating the need for the data items to be ordered in memory.
    stack : A section of memory and its associated registers used for temporary storage of information in which the item most recently stored is the first to be retrieved.
    queue : A data structure from which the first item that can be retrieved is the one stored earliest.
    tree : A structure for organizing or classifying data in which every item can be traced to a single origin through a unique path.
    graph : A diagram representing a system of connections or interrelations among two or more things, as by a number of distinctive dots or lines.
    search : To move around in, go through, or look through in an effort to find something.
    sort : An operation that arranges data in a specified way: did an alphabetic sort on the columns of data.

การเขียนอัลกอริทึมมีประเด็นต้องพิจารณาหลายเรื่อง
1)วัตถุประสงค์ 2)เหตุการณ์ก่อนประมวลผล 3)ค่าของพารามิเตอร์ทั้งก่อนและหลังประมวลผล 4)สิ่งที่ได้หลังประมวลผล 5)ลำดับเหตุการณ์ระหว่างประมวลผล
+ http://www.thaiall.com/datastructure/pseudocode.htm

ต.ย. อัลกอริทึมที่ 1 : ต้มมาม่า [3]p.25
1. หามาม่าไว้ 1 ซอง
2. ฉีกซองมาม่าและเทลงถ้วยเปล่า
3. ฉีกซองเครื่องปรุง แล้วเทลงถ้วยเดิม
4. ต้มน้ำให้ร้อนได้ที่ แล้วเทลงถ้วย
5. ปิดฝาไว้ 3 นาที
6. เปิดฝา แล้วรับประทาน

คำถาม : ต้มมาม่า
1. มีขั้นตอนใดสลับกันได้
2. ถ้าเปลี่ยนข้อความ จะเปลี่ยนอย่างไร
3. ถ้าทำหลายถ้วยจะทำอย่างไร

โจทย์ใหม่ : มี 3 คน หาว่าใครอายุมากที่สุด และเป็นเท่าใด

ต.ย. อัลกอริทึมที่ 2 : หาค่าเฉลี่ย ใช้ Pseudo Code 
1. set variable
2. loop
   1. read number into variable
   2. add number to total
   3. increase counter
3. end loop
4. set average = total / counter
5. print average

คำถาม : หาค่าเฉลี่ย
1. เขียนเป็นภาษาไทยอย่างไร
2. แต่ละบรรทัดในจาวาคืออะไร
3. สลับบรรทัดใดในจาวาได้บ้าง
4. ไม่มีตัวแปร avg จะได้หรือไม่

1.


2.



3.
4.
5.

ภาษาจาวา : หาค่าเฉลี่ย
byte x;
int i = 0;
int total = 0;
while (i < 5) {
  x = System.in.read();
  total = total + x;
  i++;
}
double avg = total/i;
System.out.println(avg);

turn on calculator
clear calculator
repeat the following instructions
   key in baht amount 
   key in decimal point (.)
   key in satang amount
   press addition (+) key
until all prices have been entered
write don total price
turn off calculator

เปิดเครื่องคิดเลข
เคลียร์ค่าเริ่มต้นใหม่
ลูปทำซ้ำ
   กรอกจำนวนเงินบาท
   กรอกจุดทศนิยม
   กรอกจำนวนสตางค์
   กดปุ่มบวกเพื่อรวมค่าตัวเลข
กลับไปจุดเริ่มต้นลูป จนกระทั่งกรอกค่าตัวเลขจนครบ
พิมพ์ยอดรวมราคาสินค้า
ปิดเครื่องคิดเลข

โจทย์ 
จงคำนวณหาค่ามากที่สุดระหว่างตัวเลข 2 จำนวน
ที่รับเข้าทางแป้นพิมพ์ และแสดงผลลัพธ์ทางจอภาพ

วิเคราะห์เงื่อนไข
- จำนวนที่หนึ่ง มากกว่า จำนวนที่สอง
- จำนวนที่สอง มากกว่า จำนวนที่หนึ่ง
- ทั้งสองจำนวนเท่ากัน

การออกแบบกระบวนการ
- รับค่า
- เปรียบเทียบทั้ง 3 กรณี
- แสดงผลสำหรับแต่ละกรณี

คำถาม : ถ้าเขียนให้นั้นลงจะเขียนอย่างไร

อ.วิเชพ ใช้ตัวอย่างเป็นภาษาเบสิก บน VB
sub form_load()
dim one, two as integer
one = inputbox("first number",,0)
two = inputbox("second number",,0)
if (one > two) then
msgbox "max is one"
end if
if (one < two) then
msgbox "max is two"
end if
if (one = two) then
msgbox "they are equal"
end if
end sub
' elseif and else InputBox(msg, title, default, xpos, ypos)

โครงสร้างหน่วยความจำ (Memory Architecture)
การจัดสรรหน่วยความจำ (Memory Allocation)
- แบบคงที่ (Static)
- แบบเปลี่ยนแปลงได้ (Dynamic)
ตารางแฟท (FAT = File Allocatio Table)
- Directory Table
- Memory Pointer
File Attribute
- Archive file
- System file
- Readonly file
- Hidden file

ต.ย.1 จงหาผลบวกของการบวกจำนวนที่เริ่มต้นตั้งแต่ 1 - 10
ฟังก์ชัน คือ f(n) = n( (n + 1) / 2 )
= ((1/2)(n ^ 2)) + (1/2(n))
= (n ^ 2) + n
= n ^ 2
O(f(n)) = O(n ^ 2)

ต.ย.2 จงแปลง f(n) = a*n^k + a*n^k-1 + .. a*n^0 เป็น Big-O Notation
ฟังก์ชัน คือ f(n) = a*n^k + a*n^k-1 + .. a*n^0
= n^k + n^k-1 + .. n^0 (ปรับให้อยู่ในรูปสัมประสิทธิ์อย่างง่าย)
= n^k (ตัดค่าของตัวประกอบออก)
O(f(n)) = O(n ^ k) (เขียนในรูปของ Big-O Notation)

ต.ย.3 จงแปลง f(n) = 4n + 7 เป็น Big-O Notation [6]p.50
ฟังก์ชัน คือ f(n) = 4n + 7
= n + 7 (ปรับให้อยู่ในรูปสัมประสิทธิ์อย่างง่าย)
= n (ตัดค่าของตัวประกอบออก)
O(f(n)) = O(n) (เขียนในรูปของ Big-O Notation)

ต.ย.4 จงแปลง f(n) = 1009 เป็น Big-O Notation [6]p.51
ฟังก์ชัน คือ f(n) = 1009
= 1009 (ปรับให้อยู่ในรูปสัมประสิทธิ์อย่างง่าย)
= 1 (ตัดค่าของตัวประกอบออก)
O(f(n)) = O(1) (เขียนในรูปของ Big-O Notation)

ดร.บุญญฤทธิ์  อุยยานนวาระ
เปรียบเทียมประสิทธิภาพของ Big-O กับความเร็วของยวดยาน ดังนี้
+ O(1) เหมือน เครื่องว๊าบ หรือเครื่องย้ายมวลสาร ไกลใกล้เท่ากัน
+ O(log n) เหมือน เครื่องบินโดยสาร 
+ O(n) - เหมือน รถฟอร์มูล่าวัน ระยะทางไกลขึ้น ก็ขับนานขึ้น
+ O(n log n) - เหมือน รถยนตทั่วไป ยิ่งไกลยิ่งช้า
+ O(n^2) - เหมือน มอร์เตอร์ไซด์ 
+ O(n^3) - เหมือน จักรยาน 
+ O(2^n) - เหมือน คนเดิน

การทำซ้ำ หรือลูป มีหลายแบบ
- ลูปแบบเชิงเส้น (Linear Loops)
- ลูปแบบลอการิธมิค (Logarithmic Loops)
- ลูปแบบซ้อน (Nested Loops)
1. ลูปแบบเชิงเส้น (Linear Loops) [3]p.59
f(n) = n
for (i=0; i< n; i++)
   application code

f(n) = n / 2
for (i=0; i< n; i+=2)
   application code

2. ลูปแบบลอการิทึม (Logarithmic Loops)
f(n) = log n
for (i=0; i< n; i*=2)
   application code
   เช่น 1 2 4 8 16 32 64

f(n) = log2n
for (i=0; i< n; i/=2)
   application code
   เช่น 1000 500 250 125 62.5 31.25

3. ลูปแบบซ้อน (Nest Loops)
3.1 ลูปแบบซ้อนชนิดกำลังสอง (Quadratic)
f(n) = n^2
for (i=0; i< n; i++)
for (j=0; j< n; j++)
   application code

3.2 ลูปแบบซ้อนชนิดลอการิทึมเชิงเส้น (Linear Logarithmic)
f(n) = n log n
for (i=0; i< n; i++)
for (j=0; j< n; j*=2)
   application code

3.3 ลูปแบบซ้อนกำลังสองชนิดขึ้นต่อกัน (Dependent Quadratic)
f(n) = n( (n + 1) / 2 )
for (i=0; i< n; i++)
for (j=0; j< i; j++)
   application code

มีคำถามในโจทย์ข้อ 4 เรื่อง for ซ้อน for ที่น่าตอบ

อาร์เรย์ คือ ชุดของข้อมูลในชื่อเดียวกันที่มีได้หลายสมาชิก โดยสมาชิกถูกจัดเรียงเป็นลำดับ และมีรูปแบบเป็นแบบใดแบบหนึ่ง

อาร์เรย์ คือ ชุดของข้อมูลที่มีค่าเป็นแบบใดแบบหนึ่ง มีการจัดเรียงอย่างมีลำดับก่อนหลัง (Order Set) เหมือนตารางข้อมูล ประกอบด้วยช่องสำหรับเก็บข้อมูลที่เรียงต่อกัน และเรียกข้อมูลมาใช้ผ่านดัชนี (Index) ที่กำกับแต่ละช่องข้อมูล

อาร์เรย์ คือ การรวมกลุ่มของตัวแปรที่สามารถใช้ตัวแปรชื่อเดียวกันแทนข้อมูลสมาชิกได้หลาย ๆ ตัวในคราวเดียวกัน ด้วยการใช้เลขดรรชนี (Index) หรือซับสคริปต์ (Subscript) เป็นตัวอ้างอิงตำแหน่งสมาชิกบนแถวลำดับนั้น ๆ [3]p.80

อาร์เรย์หนึ่งมิติ (One Dimension Array)
รูปแบบของอาร์เรย์ คือ arrayname[L:U]
arrayname คือ ชื่อของตัวแปรอาร์เรย์ เช่น x[5]
L คือ ขอบเขตล่างสุด (Lower Bound)
U คือ ขอบเขตบนสุด (Upper Bound)
จำนวนสมาชิก = U - L + 1
เช่น สมาชิกของ x[100:150] = 150 - 100 + 1 = 51 สมาชิก

อาร์เรย์สองมิติ (Two Dimension Array)
จำนวนสมาชิก = (U1 - L1 + 1) * (U2 - L2 + 1)
เช่น สมาชิกของ x[10:24,1:7] = (24 - 10 + 1) * (7 - 1 + 1) = 105 สมาชิก
ตัวอย่างอารย์เรย์ ภาษาเบสิก เช่น Dim x(7, 24) As Byte
ตัวอย่างอารย์เรย์ ภาษาซี เช่น int a[][] = new int[4][3];
ตัวแรกมักหมายถึง แถว (rows) ตัวที่สองหมายถึง หลัก (columns)
  - เมทริกซ์ คล้ายกับอาร์เรย์ 2 มิติ
  - ตำแหน่งในหน่วยความจำ
B คือ ตำแหน่ง หรือแอดเดรสเริ่มต้น (Base Address)
w คือ จำนวนช่องของหน่วยความจำที่จัดเก็บข้อมูลต่อหนึ่งสมาชิก
ตำแหน่งในหน่วยความจำ LOC(a[i]) คือ B + w (i - L)
เช่น อาร์เรย์หนึ่ง มีตำแหน่งเริ่มต้นที่ 100 ใช้จำนวนช่องต่อสมาชิก 2 ช่อง มี 30 สมาชิก
ดังนั้น LOCation = 100 + 2 (30 - 0) = 160

- Push คือ เพิ่มข้อมูลลงสแตก [3]p.137
- Pop คือ นำข้อมูลบนสุดไปใช้ และลบออกจากสแตก
- Stack Top คือ นำข้อมูลบนสุดไปใช้ แต่ไม่ลบออกจากสแตก
- Infix คือ นิพจน์ทางคณิตศาสตร์ทั่วไปที่เราใช้กัน [3]p.159
- Postfix คือ นิพจน์ที่โอเปอเรเตอร์อยู่หลังโอเปอแรนต์ เช่น AB+
- Prefix คือ นิพจน์ที่โอเปอเรเตอร์อยู่หน้าโอเปอแรนต์ เช่น +AB

javascript/1674-javascript-data-structures-stacks-queues-and-deques.html

อาจกล่าวอีกอย่างได้ว่า
- ตัวดำเนินการ คือ เครื่องหมายทางคณิตศาสตร์ (Operator)
- ตัวถูกดำเนินการ คือ สัญลักษณ์หรือตัวแปร (Operand)
- Infix คือ ตัวดำเนินการอยู่ระหว่างตัวถูกดำเนินการ
- Postfix คือ ตัวดำเนินการอยู่หลังตัวถูกดำเนินการ
- Prefix คือ ตัวดำเนินการอยู่ก่อนตัวถูกดำเนินการ

กฎเกณฑ์สำหรับการแปลงนิพจน์ Infix มาเป็นนิพจน์ Postfix [3]p.160
ขั้น 1. ใส่เครื่องหมายวงเล็บให้ทุกนิพจน์ แยกลำดับการคำนวณ เช่น คูณหาร มาก่อน บวกลบ
ขั้น 2. เปลี่ยนสัญลักษณ์ Infix ในแต่ละวงเล็บให้เป็น Postfix เริ่มจากวงเล็บในสุดก่อน
ขั้น 3. ถอดวงเล็บออก

ฟังก์ชันที่เกี่ยวกับสแตก [3]p.143
1. Create Stack คือ สร้างหัวสแตก
2. Push Stack คือ เพิ่ม
3. Pop Stack คือ ดึงออก
4. Stack Top คือ อ่านบนสุด
5. Empty Stack คือ ตรวจการว่าง
6. Full Stack คือ ตรวจการเต็ม
7. Stack Count คือ นับสมาชิก
8. Destroy Stack คือ ลบข้อมูลและหัวสแตก

การเปลี่ยนจาก postfix เป็น prefix
1. มองหาคู่ operand
2. ย้าย operator จากด้านหลังมาอยู่ด้านหน้า
3. ย้ายจนกว่าจะครบทุกคู่

// Test of Linked List #1/2
class BlankNode {
  public Object data;
  public BlankNode next;
  public BlankNode(Object data) {
    this.data = data;
    this.next = null;
  }
  public String toString() { 
    return data.toString(); 
  }
}

[1] Solid State Drive : SSD
Apacer AS330
SATA III 6Gb/s
ขนาด 120 GB
Read Up to 495 MB/s Write Up to 385 MB/s
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 1720/120GB = 14.33 บาทต่อ GB
ราคา 1720 บาท
+ https://www.advice.co.th

[2] เทป backup ของ imation รุ่น LTO-6
เป็น Backup Cartridge Ultrium
เก็บธรรมดา ได้ 2.5TB บีบอัดได้ 6.25 TB
ราคาเก็บปกติต่อ 1 GB คือ 2.5TB * 1024= 2560 GB คิดต่อหน่วยได้ 4200 / 2560 = 1.64 บาทต่อ GB
ราคาเก็บบีบอัด ต่อ 1 GB คือ 6.25TB * 1024= 6400 GB คิดต่อหน่วยได้ 4200 / 6400 = 0.65 บาทต่อ GB
ราคา 4,200 บาท
ความเร็วในการอ่าน 400MB/sec (บีบอัด)
+ http://www.scts.co.th

[3] แผ่น DVD 4.7
เป็นแผ่น DVD-R 16x
ความจุ 4.7 GB * 50 แผ่น = 235 GB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 160/235GB = 0.68 บาทต่อ GB
ราคา 160 บาท
+ http://www.buyprinco.com

[4] Flash drive
ขนาด 32 GB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 320/32GB = 10 บาทต่อ GB
ราคา 320 บาท
+ https://www.advice.co.th

[5] Internal Harddisk
Toshiba รุ่น DT01ACA100
Buffer size 32 MByte
ขนาด 1TB = 1024GB ขนาด 3.5 นิ้ว
interface SATA 6.0 GB/S
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 1570/1024GB = 1.53 บาทต่อ GB
ราคา 1570 บาท
+ https://www.advice.co.th

[6] External Harddisk
HDD SEAGATE BACKUP PLUS
USB 3.0 ขนาด 3.5นิ้ว
ขนาด 4TB = 4096GB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 5590/4096GB = 1.36 บาทต่อ GB
ราคา 5590 บาท
+ https://www.jib.co.th

[8] FreeNAS Mini และ My Cloud EX4
ขนาด 8 TB = 1024 * 8 = 8192 GB
$2,249 for 24TB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 21,000/8192GB = 2.56 บาทต่อ GB
$700 for 8TB
ราคา $700 = 21,000 บาท
+ https://www.ixsystems.com
+ http://www.wdc.com

[7] Dropbox for business
ขนาด 1TB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 3,000/1024GB = 2.92 บาทต่อ GB ต่อปี
ราคา $99 = 3,000 บาท
+ https://www.dropbox.com

[9] Big Query กับ google cloud
ใช้เยอะก็จ่ายเยอะ
เก็บ 1 TB = 1024GB
1 TB for a full month, you pay $20
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 600/1024GB = 0.5 บาทต่อ GB ต่อเดือน
ราคา $20 = 600 บาทต่อเดือน
+ https://cloud.google.com

[10] Big Data Cloud Service – Starter Pack
Oracle Cloud
6 nodes with 32 OCPUs per node
256 GB RAM and 48 TB storage per node
ความจุ 6 node * 48TB = 288TB * 1024 = 294912 GB
ราคาเก็บต่อ 1 GB คิดต่อหน่วยได้ 864000/294912GB = 2.93 บาทต่อ GB ต่อเดือน
ราคา $28,800 ต่อเดือน = 864,000 บาทต่อเดือน
—
ซื้อเพิ่ม $4800 ต่อ node ต่อเดือน แต่ต้องซื้อครั้งละ 6 nodes
+ https://cloud.oracle.com/bigdata