- •Введение
- •Блок-схема алгоритма
- •Общие требования к блок-схеме алгоритма
- •Линейные и разветвляющиеся процессы
- •Циклические процессы
- •Итерационные процессы
- •Основные понятия языка С(С++)
- •Комментарии
- •Типы данных
- •Данные целого типа
- •Данные вещественного типа
- •Модификатор const
- •Переменные перечисляемого типа
- •Константы
- •Структура программы на языке С(С++)
- •Операции и выражения
- •sizeof
- •Операция присваивания
- •Арифметические операции
- •Операции поразрядной арифметики
- •Логические операции
- •Операции отношения
- •Инкрементные и декрементные операции
- •Операция sizeof
- •Порядок выполнения операций
- •Приоритет операций
- •Преобразование типов
- •Операция приведения
- •Операция запятая
- •Ввод и вывод информации
- •Директивы препроцессора
- •Директива #include
- •Директива #define
- •Операторы языка С(С++)
- •Понятие пустого и составного операторов
- •Операторы организации цикла
- •Оператор цикла for
- •Оператор цикла while
- •Оператор цикла do … while
- •Вложенные циклы
- •Примеры программ
- •Массивы
- •Одномерные массивы
- •Примеры программ
- •Многомерные массивы (матрицы)
- •Примеры программ
- •Указатели
- •Понятие указателя
- •Описание указателей
- •Операции с указателями
- •Связь между указателями и массивами
- •Массивы указателей
- •Многоуровневые указатели
- •Примеры программ
- •Символьные строки
- •Ввод/вывод строк.
- •Функции работы со строками.
- •Примеры программ
- •Функции
- •Прототип функции.
- •Определение функции.
- •Параметры функции
- •Передача массива в функцию
- •inline функции
- •Класс памяти
- •Автоматические переменные
- •Статические переменные
- •Регистровые переменные
- •Блочная структура
- •Примеры программ
- •Указатели на функции
- •Примеры программ
- •Рекурсия
- •Примеры программ
- •Аргументы в командной строке
- •Функции с переменным числом параметров
- •Вершина стека
- •Примеры программ
- •Сортировка
- •Пузырьковая сортировка.
- •Шейкер сортировка
- •Сортировка вставкой
- •Сортировка выбором
- •Метод Шелла
- •Метод Хора
- •Структуры
- •Указатели на структуры.
- •Структуры и функции
- •Примеры программ
- •Поля бит
- •Объединения
- •Переменные с изменяемой структурой
- •Организация списков и их обработка
- •Операции со списками при связном хранении
- •Стек
- •Построение обратной польской записи
- •Односвязный линейный список, очередь
- •Двусвязный линейный список
- •Циклический список, кольцо
- •Двусвязный циклический список
- •Примеры программ
- •Деревья
- •Файлы
- •Примеры программ
- •Литература
}
else s1=s1->r;
} while(s1->r!=s); return s;
}
zap * napr(char c,zap * s) { switch(c)
{ case 'r': case 'R': return s->r; case 'l': case 'L': return s->l;
}
}
Примеры программ
Пример . Требуется ввести некоторую последовательность символов, заканчивающуюся нажатием клавиши Enter и напечатать ее в обратном порядке (т.е. если на входе будет "строка a1b2-3j" то на выходе должно быть "3j-2b1a акортс". В приводимой ниже программе все символы вводимой последовательности, записываются в стек, а затем содержимое стека считывается. В примере реализована основная особенность стека – последний элемент занесенный в стек, будет извлечен из стека первым.
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
typedef struct st |
|
// объявление типа STACK |
{ char ch; |
|
|
st *ps; |
|
|
} STACK; |
|
|
main() |
|
|
{ STACK *p,*q; |
|
|
char a; |
|
|
p=0; |
|
|
do |
// |
заполнение стека |
{ a=getchar(); |
|
|
q=(st*)malloc(sizeof(st)); |
||
q->ps=p; |
|
|
p=q; |
|
|
q->ch=a; |
|
|
}while(a!=13); |
|
|
printf("\n"); |
|
|
do |
// |
печать стека |
{ p=q->ps; |
|
|