| Цитата(Колесо @ 18.12.2011, 01:28) | Здравствуйте. Нужно написать функцию перевода из инфиксной в постфиксную нотацию. Т.е. например, "5+4*2/1-4" записать как "5421/*+4-" Составил следующий код, но он почему то не делает то, что нужно. в чем ошибка?
... |
Ну вот, например здесь:
| Код |
for (int m=sizeof(stack); m<0; m--)
|
С чего Вы решили, что все 70 элементов из стека нужно вытаскивать?! И потом, на мой взгляд, лучше было бы не размазывать операции над стеком по всему коду, а оформить его как отдельную сущность. Например так:
| Код |
#include <stdio.h>
#include <string.h>
#include <assert.h>
typedef int bool_t;
typedef
struct stack
{
char stack_[70];
size_t top_;
} stack_t;
bool_t stack_empty(stack_t * stack)
{
return stack->top_ == 0;
}
bool_t stack_full(stack_t * stack)
{
return stack->top_ == sizeof(stack->stack_);
}
void stack_push(stack_t * stack, char value)
{
assert( !stack_full(stack) );
stack->stack_[stack->top_] = value;
stack->top_++;
}
void stack_pop(stack_t * stack)
{
assert( !stack_empty(stack) );
stack->top_--;
}
char stack_top(stack_t * stack)
{
assert( !stack_empty(stack) );
return stack->stack_[stack->top_-1];
}
bool_t is_operator(char ch)
{
switch(ch)
{
case '+':
case '-':
case '*':
case '/':
return 1;
default:
return 0;
}
}
size_t get_priority(char op)
{
switch(op)
{
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
default:
assert(0);
return 0;
}
}
int main()
{
printf("Enter infix: ");
char infix[256] = {0};
// cледует учесть, что нет способа ограничить число символов, которое прочитает функция gets().
// Это означает, что массив, адресуемый указателем "statement", может переполниться.
// Следовательно, данная функция опасна по своей природе.
//
gets(infix);
char postfix[256] = {0};
size_t j = 0;
stack_t operators_stack = {0};
const size_t infix_length = strlen(infix); // наверное лучше за пределами цикла, иначе "strlen" будет вызываться каждый раз
for(size_t i = 0; i < infix_length; i++)
{
if( is_operator(infix[i]) )
{
while( !stack_empty(&operators_stack)
&& get_priority(stack_top(&operators_stack)) >= get_priority(infix[i]) )
{
postfix[j++] = stack_top(&operators_stack);
stack_pop(&operators_stack);
}
stack_push(&operators_stack, infix[i]);
}else{
postfix[j++] = infix[i];
}
}
while( !stack_empty(&operators_stack) )
{
postfix[j++] = stack_top(&operators_stack);
stack_pop(&operators_stack);
}
printf("Postfix is: %s", postfix);
return 0;
}
|
Я так понял Вам нужно на Си, поэтому и ввел bool_t. На С++ все-же по другому пишут. Ну и код я много не тестил, и еще хорошо бы добавить поддержку операций "(", ")", унарный "+" и "-". |