VPF::Как корректно создать стек из символов

AlanG

Дата 30.5.2006, 16:07 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 11.5.2006
Где: РашЫн ФидирейшЫн

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

Всем привет.
Мне нужно правильно реализовать стек состоящий из символов.
Что я хочу сделать: Создаю пространство имен, создаю функции, одна для занесения символов, другая для вывода. И еще, ч сразу определял и представлял функции в пространстве имен, не знаю корректно это или нет?

Код


mamespace Stack{
    char char_m[10];
    int index=0;

   void push(char c) {
   char_m[index]=c;
   index++;
    };                 

   char pop() {
   index--;              //Достать последний записанный символ
   return char_m[index];
    }; 
    
  
}

Код


#include "stack.h"

  void f_push(char s) { //Принять символ 
   Stack:: push(s); //Обращаемся в пространство имен с целью занесение символа в стек-масив
 }
   void f_pop(){ 
   cout<<Stack::pop(); //Достать последний индекс
 }

_hunter

Дата 30.5.2006, 16:25 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

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

вообще-то (обычно) стеки собирают классом а не глобальными переменными...

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

Tempora mutantur, et nos mutamur in illis...

B3cK

Дата 30.5.2006, 16:44 (ссылка)

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

Загрузка ...

Новичок

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

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

Да и вообще это не стек, а обычный массив =)

MAKCim

Дата 30.5.2006, 17:10 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата

Да и вообще это не стек, а обычный массив =)

ну стеки же могут быть реализованы через массив smile

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

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

B3cK

Дата 30.5.2006, 17:18 (ссылка)

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

Загрузка ...

Новичок

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

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

MAKCim, В нашем родном БГУИРе за такой стек проблем необерешься smile

AlanG, держи стек без класса:

Код


#include <stdio.h>    
#include <alloc.h>    
struct item    
{    
  int element;    
  item *next;    
};    
item *stack=NULL; // base element of the stack    
// this function pushes an to stack    
void Push(int element)    
{    
  item *q;    
    
  q=(item*)malloc(sizeof(item));    
  q->element=element;    
  q->next=stack;    
  stack=q;    
}    
// this function pops an element from stack    
int Pop(void)    
{    
  int result;    
  item *q;    
    
  if (stack==NULL)    
    printf("!POP error: stack is EMPTY");    
  else    
  {    
    result=stack->element;    
    q=stack;    
    stack=stack->next;    
    free(q);    
  }    
  return result;    
}    
// this function prints the stack    
void printstack(void)    
{    
  item *p;    
  p=stack;    
  while (p!=NULL)    
  {    
    printf("%d ",p->element);    
    p=p->next;    
  }    
}    
void main(void)    
{    
  printstack();    
  printf("Pushing elements 1,2,3\n");    
  Push(1);    
  Push(2);    
  Push(3);    
  printstack();    
  printf("\nPopping 2 elements\n");    
  printf("%d ",Pop());    
  printf("%d\n",Pop());    
  printstack();    
  // destroying stack    
  while (stack!=NULL) Pop();    
}

AlanG

Дата 30.5.2006, 18:10 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 11.5.2006
Где: РашЫн ФидирейшЫн

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

Хороший пример smile

Вот еслиб еще предварительно подробо описали логику было бы быстрее разобратся smile

Как на счет стека с использованием класса? И вообще что лучше, с использованием класса или без него?

Добавлено @ 18:13
С меня респект smile

Earnest

Дата 30.5.2006, 18:19 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

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

Цитата(AlanG @ 30.5.2006, 19:10

)

И вообще что лучше, с использованием класса или без него?

Конечно, лучше с классом. Хотя бы потому, что экземпляров класса можно наплодить по необходимости. А глобальные переменные, даже в пространстве имен, это ЗЛО.

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

...

B3cK

Дата 30.5.2006, 19:36 (ссылка)

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

Загрузка ...

Новичок

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

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

Если тебе не имеет значение каким образом нужно реализовать стек,
то делай конечно через класс.

Когда-то лабу с шаблоном стека сдавал.
Прикрепляю к ответу, мот чем поможет.

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

SHABLON.CPP 3,10 Kb

np9mi7

Дата 30.5.2006, 22:32 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 553
Регистрация: 17.8.2003
Где: Volgograd, Russia

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

AlanG, имеет смысл почитать литературу, или порыться в интернете. "Решение сложных задач на С++", Глеб Саттер, глава №2. Там разобран пример как написать безопасный стек.

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

"Я точно знаю то, что ничего не знаю..." Сократ.
evolution project

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