Шрифт:
char *р;
р = new char[10];
Здесь сначала объявляется указатель на char, потом с помощью оператора new выделяется память под 10 элементов типа char (т. е. мы получаем массив из 10 элементов типа char). Для удаления объекта созданного с помощью оператора new используется оператор delete. В приведенном выше примере, чтобы удалить созданные объекты можно использовать следующий код:
delete [] р;
Пример 10
Тип struct позволяет программисту объединить несколько компонент в переменную с одним именем. Члены структуры могут быть различных типов. В качестве примера определим структуру описывающую квартиру. Эта структура будет хранить такие признаки квартиры как площадь, число комнат, номер, фамилия главного квартиросъемщика.
struct apartment
{
int count_rooms;
int area;
int number;
char fio [20];
};
Здесь struct — это ключевое слово, apartment — имя структуры, а count_rooms, area, number и fio члены структуры. Теперь мы можем создавать объекты типа apartment, они объявляются так же как и обычные переменные:
apartment ар;
Для доступа к членам структуры ар используется оператор выбора члена структуры".". Допустим мы хотим описать какую либо квартиру, то можно написать:
ар.count_rooms = 4;
ар. area = 90;
ар. number = 112;
ар. fio = "Ivanov I.I";
Пример 11
Стек — одна из полезных структур данных. Для стека характерны такие операции как вставлять и удалять данные, но выполняются они только над самым верхним элементом(вершиной стека). Такой порядок называется "первым вошел, последним вышел".
Реализуем стек для хранения символьных значений(букв), с помощью структуры и нескольких функций. Для хранения данных мы создадим структуру stak состоящую из массива s, хранящего наши данные, и переменной top которая будет хранить номер верхнего элемента.
struct stack
{
char s [1000];
int top;
};
Теперь создадим функцию 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 <iostream.h>
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]);
}