Интернет-журнал "Домашняя лаборатория", 2007 №10

Теперь создадим функцию reset, задача которой инициализация. В ней нам достаточно переменной top присвоить значение -1. В качестве параметра ей будет передаваться указатель на структуру (при использовании указателя для доступа к членам структуры используется не"." а оператор "->").

void reset(stack* st)

{

   st->top = -1;

}

Так же нам нужны функции push (вставить) и pop (извлечь).

void push(stack* st, char s)

{

   ++st->top;

   st->s[st->top] = s;

}

char pop(stack* st)

{

   --st->top;

   return st->s[st->top];

}

Теперь напишем функцию main, чтобы проверить нашу версию стека, функция будет печатать строку в обратном порядке.

main()

{

   char str[] = "Му name is Gena";

   int count = sizeof(str);

   stack My_stack;

   reset(&My_stack);

   for(int i = 0; i < count; i++)

   {

      push(&My_stack, str[i]);

   }

   while(My_stack.top!= -1)

   {

       cout << pop(&My_stack);

   }

   cout << end1;

}

Полностью текст программы должен выглядеть так:

#include

struct stack

{

   char s [1000];

   int top;

};

void reset(stack* st)

{

   st->top = -1;

}

void push(stack* st, char s)

{

   ++st->top;

   st->s[st->top] = s;

}

char pop(stack* st)

{

   --st->top;

   return st->s[st->top];

}

main()

{

   char str[] = "My name is Gena";

   int count = sizeof(str);

   stack My_stack;

   reset(&My_stack);

   for(int i = 0; i < count; i++)

   {

       push(&My_stack, str[i]);

   }

       while(My_stack.top!= -1)

   {

        cout << pop(&My_stack);

   }

    cout << end1;

}

Пример 12

Структуры в C++ могут иметь в качестве своих членов(в предыдущем примере это s и top) не только переменные но и функции. Для этого объявление функций вставляется в объявление структуры, например предыдущий пример стека можно объявить так:

struct stack

{

   char s [1000];

   int top;

   void reset()

   {

      top = -1;

   }

   void push(char c)

   {

      ++top;

      s[top] = c;

   }

   char pop()

   {

      --top;

      return s[top];

   }

};

Функции-члены записаны так же как обычные функции. Отличие лишь в том что теперь они могут использовать переменные и функции "как есть", им не нужно передавать в качестве параметров такие переменные как s и top. Обращаются к функциям-членам так же как и к обычным членам: с помощью оператора".", а указатели с помощью оператора "->". Приведем несколько фрагментов кода:

stack My_stack;

My_stack.reset();

stаск * pMy_stack = &My_stack;

pMy_stack->push('A');

Переменные структур и классов (позже мы узнаем что это) принято называть — "объектами", с этой минуты и мы их будем так называть.

Пример 13

Функции-члены, которые определены внутри структуры, являются встраиваемыми. Обычно, только маленькие, часто используемые функции определяются внутри структуры (как в предыдущем уроке). Что бы определить функцию-член вне структуры используется оператор Давайте это наглядно покажем, переделав структуру из предыдущего урока.

struct stack

{

   char s [1000];

   int top;

   void reset();

   void push(char c);

   char pop();

};

void stack::reset()

{

   top = -1;

}

void stack::push(char c)

{

   ++top;

   s[top] = c;

}

char s tack::pop()

{

   --top;

   return s[top];

}

Запись void stack::reset() говорит, что функция reset() принадлежит структуре stack. Благодаря оператору"::" мы можем иметь одинаковые имена функций для разных типов структур.

Пример 14

В объектно-ориентированном программировании существует такое понятие как механизм сокрытия данных. Давайте возьмем случай когда вы покупаете магнитофон, то вам доступны только те его части которые необходимы для работы с ним (кнопочки, экранчики и т. д.), такие части как провода, магнитные головки и т. д. вам не доступны. В структурах и классах (позже мы узнаем что это такое) сокрытие данных осуществляется с помощью ключевых слов public (открытый), private (закрытый) и protected (защищенный). Закрытые члены в программе недоступны, а открытые наоборот доступны. Внутри структуры после ключевого слова private, все члены ограничены доступом. Закрытыми членами могут пользоваться только функции-члены этой структуры. Открытые члены могут использоваться и вне структуры.