Создать новый стек со словами, у которых первая или последняя буква совпадают

@Voldemar61 · Регистрация: 20.12.2014

Студворк — интернет-сервис помощи студентам

Дано вот такое начало, лекции по стекам не было, а в интернете не понимаю алгоритм их составления. Буду признателен, если кто-нибудь поможен и откликнется. Также буду рад ссылкам на другие темы...

Из двух стеков, хранящих слова, создать новый стек со словами, у которых первая или последняя буква совпадают (могут быть в разном регистре), не удаляя исходные стеки.

@Legolas · 21.12.2014, 11:23

Также буду рад ссылкам на другие темы...

Динамические структуры данных (списки, очереди, стеки, деревья)

Не по теме:

не удаляя исходные стеки

вообще данное условие некорректно, т.к. что бы получить доступ к последующему элементу, нужно удалить текущий...

@APALoff · 22.12.2014, 09:43

Сообщение от Legolas

что бы получить доступ к последующему элементу, нужно удалить текущий

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

@volvo · 22.12.2014, 11:25

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

@APALoff · 22.12.2014, 11:33

Конечно, это стек и подразумевает, как я уже и сказал выше.
И опять же, как я и писал выше, все зависит от программиста - надо будет - сделает доступ к обойме не по порядку, не надо не сделает...
А что как называется, это уже дело второе - уж если "такой" смысл вкладывают в условия задачи, то как говорится "Вольному - воля. Гуляй рванина!"

@volvo · 22.12.2014, 12:25

Сообщение от APALoff

уж если "такой" смысл вкладывают в условия задачи

какой "такой"? Смысл данной задачи - в том, чтобы научить сохранять значения из исходных стеков во временном, в тот момент, когда их содержимое обрабатывается. Что нереального? Завести еще 1 временный стек, переносить из первого заданного в него содержимое, при этом еще и проверяя совпадение первого и последнего символов строки, и при необходимости - добавляя слово еще и в результирующий стек. Обработал первый заданный стек, дошел до его дна - вернул из временного всё содержимое назад, то же самое делаешь со вторым. Задача решается в 5 строк кода. Что происходит? Элементарное задание не можем уже решить? Только "найти минимум в массиве" или "является ли строка палиндромом" в тысячах экземпляров?

Добавлено через 55 секунд

Сообщение от APALoff

надо будет - сделает доступ к обойме не по порядку

Это тут же перестанет быть стеком, и перестанет удовлетворять условиям задачи.

@APALoff · 22.12.2014, 12:54

Сообщение от volvo

Элементарное задание не можем уже решить?

А кто говорил что не можем?
Мы тебя ждали - здесь самое то, со строками и словами с помощью .NET-овских функций разобраться. =)

@Voldemar61 0 / 0 / 0 Регистрация: 20.12.2014 Сообщений: 1
		1
	Создать новый стек со словами, у которых первая или последняя буква совпадают 20.12.2014, 17:24. Показов 812. Ответов 6 Метки нет (Все метки) Дано вот такое начало, лекции по стекам не было, а в интернете не понимаю алгоритм их составления. Буду признателен, если кто-нибудь поможен и откликнется. Также буду рад ссылкам на другие темы... Из двух стеков, хранящих слова, создать новый стек со словами, у которых первая или последняя буква совпадают (могут быть в разном регистре), не удаляя исходные стеки. 0

@Legolas 171 / 57 / 45 Регистрация: 21.06.2012 Сообщений: 263
	21.12.2014, 11:23	2
	Также буду рад ссылкам на другие темы... Динамические структуры данных (списки, очереди, стеки, деревья) Не по теме: не удаляя исходные стеки вообще данное условие некорректно, т.к. что бы получить доступ к последующему элементу, нужно удалить текущий... 0

@APALoff 1646 / 1075 / 1081 Регистрация: 03.07.2013 Сообщений: 4,507
	22.12.2014, 09:43	3
	Сообщение от Legolas что бы получить доступ к последующему элементу, нужно удалить текущий Понятие "стек" конечно это подразумевает, но вовсе не обязывает - все зависит от программиста. 0

@volvo Супер-модератор 32793 / 21133 / 8144 Регистрация: 22.10.2011 Сообщений: 36,393 Записей в блоге: 8
	22.12.2014, 11:25	4
	Обязывает. В структуре "стек" единственный способ доступа к элементам - через вершину. Если доступ осуществляется к какому-либо элементу, кроме верхнего - это уже не стек, а простой односвязный список. Попробуй вытащить из полной обоймы пистолета второй патрон снизу, не вытаскивая верхние... Если под рукой нет пистолета - можно попробовать сделать то же самое с детской игрушкой "Пирамида" 0

@APALoff 1646 / 1075 / 1081 Регистрация: 03.07.2013 Сообщений: 4,507
	22.12.2014, 11:33	5
	Конечно, это стек и подразумевает, как я уже и сказал выше. И опять же, как я и писал выше, все зависит от программиста - надо будет - сделает доступ к обойме не по порядку, не надо не сделает... А что как называется, это уже дело второе - уж если "такой" смысл вкладывают в условия задачи, то как говорится "Вольному - воля. Гуляй рванина!" 0

@volvo Супер-модератор 32793 / 21133 / 8144 Регистрация: 22.10.2011 Сообщений: 36,393 Записей в блоге: 8
	22.12.2014, 12:25	6
	Сообщение от APALoff уж если "такой" смысл вкладывают в условия задачи какой "такой"? Смысл данной задачи - в том, чтобы научить сохранять значения из исходных стеков во временном, в тот момент, когда их содержимое обрабатывается. Что нереального? Завести еще 1 временный стек, переносить из первого заданного в него содержимое, при этом еще и проверяя совпадение первого и последнего символов строки, и при необходимости - добавляя слово еще и в результирующий стек. Обработал первый заданный стек, дошел до его дна - вернул из временного всё содержимое назад, то же самое делаешь со вторым. Задача решается в 5 строк кода. Что происходит? Элементарное задание не можем уже решить? Только "найти минимум в массиве" или "является ли строка палиндромом" в тысячах экземпляров? Добавлено через 55 секунд Сообщение от APALoff надо будет - сделает доступ к обойме не по порядку Это тут же перестанет быть стеком, и перестанет удовлетворять условиям задачи. 1

@APALoff 1646 / 1075 / 1081 Регистрация: 03.07.2013 Сообщений: 4,507
	22.12.2014, 12:54	7
	Сообщение от volvo Элементарное задание не можем уже решить? А кто говорил что не можем? Мы тебя ждали - здесь самое то, со строками и словами с помощью .NET-овских функций разобраться. =) 0

Опции темы