Как можно перевернуть строку, используя стек? - PullRequest
0 голосов
/ 15 марта 2011

Как можно изменить строку или массив символов с помощью стека?

Ответы [ 5 ]

6 голосов
/ 15 марта 2011

Вставьте всю строку в стек, по одному элементу за раз. Затем вытолкните всю строку из стека, по одному элементу за раз. Строка теперь перевернута.

0 голосов
/ 15 марта 2011

Вставьте всю строку в стек. Тогда выкинь это. Помните, что стек - это LIFO, поэтому он работает

0 голосов
/ 15 марта 2011

Стеки - LIFO (последний пришел первым - вышел).

Поэтому, когда вы нажимаете символы строки «Hello!»один за другим в свой стек, а затем вставьте их один за другим, в результате вы получите "! olleH".

0 голосов
/ 15 марта 2011

Просто поместите все символы в стек из char [0] в char [n], а затем вытолкните их обратно из стека в обратном порядке

0 голосов
/ 15 марта 2011

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

Например, при тестировании слова нажимается g, n, i, t, e, s, t и высовывается в формуgnitest

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...