Question

Consider the following C code which implements a stack;

int data[100];

int sp=0;

void push(int n)

{data[sp++}=n;}

int pop()

{return(data{data[--sp]);}

For the following questions, show the contents of the data array, as well as the value of sp, in the spaces provided (after all the shown instructions are executed). If the contents are unpredictable, indicate this with "?" Assume the statements are executed in order, i.e., the statements in part (b) are executed after the statements in (a) and so on.

(a) Beginning with an empty stack, consider the following statements:

push(10); push(20); push(15);

sp: ____

data[0]: ______

data[1]: ______

data[2]:______

data[3]: ______

(b) now execute: push(7); pop(); pop();

sp:_______

data[0]: ______

data[1]: ______

data[2]:______

data[3]: ______

data[4]: ______

(c) Now execute: pop(); push(7); push(8); push(6);

sp:_______

data[0]: ______

data[1]: ______

data[2]:______

data[3]: ______

data[4]: ______

(d) Now execute: push(15); pop(); pop(); pop(); pop(); pop();

sp:_______

data[0]: ______

data[1]: ______

data[2]:______

data[3]: ______

data[4]: ______

Answer 1

Here pop() operation means I have considered as deleting n element from stack So I havent mentioned in stack contents after popping. In code it was not like it will just. If you need according to code then let me know> I have added two answers as per code and other as per concept.

1)

Consider the following C code which implements a stack;

int data[100];

int sp=0;

void push(int n)

{data[sp++}=n;}

int pop()

{return(data{data[--sp]);}

For the following questions, show the contents of the data array, as well as the value of sp, in the spaces provided (after all the shown instructions are executed). If the contents are unpredictable, indicate this with "?" Assume the statements are executed in order, i.e., the statements in part (b) are executed after the statements in (a) and so on.

(a) Beginning with an empty stack, consider the following statements:

push(10); push(20); push(15);

sp: __3__

data[0]: ___10___

data[1]: ___20___

data[2]:____15__

data[3]: ______

(b) now execute: push(7); pop(); pop();

sp:___2____

data[0]: ___10___

data[1]: ____20__

data[2]:______

data[3]: _____

data[4]: ______

(c) Now execute: pop(); push(7); push(8); push(6);

sp:____4___

data[0]: ___10___

data[1]: __7____

data[2]:___8___

data[3]: __6____

data[4]: ______

(d) Now execute: push(15); pop(); pop(); pop(); pop(); pop();

sp:__0_____

data[0]: ______

data[1]: ______

data[2]:______

data[3]: ______

data[4]: ______

2)

Consider the following C code which implements a stack;

int data[100];

int sp=0;

void push(int n)

{data[sp++}=n;}

int pop()

{return(data{data[--sp]);}

For the following questions, show the contents of the data array, as well as the value of sp, in the spaces provided (after all the shown instructions are executed). If the contents are unpredictable, indicate this with "?" Assume the statements are executed in order, i.e., the statements in part (b) are executed after the statements in (a) and so on.

(a) Beginning with an empty stack, consider the following statements:

push(10); push(20); push(15);

sp: __3__

data[0]: __10____

data[1]: __20____

data[2]:___15___

data[3]: ______

(b) now execute: push(7); pop(); pop();

sp:__2_____

data[0]: __10____

data[1]: ___20___

data[2]:___15___

data[3]: ___7___

data[4]: ______

(c) Now execute: pop(); push(7); push(8); push(6);

sp:___4____

data[0]: __10____

data[1]: __7____

data[2]:___8___

data[3]: __6____

data[4]: ______

(d) Now execute: push(15); pop(); pop(); pop(); pop(); pop();

sp:____0___

data[0]: __10____

data[1]: ___7___

data[2]:___8___

data[3]: __6____

data[4]: __15____