tylerdee7

Jul 23

7/22 Homework: Data Structures

The following list is a Stack. Solve the following problem:

AABBCDA

Pop()

Push(A)

Push(E)

Pop()

Push(D)

Pop()

Push(A)

kc5608

Jul 23

Kimi Chen

ABBCDA

BBCDA

ABBCDA

EABBCDA

ABBCDA

DABBCDA

ABBCDA

ANS : ABBCDA

yuyifei08

Jul 23

Pop(): ABBCDA

Pop(): BBCDA

Push(A): ABBCDA

Push(E): EABBCDA

Pop(): ABBCDA

Push(D): DABBCDA

Pop(): ABBCDA

Push(A): AABBCDA

Andy Ding

Jul 24

ABBCDA

xunzhu0711

Jul 25

ABBCDA BBCDA ABBCDA EABBCDA ABBCDA DABBCDA ABBCDA ABBCDA ANS : ABBCDA

ray.royw

Jul 25

ABBCDA

BBCDA

ABBCDA

EABBCDA

ABBCDA

DABBCDA

ans, ABBCDA

cedricswang

Jul 25

ABBCDA

BBCDA

ABBCDA

EABBCDA

ABBCDA

DABBCDA

ans, ABBCDA

haysze482

Jul 25

ABBCDA

lichencui

Jul 25

Jasmine Cui:

AABBCDA

=ABBCDA

=BBCDA

=ABBCDA

=EABBCDA

=ABBCDA

=DABBCDA

=ABBCDA

=AABBCDA

AABBCDA

voyinger

Jul 30

AABBCDA

AABBCD Pop()

AABBC Pop()

AABBCA Push(A)

AABBCAE Push(E)

AABBCA Pop()

AABBCAD Push(D)

AABBCA Pop()

AABBCAA Push(A)

ans: AABBCAA, assume the top is end of the list