Содержание
- 2. Стек Стек – це лінійна структура даних, в якій додавання і видалення елементів можливо тільки з
- 3. Приклад завдання Завдання: вводиться символьний рядок, в якому записано вираз з дужками трьох типів: [], {}
- 4. Рішення завдання з дужками Алгоритм: на початку стек порожній; в циклі переглядаємо всі символи рядка по
- 5. Реалізація стека (масив) Структура-стек: const MAXSIZE = 100; type Stack = record { стек на 100
- 6. Реалізація стека (масив) function Pop ( var S:Stack ): char; begin if S.size = 0 then
- 7. Програма var br1, br2, expr: string; i, k: integer; upper: char; { то, що зняли зі
- 8. Обробка рядка (основний цикл) for i:=1 to length(expr) do begin for k:=1 to 3 do begin
- 9. Реалізація стека (список) Додавання елемента: Структура вузла: type PNode = ^Node; { вказівник на вузол }
- 10. Реалізація стека (список) Зняття елемента з вершини: function Pop ( var Head: PNode ): char; var
- 11. Реалізація стека (список) Зміни в основній програмі: var S: Stack; ... S.size := 0; var S:
- 12. Обчислення арифметичних виразів a b + c d + 1 - / Як обчислювати автоматично: Інфіксний
- 13. Запишіть в постфіксній формі (32*6-5)*(2*3+4)/(3+7*2) (2*4+3*5)*(2*3+18/3*2)*(12-3) (4-2*3)*(3-12/3/4)*(24-3*12)
- 14. Обчислення виразів Постфіксна форма: a b + c d + 1 - / Алгоритм: взяти черговий
- 16. Скачать презентацию