TAD-Pilha-Implementacao-em-C-com-Interface-Grafica-e-Funcoes-Adicionais

TAD PILHA De v er a ser criado u m pr o j eto dividid o em biblioteca s par a o T AD Fil a qu e de v e r a co n ter 1 I n terface Gr a fica arqui v os c e h 2 T AD Pilh a com os arqui v os Pilhac e as assinaturas da s fun c oes no arquivo Pilhah O me n u d e op c oes de v er a te r um a op c ao par a cada o p era c ao b asica d a Pilha De p ois adicione ao me n u d e o p c oes cada um a da s fun c oes d as quest oes d e 1 a t e 5 N ao s e esque ca d e faze r a c hamad a d a fu n c ao LiberarPilha ao fina l d a fu n c ao main a n te s d o comando return 0 Crie um a fu n c ao qu e i n v erta a ordem do s eleme n to s em um a pilha b usand o um a fil a a u xiliar b usand o du as pilha s auxiliare s c usand o um a pilh a auxiliar e v ari a v eis a u xiliares N ao e p ermitido o uso de vetores Um exemplo d e utiliz a c ao d e pilh a c onsiste em a v aliar um a express ao arit m etica seg und o a utiliza c ao do s pa r ˆ e n tese s c ol c hete s e c h a v es O problem a consiste em criar um a pilh a d e carac teres O program a rece b e um a seq u ˆ encia d e caract e re s qu e represe n t a um a expr e ss ao arit m etica ge n erica p or exemplo AAB A express ao e lid a caractere a caract e r e d a esquerda par a di reita Quand o u m caractere d e a b e r tur a e enco n trad o ou ele e empilhado Quand o u m caractere d e f e c hame n t o e e nco n trad o ou o eleme n t o d o to p o d a pilh a e comparado com ele S e o elem e n t o d o to p o d a pilh a represe n t a a a b ertura d o res p ecti v o fe c hame n to e n t ao o eleme n t o e desempilhado Quand o o f i na l d a express ao e alca n cado se a pilh a est a v azia e n t a o a exp r ess ao est a correta caso co n tr ario a ex p ress ao est a incorreta Crie um a fu n c ao qu e impleme n t a este problema Est a fun c ao de v er a rece b er como par a metro u m v etor d e caracteres qu e co n t em a express ao e uma pilha Considere qu e o T AD e as o p era c oes d a pilh a j a exi s tem Na nota c ao usua l d e express oes arit m eticas os o p eradores s ao escritos e n tr e os o p e randos p or iss o a not a c ao e c hamad a infixada Na nota c ao p o sfixada ou p olonesa os o p eradores s ao es c rito s de p ois do s o p erandos A T a b ela 1 ap r ese n t a exemplos d e express oes infixada s e corres p onde n te s express oes p osfixadas Expres s ao Infixada Expres s ao P o sfixada A B C ABC A B C D E A B C D E A B C D E F G H I 3 ABCDEF GH I 3 A B CD E F ABC DE F A B C D E F G AB CD EF G A B C D E F ABCDEF A B C D E F G ABCDEFG T a b e l a 1 Exempl o d e trad u c ao d e um a express ao infixad a par a p osfixada O algoritmo l ˆ e a express ao d a string caractere p or caractere e us a um a pilh a par a faze r a trad u c ao T o d o pa r ˆ e n tes e esqu e rd o e col o cado n a pilha A o enco n tra r u m pa r ˆ e n tes e direito o algoritmo desempilh a tud o a t e enco n tra r u m pa r ˆ e n tes e esquerdo qu e ta m b em e desempilhado A o enco n trar u m ou u m o algoritmo desempilh a tud o a t e enco n tra r u m pa r ˆ e n tes e e squerdo qu e n ao e desempilhado A o enco n tra r u m ou u m o algoritmo desempilh a tud o a t e enco n tra r u m pa r ˆ e n tese esquerdo ou u m ou u m Consta n te s e v ari a v eis s ao transferido s diretame n t e d a expr e ss ao co n tid a n a string par a a ex p ress ao p osfixada Di a n t e disso construa um a fun c ao qu e traduz a uma express ao infixad a d e um a string par a um a e xpress ao p o s f i xad a utilizand o um a pilha