Вывести значение заголовка стека в переменную

@craabpinguin · Регистрация: 02.12.2012

Author24 — интернет-сервис помощи студентам

Приветствую!мне нужно просто вывести значение из головы стека в переменную,которую потом можно заносить в массивы и т.д. Дело ещё в том,что я пишу на чистом си и на линуксе(что впрочем нисколько не меняет сам язык),помогите пожалуйста!

C

#include <stdio.h>
#include <stdlib.h>
 
struct node
{
  int value;
  struct node *next;
};
 
void print(struct node *p)
{
  if(p == NULL) return;
  while((p->next) != NULL)
  {
    printf("%d ", p->value);
    p = p->next;
  }
  printf("\n");
}
 
struct node **push(struct node **p, int val)
{
  struct node *t;
  t = (struct node*)malloc(sizeof(struct node));
  t->next = *p;
  t->value = val;
  *p = t;
  return p;
}
 
struct node **pop(struct node **p)
{
  if(((*p)->next) == NULL)
  {
    printf("stack pust\n");
    *p = NULL;
    return p;
  }
  else
  {
  printf("pop...  %d\n", (*p)->value);
  *p = (*p)->next;
  return p;
  }
}
int main()
{  
  int i=0,j=0,t=-110;
int mass1[7]={12,13,14,-2,-4,15,-3},mass2[14];  
struct node *p;
  p = (struct node*)malloc(sizeof(struct node));
  p->next = NULL;
  p->value = c[];
  for(i = 0; i < 8; i++)
{
if(mass[i]>1)
{
push(&p,mass1[i]);    
print(p);
}
else
if((mass1[i]>-16||(mass1[i]<0))
{
mass[j]=mass1[i];
j++
buff=p;//проблема начинается здесь,сейчас здесь стоит указатель и программа выводит весь стек целиком
  print(buff);
pop(&p);
mass2[j]=t;
j++;
pop(&p);
mass2[j]=buff;
j++;
mass2[j]=t;
push(&p,t);
t--;
}
}
return 0;
 
}

@anmartex · 24.06.2013, 18:59

@craabpinguin, а задание вообще как звучит, а то у вас в main полная абракадабра?

@craabpinguin · 24.06.2013, 19:08 **[ТС]**

если честно,то это часть преобразователя польской формы в тетрады и там достаточно сложный алгоритм,который проще нарисовать,чем объяснить.Проблемное место я обозначил,но если нужно то я могу попытаться объяснить в чём соль.

Добавлено через 5 минут
В принципе всё,что мне нужно это чтобы в buff посылалось значение первого элемента стека,а уж его можно и в массив запихнуть и прочие извращения сотворить.

@anmartex · 24.06.2013, 19:08

Сообщение от craabpinguin

мне нужно просто вывести значение из головы стека в переменную,которую потом можно заносить в массивы и т.д.

C

1	mass[j] = p->value;

Это и будет значение головы стека.

@craabpinguin · 24.06.2013, 19:12 **[ТС]**

C

#include <stdio.h>
#include <stdlib.h>
 
struct node
{
  int value;
  struct node *next;
};
 
void print(struct node *p)
{
  if(p == NULL) return;
  while((p->next) != NULL)
  {
    printf("%d ", p->value);
    p = p->next;
  }
  printf("\n");
}
 
struct node **push(struct node **p, int val)
{
  struct node *t;
  t = (struct node*)malloc(sizeof(struct node));
  t->next = *p;
  t->value = val;
  *p = t;
  return p;
}
 
struct node **pop(struct node **p)
{
  if(((*p)->next) == NULL)
  {
    printf("stack pust\n");
    *p = NULL;
    return p;
  }
  else
  {
  printf("pop...  %d\n", (*p)->value);
  *p = (*p)->next;
  return p;
  }
}
int main()
{  
  int i=0,j=0,t=-110;
int mass1[7]={12,13,14,-2,-4,15,-3};  
struct node *p;
  p = (struct node*)malloc(sizeof(struct node));
  p->next = NULL;
  p->value = c[];
  for(i = 0; i < 8; i++)
{
if(mass[i]>1)
{
push(&p,mass1[i]);    
print(p);
}
else
if((mass1[i]>-16 & (mass1[i]<0))
{
buff=p;//сейчас здесь стоит указатель и программа выводит весь стек целиком
  print(buff);
 
}
return 0;
 
}

даже лучше вот так,чтобы не утруждать вас копанием в излишнем коде

Добавлено через 41 секунду
секунду,проверю

@anmartex · 24.06.2013, 19:17

Я правильно понял?

C

int main()
{
   int i = 0;
   int mass1[7] = {12, 13, 14, -2, -4, 15, -3};
   struct node* p = NULL;
   int buff;
 
   for (i = 0; i < 7; i++)
   {
      if (mass1[i] > 1)
      {
         push(&p, mass1[i]);
         print(p);
      }
      else if ((mass1[i] > -16) && (mass1[i] < 0))
      {
         if (p)
         {
            buff = p->value;
            printf("%d\n", buff);
         }
      }
   }
   return 0;
}

Вывести значение заголовка стека в переменную

@craabpinguin · 24.06.2013, 19:18 **[ТС]**

спасибо!заработало!блин а почему в переменную он не хочет записовать это выражние?ну да ладно,как-нибудь обойдусь и без этого,ОГРОМНОЕ СПАСИБО!

Добавлено через 56 секунд
да,правильно,но почему-то,у меня такой вариант не работает,а работает только вариант с массивом

@anmartex ... 1906 / 1326 / 965 Регистрация: 12.02.2013 Сообщений: 2,172
	24.06.2013, 18:59	2
	@craabpinguin, а задание вообще как звучит, а то у вас в main полная абракадабра? 0

@craabpinguin 0 / 0 / 0 Регистрация: 02.12.2012 Сообщений: 19
	24.06.2013, 19:08 [ТС]	3
	если честно,то это часть преобразователя польской формы в тетрады и там достаточно сложный алгоритм,который проще нарисовать,чем объяснить.Проблемное место я обозначил,но если нужно то я могу попытаться объяснить в чём соль. Добавлено через 5 минут В принципе всё,что мне нужно это чтобы в buff посылалось значение первого элемента стека,а уж его можно и в массив запихнуть и прочие извращения сотворить. 0

@craabpinguin 0 / 0 / 0 Регистрация: 02.12.2012 Сообщений: 19
	24.06.2013, 19:18 [ТС]	7
	спасибо!заработало!блин а почему в переменную он не хочет записовать это выражние?ну да ладно,как-нибудь обойдусь и без этого,ОГРОМНОЕ СПАСИБО! Добавлено через 56 секунд да,правильно,но почему-то,у меня такой вариант не работает,а работает только вариант с массивом 0

Вывести значение заголовка стека в переменную

Решение