Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Очередь

Автор: 2407 14.11.2004 16:41

Дана очередь из букв, отсортировать по алфавиту.

Автор: Jahnerus 14.11.2004 17:05

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

Код
uses crt;
const alf='абвгдежзийклмнопрстуфхцчшщъыьэюя';
var i,j:byte;
 s:string;
 ch:char;
begin
clrscr;
write('Введите строку ');
readln(s);
for i:=1 to length(s) do begin
 for j:=1 to length(s)-1 do begin
   if pos(s[j],alf)>pos(s[j+1],alf) then begin
     ch:=s[j];
     s[j]:=s[j+1];
     s[j+1]:=ch;
   end;
 end;
end;
writeln('Строка после преобразования');
writeln(s);
readln;
end.

Автор: volvo 14.11.2004 17:11

Jahnerus

Цитата
очередь из букв


Очередь и строка - разные вещи...
Сортировка очереди делается по другому... :yes:

Автор: Jahnerus 14.11.2004 17:18

volvo

Цитата
Очередь и строка - разные вещи...

Простите за нескромность и в чём существенная разница очереди из букв и строки ... <_<

Автор: xds 14.11.2004 17:19

Да, что-то я не вижу тут очереди...
2406, что скрывается под термином "очередь из букв": структура данных с выборкой типа FIFO или с произвольной выборкой?

Автор: xds 14.11.2004 17:24

Очередь - структура данных, работающая по принципу "первым пришел, первым ушел" (First In, First Out, FIFO). Для нее определены две операции: добавление нового элемента в конец очереди ("Put") и получение (получение значения с последующим удалением) элемента из начала очереди ("Get"). Также возможна операция "Peek": получение значения первого элемента очереди без его удаления.

Автор: volvo 14.11.2004 17:26

Jahnerus

Цитата
в чём существенная разница очереди из букв и строки


Да в том, что в очереди есть доступ только к "голове", а в строке можно свободно обращаться к любому символу...

xds
Опередил меня sad.gif

Автор: xds 14.11.2004 17:30

rolleyes.gif