งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

STACK ADT By Pantharee S.. Stack Model  A list with the restriction that insertions deletions can be performed in only one position (LIFO)  Push – insert.

งานนำเสนอที่คล้ายกัน


งานนำเสนอเรื่อง: "STACK ADT By Pantharee S.. Stack Model  A list with the restriction that insertions deletions can be performed in only one position (LIFO)  Push – insert."— ใบสำเนางานนำเสนอ:

1 STACK ADT By Pantharee S.

2 Stack Model  A list with the restriction that insertions deletions can be performed in only one position (LIFO)  Push – insert into stack.  Pop – deletes the most recently inserted element.  Push and Pop on an empty stack is ERROR in stack ADT  Push on the running out of space is implementation error but not an ADT error

3 Stack

4 Operations

5 Postfix Expressions  When a number is seen It is pushed onto the stack  When an operator is seen POP two numbers(symbols) from the stack and plly the operator on them. Push the result onto the stack.

6 Example * *

7 จงบอกผลการทำงานจากบนลงล่าง  Push(A)A. A  Push(B)B. B  Push(C)C. C  PopD. D  Push(D)E. Void  Pop

8 ข้อใดทำการ push(e)  A. elementData[--size] = e;  B. elementData[size--] = e;  C. elementData[++size] = e;  D. elementData[size++] = e;

9 ข้อใดทำการ pop()  A. elementData[--size] = null;  B. elementData[size--] = null;  C. elementData[++size] = null;  D. elementData[size++] = null;

10 จงแสดงวิธีหาผลลัพธ์ของสมการ Postfix ดังต่อไปนี้ โดยใช้ Stack * * * +


ดาวน์โหลด ppt STACK ADT By Pantharee S.. Stack Model  A list with the restriction that insertions deletions can be performed in only one position (LIFO)  Push – insert.

งานนำเสนอที่คล้ายกัน


Ads by Google