68988

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

Лекция

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

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

Украинкский

2014-09-28

38 KB

1 чел.

Лекція № 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.

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


 

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

37581. ИНВЕСТИЦИОННАЯ СТРАТЕГИЯ КОРПОРАЦИИ 671.64 KB
  Целью диссертационной работы явилось теоретическое обоснование, формирование и практическая апробация аппарата и критериев создания инвестиционной стратегии корпорации в современных условиях. В рамках поставленной цели в работе поставлены следующие задачи:
37582. КОНЦЕПТ «МЕНЕДЖМЕНТ» В АМЕРИКАНСКОЙ И РУССКОЙ ЛИНГВОКУЛЬТУРАХ 1.16 MB
  Импорт концепта mngement в русскую лингвокультуру. Экстралингвистические факторы процесса импорта концепта mngement. Вербальная специфика реализации концепта mngement в англоязычной управленческой коммуникации. Структура концепта mngement импортированного в русскую лингвокультуру [3.
37583. АЛЛЕЛЬНЫЕ ВАРИАНТЫ ГЕНОВ-КАНДИДАТОВ ПОДВЕРЖЕННОСТИ ТУБЕРКУЛЕЗУ У РУССКОГО НАСЕЛЕНИЯ ЗАПАДНОЙ СИБИРИ 1.02 MB
  Задачи исследования: Изучить распространенность и межлокусное взаимодействие полиморфных вариантов гена NRMP1 46914G C D543N C274T 146585G аллельных вариантов генов VDR B b F f IL12В 1188C IL1B 39531 2 IL1RN VNTR у русских г. Показано что структура неравновесия по сцеплению между полиморфизмами гена NRMP1 идентична у русских и тувинцев. Впервые выявлены ассоциации полиморфизма 3953А1 А2 гена IL1B c ограниченным деструктивным ТБ легких VNTR полиморфизма гена IL1RN и полиморфизма 274С Т гена NRMP1 с...
37584. ФОРМИРОВАНИЕ ГРАЖДАНСКОГО ОБЩЕСТВА В УСЛОВИЯХ РОССИЙСКОГО РЕГИОНА 3.01 MB
  Концептуальнотеоретические основы формирования гражданского общества в России. Региональные аспекты формирования гражданского общества. Адаптивная готовность государственных и муниципальных служащих к работе в условиях формирования гражданского общества.
37585. УПРАВЛЕНИЕ ИНВЕСТИЦИЯМИ В СУБЪЕКТЕ ФЕДЕРАЦИИ (НА ПРИМЕРЕ МОСКВЫ) 818.5 KB
  Общетеоретическую и методологическую основу исследования составили положения содержащиеся в трудах отечественны и зарубежных ученых экономистов в области экономической теории организационного менеджмента теории сложных систем и теории управления проектами. Москвы Центральный административный округ территории формирующие городские центры зона МКАД; в городское жилищное строительство малоэтажная и коттеджная застройка территорий города и ближайших загородных зон; г крупные городские объекты формирующие облик города и призванные быть...
37586. УПРАВЛЕНИЕ ФЕДЕРАЛЬНОЙ СОБСТВЕННОСТЬЮ В УСЛОВИЯХ ПЕРЕХОДНОЙ ЭКОНОМИКИ 795.5 KB
  Проблемы управления федеральной собственностью [1. Федеральная собственность как объект управления [1. Анализ проблем управления федеральной собственностью в условиях переходной экономики [1. Анализ зарубежного опыта управления государственной собственностью [1.
37587. ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СБЫТОВОЙ ДЕЯТЕЛЬНОСТИ ТЕКСТИЛЬНОГО ПРЕДПРИЯТИЯ НА ОСНОВЕ СОВЕРШЕНСТВОВАНИЯ ПЛАНИРОВАНИЯ УСЛОВИЙ РЕАЛИЗАЦИИ ТЕКСТИЛЬНОЙ ПРОДУКЦИИ 974 KB
  КУЛИКОВ МАКСИМ ВАСИЛЬЕВИЧ ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СБЫТОВОЙ ДЕЯТЕЛЬНОСТИ ТЕКСТИЛЬНОГО ПРЕДПРИЯТИЯ НА ОСНОВЕ СОВЕРШЕНСТВОВАНИЯ ПЛАНИРОВАНИЯ УСЛОВИЙ РЕАЛИЗАЦИИ ТЕКСТИЛЬНОЙ ПРОДУКЦИИ Специальность 08. Управление процессом ПЛАНИРОВАНИЯ РЕАЛИЗАЦИИ ПРОДУКЦИИ на промышленном предприятии.1 Основные аспекты проблемы управления процессом реализации продукции.2 Анализ научных работ посвященных проблеме математического моделирования процесса расчетов по реализации продукции.
37588. ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ДЕЯТЕЛЬНОСТЬЮ ЭКОНОМИЧЕСКИХ ПОДРАЗДЕЛЕНИЙ ПРОМЫШЛЕННОГО ХОЛДИНГА 1.25 MB
  Основные экономические показатели деятельности холдинга [2. Методика подготовки управленческой информации экономическими подразделениями холдинга [2. Инструментарий управления экономическими подразделениями холдинга [3.
37589. Разработка концепции предмета преступления с учетом реалий современной общественной жизни и обновленного уголовного законодательства 1.34 MB
  Эволюция взглядов на предмет преступления в российской науке уголовного права 16 1 Развитие учения о предмете преступления в дореволюционный период 16 2 Концепции предмета преступления в науке советского уголовного права 20 3 Современное состояние учения о предмете преступления 31 Глава 2. Понятие предмета преступления и его место в составе преступления 38 1 Понятия предмет и объект в действующем уголовном законодательстве судебной практике философии и правоведении 38 2 Понятие предмета преступления 47 3 Место предмета преступления...