VPF::[C++ Visual Studio] Стек - Форум программистов

Ололо

Дата 16.10.2012, 00:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 14.5.2012

Репутация: нет
Всего: нет

Помогите с заданием, нужно ввести символы, формируя из них стек, а затем удалить максимальный элемент.

t_gran

Дата 17.10.2012, 10:08 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Код


#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

struct TStack
{
   unsigned char ch;
   struct TStack* next;
};

//----------------------------------------------//
struct TStack* Push(struct TStack** stack, unsigned char ch)
{
   struct TStack* node = malloc(sizeof(struct TStack));
   node->ch = ch;
   node->next = *stack;
   
   *stack = node;

   return *stack;
}
//----------------------------------------------//
struct TStack* Pop(struct TStack** stack)
{
   struct TStack* node = *stack;
   *stack = (*stack)->next;

   free(node);
   
   return *stack;
}
//----------------------------------------------//
void Print(struct TStack* stack)
{
   while (stack)
   {
      printf("[%c=%03u] ", stack->ch, (unsigned) stack->ch);
      stack = stack->next;
   }
   printf("\n");
}
//----------------------------------------------//
struct TStack* Max(struct TStack* stack, struct TStack** prev)
{
   if (prev != NULL)
   {
      *prev = NULL;
   }
   
   struct TStack* max = stack;
   
   for (; stack && stack->next; stack = stack->next)
   {
      if (max->ch < stack->next->ch)
      {
         max = stack->next;
         
         if (prev != NULL)
         {
            *prev = stack;
         }
      }
   }
   
   return max;
}
//----------------------------------------------//
bool DeleteMax(struct TStack** stack)
{
   struct TStack* prev = NULL;
   struct TStack* node = Max(*stack, &prev);
   
   if (node == NULL)
   {
      return false;
   }
   
   if (prev == NULL)
   {
      Pop(stack);
   }
   else
   {
      struct TStack* tmp = node;
      
      prev->next = tmp->next;
      
      free(tmp);
   }
   
   return true;
}
//----------------------------------------------//

int main(int argc, const char** argv)
{
   struct TStack* stack = NULL;
   
   unsigned char ch;

   while ((ch = getchar()) != '\n')
   {
      Push(&stack, ch);
   }

   if (stack == NULL)
   {
      return EXIT_FAILURE;
   }
   
   Print(stack);

   DeleteMax(&stack);

   Print(stack);

   return EXIT_SUCCESS;
}

Присоединённый файл ( Кол-во скачиваний: 1 )

archive.7z 3,97 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

Ололо

Дата 17.10.2012, 19:29 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 14.5.2012

Репутация: нет
Всего: нет

Спасибо огромное, выручил!!!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »