Uma pilha é um conjunto ordenado de elementos adicionados e removidos apenas de um lado . Este efeito é chamado o topo da pilha . O primeiro elemento colocado na pilha vai estar no fundo da pilha . O último elemento colocado na pilha vai ser na parte superior da pilha . A ADT Stack ( Tipo Abstrato de Dados) inclui a descrição da estrutura de dados específico e as operações permitidas para executar na pilha. O uso de matrizes de dados em um programa permite que você implementar Stack ADT. Instruções
1

Clique no botão " Iniciar" do Windows e selecione o aplicativo "Visual Studio" no menu "Todos os Programas " .
2

Clique em " Abrir" . no menu "Arquivo" e localize o programa C que você deseja usar para as operações TAD Pilha
3

Adicione o seguinte código na seção de declaração do seu programa :

typedef struct { stack_ADT

ElementType * espaço;

int count ;

int topo ;

int maxsize ;

} array_stack ;

Stack CreateStack () {

Stack novo ;

novo = malloc ( sizeof (struct stack_ADT ) );

if ( novo == NULL )

printf (" Pilha falhou \\ n");

mais

novo -> espaço = malloc ( sizeof ( ElementType ) * MAXSIZE );

novo -> maxsize = MAXSIZE ;

}

novo retorno ;

}

para criar um novo empilhar ADT
4

Adicione o seguinte código no início da função de pilha: .

ElementType StackTop ( Stack s)

bool push ( elemento ElementType , Pilha s)

{

ElementType * tmp ;

int i;

if ( s- > count == s- > maxsize )

{

tmp = malloc ( sizeof ( ElementType ) * ( s- > maxsize + MAXSIZE ) );

if ( tmp == NULL )

retornar FALSE;

for ( i = 0; i contar ; i + +)

tmp [i] = s- > espaço [i] ;

livre (s -> espaço );

s- > espaço = tmp ;

s- > maxsize = s- > maxsize + MAXSIZE ;

}

s- > espaço [ s- > topo ] = elemento;

s- > topo + +;

s- > count + +;

retornar TRUE; }

bool Pop ( Stack s)

{

if ( EmptyStack (s) )

retornar FALSE;

mais

{

s- > topo - ;

s- > count - ;

}

}

especificar empilhar operações ADT .
5

Clique em "Arquivo " e selecione a opção "Salvar" . Clique no botão " OK " para implementar Stack ADT em seu programa C .