68988

Операції над динамічними рядками

Лекция

Информатика, кибернетика и программирование

Розглянемо процедуру шукання заданого елемента. Попередньо опишемо тип, який відображає рядок символів як динамічну структуру. Складемо логічну функцію виявлення заданого символу в заданому динамічному рядку. Передбачимо як побічний ефект логічної функції шукання елемента вказівку...

Украинкский

2014-09-28

38 KB

2 чел.

Лекція № 17

Тема: Операції над динамічними рядками

План заняття:

  1.  Пошук заданого елементу
  2.  Вилучення заданого елемента з рядка

Пошук заданого елемента.

Розглянемо процедуру шукання заданого елемента. Попередньо опишемо тип, який відображає рядок символів як динамічну структуру. Складемо логічну функцію виявлення заданого символу в заданому динамічному рядку. Передбачимо як побічний ефект логічної функції шукання елемента вказівку на ланку, яка відповідає першому входженню заданого символу.

program Form2;

type

Link=^LRiad;

LRiad=Record

Elem: Char;

Next: Link;

end;

function SeekElem(Rjad:Link; Elm:char; var Res:Link): Boolean;

var Rb: Link;

begin

SeekElem:=False;

Res:=nil;

Rb:=Rjad^.Next;

while (Res=nil) and (Rb<>nil) do

if Rb^.EIem=Elm then

begin

SeekElem:=True;

Res:=Rb;

end

else Rb:=Rb^.next;

end;

begin

end.

Параметрами функції SeekElem є: вказівна змінна Rjad, що вказує на рядок символів; Elm, що містить шуканий елемент -символ; Res - вказівна змінна-результат, вказує на ланку, що містить шуканий елемент; Rb - робоча змінна вказівного типу.

Вилучення заданого елемента з рядка.

Описуючи цю процедуру, будемо задавати елемент, який треба вилучити, за допомогою вказівки на ту ланку ланцюга, після якої є елемент, що його потрібно вилучити.

Схематично процедуру вилучення зобразимо так. Нехай вихідний ланцюг є (опишемо фрагмент) таким, як показано на рис. 1.

Рис. 1. Фрагмент динамічного рядка.

Вилучення елемента В треба організувати так, щоб вказівка з ланки А була на ланку С. оминаючи ланку з елементом В (рис. 2).

Рис. 2. Вилучення ланки динамічного рядка.

Описуючи процедуру вилучення заданого елемента з рядка, передбачимо знищення всієї ланки, що містить цей елемент:

program Form3;

type

Link=^LRiad;

LRiad=record

Elem: Char;

Next: Link;

end;

procedure DelElem(Lanka: Link);

var Rb: Link;

begin

Rb:=Lanka^.Next;

Lanka^.Next:=Lanka^.Next^.Next;

dispose(Rb);

end;

begin

end.

Знищуємо ланку, що містить шуканий елемент, для економії пам'яті.


 

А также другие работы, которые могут Вас заинтересовать

22043. Технические характеристики оборудования SDH 32 KB
  Всё разнообразие выпускаемого оборудования для SDH сетей можно разбить на 5 основных групп: синхронные мультиплексоры SMUX или SM; оборудование линейных трактов SL; синхронные кросскоммутаторы SXC; синхронное радиорелейное оборудование SR; системы управления оборудованием SDH с самым разным названием. Обобщим некоторые термины касающиеся технических характеристик оборудования SDH. Трибные каналы доступа это интерфейсы для подключения PDH и SDH потоков.
22044. Основные понятия и определения 99 KB
  Линии передачи линии связи это воздушные провода скрученные пары проводников собранные в многожильный кабель коаксиальные кабели оптоволоконные линии волноводы воздушная и космическая среда т. это среда передачи сигнала. Чтобы соединить между собой для передачи сообщений два или более абонента или их абонентские устройства помимо линии передачи нужны ещё многие дополнительные устройства. Такая совокупность технических средств и среды распространения образуют КАНАЛ ПЕРЕДАЧИ КАНАЛ СВЯЗИ сигнала от источника к получателю.
22045. Радиорелейные системы передачи. 175 KB
  облучатель в фокусе плоское зеркало парабола фидер облучающая парабола Радиооборудование ПРМ ПРД Радиооборудование Оборудование состоящее из передатчика приемника и антенны называют радиорелейной станцией РРС....
22046. Системы с ЧРК 1.71 MB
  Электрические сигналы при передаче от одного абонента к другому проходит через нелинейные преобразователи усилители промежуточные линейные от понятия линии связи усилители усилители регенераторы узловые АТС линии связи. А это в свою очередь приводит к стандартным длинам участков линии связи через которые необходимо ставить линейные усилители регенераторы восстанавливающие сигнал и необходимое превышение его уровня над шумами. Затухание в линии связи всегда растёт с ростом частоты сигнала. Рекомендуется использовать линии...
22047. Структура многоканальной системы передачи с ЧРК 53 KB
  ГРУППОБРАЗОВАНИЕ уплотнение каналов в системе с ЧРК носит иерархический характер. На основе каналов ТЧ с рассмотренными выше характеристиками строятся следующие групповые каналы тракты: Наименование группы каналов Диапазон занимаемых частот кГц Число каналов ТЧ Число объединяемых групп Предварительная группа ПрГ Первичная группа ПГ Вторичная группа ВГ Третичная группа ТГ Четверичная группа ЧГ 1224 60108 312552 8122044 851612388 3 12 60 300 900 используется редко 4 ПрГ 5 ПГ 5 ВТ 3 ТГ Совокупность устройств...
22048. Одно и двухнаправленные системы передачи 222 KB
  Для компенсации потерь и коррекции фазочастотных искажений сигнала через определенные расстояния в линию включаются линейные усилители. Схемы включения дифференциальных трансформаторов Основное назначение РУ обеспечить передачу сигнала в направлении клемм от 11 к 33 с малыми потерями и прием сигнала с клемм 44 к 11. Конечная величина затухания a43 приводит к тому что часть сигнала из передающей пары проводников переходит в приемные проводники действие на ближнем конце. Неполное согласование РУ на дальнем конце...
22049. Шумы в линии передачи. Расчёт длины усилительного участка. 100.5 KB
  Для такой ЭГЦ средняя за час псофометрическая мощность помехи WЭ10000 пВт или пВт 1 км для международных пВт.23LЭ и тогда Мощности различных видов шумов определяются по следующим формулам: Мощность собственных шумов тепловые шумы линии элементов схем флуктуации электропроводности дробовые шумы электронных приборов и т. Увеличивать длину l усилительного участка по сравнению с нормами МККТТ можно либо увеличивая мощность полезного сигнала но не допуская увеличения нелинейных шумов уменьшая собственные шумы усилителей новая...
22050. Формирование групповых сигналов в системах с ЧРК 173 KB
  Итого любой канал ТЧ в системе с ЧРК может иметь полосу f=4 кГц. Общая ширина должна быть F1= 12f=48 кГц это абсолютная ширина спектра первичной группы. Значит после преобразования НЧ спектра с полосой F1=48 кГц вверх по частоте нижняя граница нового спектра должна быть выше второй гармоники от 48 кГц.
22051. Барокко 43.5 KB
  Барокко К XVII в. широкого распространения достигли мотивы и настроения барокко утверждавшего что человек лишь странник на этой бренной жалкой земле. Это усиление лирического начала особенно заметно в поэзии барокко или в поэзии которая в той или иной степени соприкасалась с барокко. В немецких условиях именно литература барокко в течение длительного времени оказывала решающее воздействие на духовную жизнь страны.