Шифровка

28/11/2017 by Валентин Лавриненко

Условие задачи

Взята с сайта.
Мюллер много раз пытался поймать Штирлица с поличным, но тот всё время выкручивался. Как-то раз Штирлиц просматривал электронную почту. В это время незаметно вошел Мюллер и увидел, как у него на экране появился бессмысленный набор символов. «Шифровка», — подумал Мюллер. «UTF-8», — подумал Штирлиц.
Известно, что Штирлиц шифрует текст следующим образом:

1)Убирает все пробелы и знаки препинания.
2)Заменяет все подряд идущие одинаковые буквы на одну такую букву.
3)Многократно вставляет в произвольное место текста две одинаковых буквы.

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

Входные данные

aaxxHuuuuelllnnloxxvvoo!

Выходные данные

Hello!

Решение с использованием функционала класса String

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		String str,str2;
		String empty = "";
		Scanner input = new Scanner(System.in);
		str = input.nextLine();
		for(int i = 0;i < str.length(); i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			if(i == str.length()-1)
				arr.add(str2);
			else
			{
				if(str.charAt(i) == str.charAt(i+1))
					i++;
				else arr.add(str2);
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

ArrayList arr = new ArrayList();

String str,str2;

String empty = "";

Scanner input = new Scanner(System.in);

str = input.nextLine();

for(int i = 0;i < str.length(); i++)

{

str2 = empty;

str2 += str.charAt(i);

if(i == str.length()-1)

arr.add(str2);

else

{

if(str.charAt(i) == str.charAt(i+1))

i++;

else arr.add(str2);

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение с использованием функционала структуры данных ArrayList

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		Scanner input = new Scanner(System.in);
		String str,str2;
		String empty = "";
		str = input.nextLine();
		for(int i = 0;i<str.length();i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			arr.add(str2);
		}
		for(int i = 0;i < arr.size(); i++)
		{
			if(i != arr.size()-1)
			{
				if(arr.get(i).equals(arr.get(i+1)))
				{
					arr.remove(i);
					arr.remove(i);
					i--;
				}
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

ArrayList arr = new ArrayList();

Scanner input = new Scanner(System.in);

String str,str2;

String empty = "";

str = input.nextLine();

for(int i = 0;i<str.length();i++)

{

str2 = empty;

str2 += str.charAt(i);

arr.add(str2);

}

for(int i = 0;i < arr.size(); i++)

{

if(i != arr.size()-1)

{

if(arr.get(i).equals(arr.get(i+1)))

{

arr.remove(i);

i--;

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение

Записываем строку в переменную типа $latex String$. Записываем ее в $latex ArrayList$ посимвольно. В следующем цикле добавляем проверку на индекс текущего элемента чтобы не выйти за пределы списка и проверяем совпадают ли ближайшие 2 символа, если да то удаляем их, если нет то переходим к следующему шагу цикла. По его окончанию выводим элементы списка.
Пример решения со строками на ideone.
Пример решения с списком на ideone.

e-olymp 6128. Простой дек

05/07/2017 by Хоба Юрий

Постановка задачи

Реализуйте структуру данных «дек». Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push_front

Добавить (положить) в начало дека новый элемент. Программа должна вывести ok.

push_back

Добавить (положить) в конец дека новый элемент. Программа должна вывести ok.

pop_front

Извлечь из дека первый элемент. Программа должна вывести его значение.

pop_back

Извлечь из дека последний элемент. Программа должна вывести его значение.

front

Узнать значение первого элемента (не удаляя его). Программа должна вывести его значение.

back

Узнать значение последнего элемента (не удаляя его). Программа должна вывести его значение.

size

Вывести количество элементов в деке.

clear

Очистить дек (удалить из него все элементы) и вывести ok.

exit

Программа должна вывести bye и завершить работу.

Гарантируется, что количество элементов в деке в любой момент не превосходит [latex]100[/latex]. Все операции:

pop_front,

pop_back,

front,

back

всегда корректны.

Объяснение: Количество элементов во всех структурах данных не превышает [latex]10000[/latex], если это не указано особо.

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

Входные данные:

Описаны в условии. См. также пример входных данных.

Выходные данные:

Описаны в условии. См. также пример выходных данных.

Тесты

№	Входные данные	Выходные данные
1	push_back 3 push_front 14 size clear push_front 1 back push_back 2 front pop_back size pop_front size exit	ok ok 2 ok ok 1 ok 1 2 1 1 0 bye
2	push_front 7 push_front 8 push_front 9 pop_back back push_front 11 size pop_back pop_back pop_back push_back 90 front exit	ok ok ok 7 8 ok 3 8 9 11 ok 90 bye
3	push_back -5 push_back -20 push_back 2 pop_front push_front 7 size clear pop_back push_front 11 size exit	ok ok ok -5 ok 3 ok -1 ok 1 bye

Посмотреть работу программы на примере первого теста можно на сайте ideone.

Решение

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Deque
{
	final int maxSize = 10000;
	int size; 
	public int head, end;
	int[] data;
	
	public Deque() 
	{
		data = new int[maxSize];
		head = 0;
		end = 0;
		size = 0;
	}
	
	public void push_front(int e)
	{
		if (size == maxSize)
		{
			System.out.println("Deque is full.");
			return;
		}
		else if (size==0)
		{
			end = head;
			data[head] = e;
			size++;
		}
		else
		{
			head++;
			if (head>=maxSize)
				head = 0;
			data[head] = e;
			size++;
		}
		System.out.println("ok");
	}
	
	public void push_back(int e)
	{
		if (size == maxSize)
		{
			System.out.println("Deque is full.");
			return;
		}
		else if (size==0)
		{
			head = end;
			data[end] = e;
			size++;
		}
		else
		{
			end--;
			if (end<0)
				end = maxSize-1;
			data[end] = e;
			size++;
		}
		System.out.println("ok");
	}
	
	public void clear()
	{
		head = 0;
		end = 0;
		size = 0;
		System.out.println("ok");
	}
	
	public int size()
	{
		return size;
	}
	
	public int back()
	{
		if (size!=0)
			return data[end];
		else 
			return -1;
	}
	
	public int front()
	{
		if (size!=0)
			return data[head];
		else 
			return -1;
	}
	
	public int pop_back()
	{
		if (size!=0)
		{	
			int tmp = data[end];
			end++;
			if (end>=maxSize)
				end = 0;
			size --;
			return tmp;
		}
		else 
			return -1;
	}
	
	public int pop_front()
	{
		if (size!=0)
		{	
			int tmp = data[head];
			head--;
			if (head<0)
				head = maxSize - 1;
			size --;
			return tmp;
		}
		else 
			return -1;
	}
}

public class task
{
	static public void main (String[] args) throws IOException
	{
		Deque dq = new Deque();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str;
		
		while((str = br.readLine()) != null)
		{
			String[] inp = str.split(" ");
			if (inp[0].equals("push_front"))
			{
				dq.push_front(Integer.parseInt(inp[1]));
			}
			else if (inp[0].equals("push_back"))
			{
				dq.push_back(Integer.parseInt(inp[1]));
			}
			else if (inp[0].equals("pop_back"))
			{
				System.out.println(dq.pop_back());
			}
			else if (inp[0].equals("pop_front"))
			{
				System.out.println(dq.pop_front());
			}
			else if (inp[0].equals("front"))
			{
				System.out.println(dq.front());
			}
			else if (inp[0].equals("back"))
			{
				System.out.println(dq.back());
			}
			else if (inp[0].equals("size"))
			{
				System.out.println(dq.size());
			}
			else if (inp[0].equals("clear"))
			{
				dq.clear();
			}
			else if (inp[0].equals("exit"))
			{
				System.out.println("bye");
				br.close();
				return;
			}
		}
	}
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

class Deque

{

final int maxSize = 10000;

int size;

public int head, end;

int[] data;

public Deque()

{

data = new int[maxSize];

head = 0;

end = 0;

size = 0;

}

public void push_front(int e)

{

if (size == maxSize)

{

System.out.println("Deque is full.");

return;

}

else if (size==0)

{

end = head;

data[head] = e;

size++;

}

else

{

head++;

if (head>=maxSize)

head = 0;

data[head] = e;

size++;

}

System.out.println("ok");

}

public void push_back(int e)

{

if (size == maxSize)

{

System.out.println("Deque is full.");

return;

}

else if (size==0)

{

head = end;

data[end] = e;

size++;

}

else

{

end--;

if (end<0)

end = maxSize-1;

data[end] = e;

size++;

}

System.out.println("ok");

}

public void clear()

{

head = 0;

end = 0;

size = 0;

System.out.println("ok");

}

public int size()

{

return size;

}

public int back()

{

if (size!=0)

return data[end];

else

return -1;

}

public int front()

{

if (size!=0)

return data[head];

else

return -1;

}

public int pop_back()

{

if (size!=0)

{

int tmp = data[end];

end++;

if (end>=maxSize)

end = 0;

size --;

return tmp;

}

else

return -1;

}

public int pop_front()

{

if (size!=0)

{

int tmp = data[head];

head--;

if (head<0)

head = maxSize - 1;

size --;

return tmp;

}

else

return -1;

}

public class task

{

static public void main (String[] args) throws IOException

{

Deque dq = new Deque();

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String str;

while((str = br.readLine()) != null)

{

String[] inp = str.split(" ");

if (inp[0].equals("push_front"))

{

dq.push_front(Integer.parseInt(inp[1]));

}

else if (inp[0].equals("push_back"))

{

dq.push_back(Integer.parseInt(inp[1]));

}

else if (inp[0].equals("pop_back"))

{

System.out.println(dq.pop_back());

}

else if (inp[0].equals("pop_front"))

{

System.out.println(dq.pop_front());

}

else if (inp[0].equals("front"))

{

System.out.println(dq.front());

}

else if (inp[0].equals("back"))

{

System.out.println(dq.back());

}

else if (inp[0].equals("size"))

{

System.out.println(dq.size());

}

else if (inp[0].equals("clear"))

{

dq.clear();

}

else if (inp[0].equals("exit"))

{

System.out.println("bye");

br.close();

return;

}

Описание решения

Чтобы смоделировать работу дека, напишем соответствующий класс class Deque, который будет содержать следующие поля:

int[] data — массив для хранения данных внутри дека;
static final int maxSize = 10000 — статическое неизменное поле, содержащее максимальное количество элементов в деке (по условию задачи 10000);
int size — текущее количество элементов в деке;
int head, end — индексы первого (верхнего) и последнего (нижнего) элементов дека в массиве int[] data.

Так как дек — это структура, в которой элементы можно добавлять и удалять как в начало, так и в конец, то индексы первого и последнего элементов в массиве будут постоянно изменяться при добавлении/удалении в дек объектов. Поэтому крайне важно организовать модель так, чтобы при произвольном добавлении в начало и конец дека новых элементов, массив содержал эти элементы в правильном порядке, а в программе не возникало ошибки выхода за границы массива.

Это сделано следующим образом: изначально индексы первого и последнего элементов массива data равны 0, как и размер массива (это описывается в конструкторе класса Deque). При добавлении в начало дека нового элемента, индекс первого элемента int head будет смещаться на 1 вперед, пока не достигнет верхней границы массива (9999), затем начнет свой отсчет опять с нуля. При добавлении нового элемента в конец дека, смещаться будет индекс последнего элемента, причем вниз, пока не достигнет 0, затем продолжит с верхней границы массива. Такой подход дает возможность непрерывно добавлять и удалять в дек элементы, однако если количество элементов в деке станет максимальным ( if (size == maxSize)), добавить новый элемент уже не получится, для него нужно освободить место.

При запуске программы, сперва создается объект класса Deque dq = new Deque(), затем программа принимает входные данные while((str = br.readLine()) != null) и вызывает соответствующий метод класса Deque.

Описание методов класса:

push_front и push_back — добавление в дек нового элемента. Если текущее количество элементов в деке равен максимально допустимому количеству элементов, добавления происходить не будет, а программа выдаст предупреждающее сообщение. Если дек не пустой, количество элементов увеличится на 1, а сам элемент будет размещен в массиве с соответствующим индексом head или end (в зависимости от того, куда добавляется элемент, в верх или в низ). Этот индекс, соответственно, увеличится или уменьшится на 1. Если количество элементов в деке равно 0, вставка произойдет точно так же, однако индексы head и end останутся прежними, указывая таким образом на один и тот же элемент. После успешной вставки на экран будет выведено сообщение «ok».
pop_front и pop_back — если в деке есть хотя бы 1 элемент, функция возвратит из массива data элемент с индексом head или end (соответственно для каждого метода), при этом этот индекс «двигается» в обратную для себя сторону (индекс верхнего элемента уменьшается, индекс нижнего — увеличивается), а количество элементов в деке уменьшается на 1. Если же дек пуст, функция вернет значение -1.
back и front — методы, аналогичные pop_front и pop_back, с тем отличием, что не будут изменять индексы head и end или количество элементов в деке, а просто возвратят нужные элементы.
size — возвращает количество элементов в деке ( return size;).
clear — приравнивает поля size, head и end к 0, имитируя удаление из дека всех элементов. Выводит на экран сообщение «ok».
exit — выводит на экран сообщение «bye», после чего программа завершит работу.

Посмотреть решение задания можно на сайте e-olymp.

e-olymp 6122. Простой стек

30/06/2017 by Шостак Дмитрий

Задача

Формулировка задания на e-olymp.

Реализуйте структуру данных «стек». Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push n — Добавить в стек число n (значение n задается после команды). Вывести ok.
pop — Удалить из стека последний элемент. Программа должна вывести его значение.
back — Вывести значение последнего элемента, не удаляя его из стека.
size — Вывести количество элементов в стеке.
clear — Очистить стек и вывести ok.
exit — Вывести bye и завершить работу.

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит 100, все команды pop и back корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

Входные данные

Каждая строка содержит одну команду.

Выходные данные

Для каждой команды вывести в отдельной строке соответствующий результат.

Тесты

Входные данные	Выходные данные
push 2 push 3 push 5 back size pop size push 7 pop clear size exit	ok ok ok 5 3 5 2 ok 7 ok 0 bye

Отмечу так же, что программа успешно прошла все тесты на сайте e-olymp со следующими результатами.

Решение

class Stack {

	Vector<Integer> storage;
	
	public Stack()
	{
		storage = new Vector<Integer>();
	}
	
	void push(int number)
	{
		this.storage.add(number);
	}
	
	int pop()
	{
		int lastNumber = storage.lastElement();
		storage.remove(storage.size() - 1);
		return lastNumber;
	}
	
	int back()
	{
		int lastNumber = storage.lastElement();
		return lastNumber;
	}
	
	int size()
	{
		return storage.size();
	}
	
	void clear()
	{
		storage.clear();
	}
	
	String exit()
	{
		return "bye";
	}
	
}


public class Main {

	public static void main(String[] args) {
		Stack stack = new Stack();
		Scanner input = new Scanner(System.in);
		int number;
		String request;
		while(input.hasNextLine())
		{	
			request = input.next();
			if(request.equals("push"))
			{
				number = input.nextInt();
				stack.push(number);
				System.out.println("ok");
			}
			else if(request.equals("pop")) System.out.println(stack.pop());
			else if(request.equals("back")) System.out.println(stack.back());
			else if(request.equals("size")) System.out.println(stack.size());
			else if(request.equals("clear")) 
			{
				stack.clear();
				System.out.println("ok");
			}
			else if(request.equals("exit"))
			{
				System.out.println(stack.exit());
				break;
			}
		}
	}
}

class Stack {

Vector<Integer> storage;

public Stack()

{

storage = new Vector<Integer>();

}

void push(int number)

{

this.storage.add(number);

}

int pop()

{

int lastNumber = storage.lastElement();

storage.remove(storage.size() - 1);

return lastNumber;

}

int back()

{

int lastNumber = storage.lastElement();

return lastNumber;

}

int size()

{

return storage.size();

}

void clear()

{

storage.clear();

}

String exit()

{

return "bye";

}

public class Main {

public static void main(String[] args) {

Stack stack = new Stack();

Scanner input = new Scanner(System.in);

int number;

String request;

while(input.hasNextLine())

{

request = input.next();

if(request.equals("push"))

{

number = input.nextInt();

stack.push(number);

System.out.println("ok");

}

else if(request.equals("pop")) System.out.println(stack.pop());

else if(request.equals("back")) System.out.println(stack.back());

else if(request.equals("size")) System.out.println(stack.size());

else if(request.equals("clear"))

{

stack.clear();

System.out.println("ok");

}

else if(request.equals("exit"))

{

System.out.println(stack.exit());

break;

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

Структура класса Stack из себя представляет следующее:

Динамический массив storage типа Vector<Integer> , который, по сути, и является хранилищем элементов стека;
Конструктор, в котором происходит инициализация вектора storage ;
Метод push(int number) типа void , который принимает как параметр число, и заносит это число в стек;
Метод pop() типа int , который возвращает значение верхнего элемента стека и извлекает его;
Метод back() типа int , который возвращает значение верхнего элемента стека, без его извлечения;
Метод size() , который возвращает количество элементов, находящихся в стеке;
Метод clear() , который очищает стек;
Метод exit() типа String , который возвращает строку «bye».

e-olymp 6123. Стек с защитой от ошибок

26/08/2016 by Дарья Пиндус

Задача

Реализуйте структуру данных «стек«. Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push n

Добавить в стек число n (значение n задается после команды). Программа должна вывести ok.

pop

Удалить из стека последний элемент. Программа должна вывести его значение.

back

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

size

Программа должна вывести количество элементов в стеке.

clear

Программа должна очистить стек и вывести ok.

exit

Программа должна вывести bye и завершить работу.

Входные данные

Команды для стека.

Выходные данные

Соответствующие значения для каждой команды(см. выше).

Тесты

№	Последовательность	Результат
1	push 2 back pop size pop push 1 size exit	ok 2 2 0 error ok 1 bye
2	push 3 push 1 push 5 size pop size exit	ok ok ok 3 5 2 bye
3	back push 9 pop pop exit	error ok 9 error bye
4	size push 1 size back pop exit	0 ok 1 1 1 bye

Код

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
 
class Stack {
 
    private int pointer;
    private int[] stack;
    private int size;
 
 
    public Stack() {
        this(20);
    }
 
    public Stack(int capacity) {
            size = capacity;
            stack = new int[size];
            pointer = -1;
    }
 
    public void push(int element) {
        stack[++pointer] = element;
    }
 
    public int pop() {
        int i = stack[pointer];
        stack[pointer--] = 0;
        return i;
    }
 
    public int back() {
        return stack[pointer];
    }
 
    public void clear() {
        Arrays.fill(stack, 0);
        pointer = -1;
    }
 
    public boolean isEmpty() {
        if (pointer < 0)
            return true;
        else
            return false;
    }
 
    public int size() {
        return this.pointer + 1;
    }
 
    public static void main(String[] args) {
        Stack stack = new Stack();
 
        Scanner scanner = new Scanner(System.in);
        System.out.println("enter your command");
        String command = scanner.nextLine();
 
        while (!command.equals("exit")) {
            if (command.matches("^push [0-9]")) {
                String[] comm = command.split(" ");
                stack.push(Integer.parseInt(comm[1]));
                System.out.println("OK");
            } else if (command.equals("pop")) {
                if (stack.isEmpty()) {
                    System.out.println("Error. Stack is empty");
                } else {
                    System.out.println(stack.pop());
                }
            } else if (command.equals("size")) {
                System.out.println(stack.size());
            } else if (command.equals("back")) {
                if (stack.isEmpty()) {
                    System.out.println("Error. Stack is empty");
                } else {
                    System.out.println(stack.back());
                }
            } else if (command.equals("clear")) {
                stack.clear();
                System.out.println("OK");
            } else {
                System.out.println("Command doesn't exist");
            }
            command = scanner.nextLine();
        }
        System.out.println("bye");
 
    }
}

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Scanner;

class Stack {

private int pointer;

private int[] stack;

private int size;

public Stack() {

this(20);

}

public Stack(int capacity) {

size = capacity;

stack = new int[size];

pointer = -1;

}

public void push(int element) {

stack[++pointer] = element;

}

public int pop() {

int i = stack[pointer];

stack[pointer--] = 0;

return i;

}

public int back() {

return stack[pointer];

}

public void clear() {

Arrays.fill(stack, 0);

pointer = -1;

}

public boolean isEmpty() {

if (pointer < 0)

return true;

else

return false;

}

public int size() {

return this.pointer + 1;

}

public static void main(String[] args) {

Stack stack = new Stack();

Scanner scanner = new Scanner(System.in);

System.out.println("enter your command");

String command = scanner.nextLine();

while (!command.equals("exit")) {

if (command.matches("^push [0-9]")) {

String[] comm = command.split(" ");

stack.push(Integer.parseInt(comm[1]));

System.out.println("OK");

} else if (command.equals("pop")) {

if (stack.isEmpty()) {

System.out.println("Error. Stack is empty");

} else {

System.out.println(stack.pop());

}

} else if (command.equals("size")) {

System.out.println(stack.size());

} else if (command.equals("back")) {

if (stack.isEmpty()) {

System.out.println("Error. Stack is empty");

} else {

System.out.println(stack.back());

}

} else if (command.equals("clear")) {

stack.clear();

System.out.println("OK");

} else {

System.out.println("Command doesn't exist");

}

command = scanner.nextLine();

}

System.out.println("bye");

}

Решение

Создаем структуру в которой реализуем все команды для стека с помощью функций и указателя $cursor$ . $cursor$ указывает на последний элемент в строке. Изначально $cursor$ , т.к. элементы в массиве, на которые бы он указывал, отсутствуют.

$push n$ записывает в ячейку с номером $cursor$ элемент $n$ . $size$ возвращает $cursor$ т.е. действительный размер стека. $pop$ возвращает последний помещённый в стек элемент, то есть элемент с номером $pointer+1$ , при этом удаляя его из стека. $back$ возвращает последний помещённый в стек элемент, то есть элемент с номером $cursor-1$ .В обоих случаях для проверки того, пуст ли стек, используется логическая функция $error$ . $clear$ обнуляет массив $cursor$ и присваивает $cursor$ начальное значение = -1.Команды считываются и выполняются пока не будет введено $exit$ , после чего выведется соответствующее сообщение и программа завершится.