Algorithms And Data Structures (CS2321) assignment 3 solution

Kingdom of Saudi Arabia ‫اﻟﻤﻤﻠﻜﺔ اﻟﻌـﺮﺑﯿﺔ اﻟﺴﻌﻮدﯾﺔ‬
Ministry of Higher Education ‫وزارة اﻟﺘﻌﻠﯿﻢ اﻟﻌﺎﻟﻲ‬
Prince Sattam bin Abdulaziz University ‫ﺟﺎﻣﻌﺔ اﻷﻣﯿﺮ ﺳﻄﺎم ﺑﻦ ﻋﺒﺪاﻟﻌﺰﯾﺰ‬
College of Computer Engineering and Sciences ‫ﻛﻠﯿﺔ ھﻨﺪﺳﺔ وﻋﻠﻮم اﻟﺤﺎﺳﺐ‬
Computer Science Department ‫ﻗﺴﻢ ﻋﻠﻮم اﻟﺤﺎﺳﺐ‬
Course Title: Data Structures and Algorithms (CS2321) / 1438-1439 (1)


Homework 3 (Solution)
(1)
52*943+-/
Input Stack
Empty
5 5
2 52
* 10
9 10 9
4 10 9 4
3 10 9 4 3
+ 10 9 7
- 10 2
/ 5

ab/cde-+*
Input Stack
Empty
A a
B ab
/ (a/b)
C (a/b) c
D (a/b) c d
E (a/b) c d e
- (a/b) c (d-e)
+ (a/b) (c+(d-e))
* (a/b)* (c+(d-e))

(2)
((a+b)*(c/d))–e*f
Input Stack Output
Empty
( (
( ((
A (( a
+ ((+ a
B ((+ ab
) ( ab+
* (* ab+


CS2321 – Homework 3 Page 1/12

, ( (*( ab+
C (*( ab+c
/ (*(/ ab+c
D (*(/ ab+cd
) (* ab+cd /
) Empty ab+cd /*
- - ab+cd /*
E - ab+cd /*e
* -* ab+cd /*e
F -* ab+cd /*ef
Empty ab+cd /*ef*-


a / b * ( c + (d – e) )
Input Stack Output
Empty
A Empty a
/ / a
B / ab
* * ab/
( *( ab/
C *( ab/c
+ *(+ ab/c
( *(+( ab/c
D *(+( ab/cd
- *(+(- ab/cd
E *(+(- ab/cde
) *(+ ab/cde-
) * ab/cde-+
Empty ab/cde-+*

(3)

( ( a + b ) * ( c / d ) ) – e * f [I]

Input Stack
Empty
( (
( ((
A ((
+ ((
B ((
) (
* (
( ((
C ((
/ ((
D ((
) (
) Empty


CS2321 – Homework 3 Page 2/12