Стеком называется упорядоченный набор элементов, в котором размещение новых и удаление существующих происходит с одного конца, называемого вершиной .
Дисциплина обслуживания — это совокупность правил (упорядочение и алгоритм) обслуживания элементов динамической структуры данных.
В зависимости от дисциплины обслуживания различают те или иные структуры динамических данных.
Принцип работы стека сравнивают со стопкой листов бумаги: чтобы взять второй сверху, нужно снять верхний.
В стеке реализуется дисциплина обслуживания LIFO:
Различают аппаратный и программный стек.
Аппаратный стек используется для хранения адресов возврата из функций и их аргументов.
Программный стек – это пользовательская модель (структура) данных.
Операции для работы со стеком
Над стеком реализованы следующие операции:
- инициализация стека init(s) , где s — стек
- помещение элемента в стек push(s, i) , где s — стек, i — помещаемый элемент;
- удаление элемента из стека i=pop(s);
- получение верхнего элемента стека без его удаления i=stkTop(s) , где s — стек
- получение количества элементов стека
- определение, пуст ли стек isempty(s) возвращает 1 если стек пустой и 0 в противном случае.
- вывод элементов стека stkPrint(s) , где s — стек
Способы реализации стека
Существует несколько способов реализации стека:
Стек как структура данных. Полное понимание! Динамические структуры данных #4
- с помощью одномерного массива;
- с помощью связанного списка;
- с помощью класса объектно-ориентированного программирования.
Пример реализации стека с помощью одномерного массива
Стек можно реализовать в виде следующей структуры:
#define NMAX 100
struct stack float elem[NMAX];
int top;
>;
NMAX — максимальное количество элементов в стеке;
elem — массив из NMAX чисел типа float , предназначенный для хранения элементов стека;
top — индекс элемента, находящегося в вершине стека.
Инициализация стека
Индекс элемента, находящегося в вершине стека, равен 0.
void init( struct stack *stk) <
stk->top = 0;
>
Помещение элемента в стек
В элемент массива с индексом top записывается значение f . После этого вершина стека, соответствующая количеству элементов в массиве, перемещается на 1 элемент влево.
void push( struct stack *stk, float f) <
if (stk->top < NMAX) <
stk->elem[stk->top] = f;
stk->top++;
> else
printf( «Стек полон, количество элементов: %d !n» , stk->top);
>
Удаление элемента из стека
Если в массиве, соответствующем стеку, есть элементы, то количество элементов уменьшается на 1. После этого возвращается последний элемент.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
float pop( struct stack *stk) <
КАК РАБОТАЕТ СТЕК | ОСНОВЫ ПРОГРАММИРОВАНИЯ
float elem;
if ((stk->top) > 0)
<
stk->top—;
elem = stk->elem[stk->top];
return elem;
>
else
<
printf( «Стек пуст!n» );
return 0;
>
>
Получение верхнего элемента стека без его удаления
float stkTop( struct stack *stk) <
if ((stk->top) > 0) <
return stk->elem[stk->top-1];
> else <
printf( «Стек пуст!n» );
return 0;
>
>
Получение количества элементов стека
int getcount( struct stack *stk) <
return stk->top;
>
Определение, пуст ли стек
Если количество элементов в стеке равно 0, то стек пуст (возвращается 1).
int isempty( struct stack *stk) <
if (stk->top == 0) return 1;
else return 0;
>
Вывод элементов стека
Если стек не пуст, движемся от последнего элемента к началу массива с выводом элементов.
void stkPrint( struct stack *stk) <
int i;
i=stk->top; // i — количество элементов в стеке
if (isempty(stk) == 1) return ; // стек пуст
do <
i—;
printf( «%fn» , stk->elem[i]);
> while (i>0);
>
Пример
Создать стек из n элементов и извлечь их из стека.
Примечание: для успешной компиляции примера необходимо добавить в код программы все функции работы со стеком, описанные выше на этой странице в порядке их рассмотрения. И не забыть подключить библиотеки stdio.h, stdlib.h .
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int main() <
struct stack *stk;
int i,n;
float elem;
stk = ( struct stack*)malloc( sizeof ( struct stack));
init(stk);
printf( «Введите количество элементов в стеке: » );
scanf( «%d» ,
for (i=0; i printf( «Введите элемент %d:» , i);
scanf( «%f» ,
push(stk,elem);
>
printf( «В стеке %d элементовnn» , getcount(stk));
stkPrint(stk);
printf( «Верхний элемент %fn» ,stkTop(stk));
do <
printf( «Извлекаем элемент %f, » , pop(stk));
printf( «в стеке осталось %d элементовn» , getcount(stk));
> while (isempty(stk) == 0);
getchar(); getchar();
return 0;
>
Результат выполнения
Пример
Перевести введенное число в систему счисления с заданным основанием.
Деление числа на основание системы счисления производится до тех пор, пока в частном не получится 0.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int main() <
struct stack *stk;
int n, value;
stk = ( struct stack*)malloc( sizeof ( struct stack));
init(stk);
printf( «Введите число: » );
scanf( «%d» ,
printf( «Введите основание: » );
scanf( «%d» ,
do <
push(stk, value%n);
value = value /n;
> while (value > 0);
do <
printf( «%x» ,pop(stk)); // вывод цифры (включая цифры A. F шестнадцатеричной системы счисления
> while (isempty(stk)==0);
getchar(); getchar();
return 0;
>
Результат выполнения
Комментариев к записи: 21
Источник: prog-cpp.ru
Презентация на тему Программный продукт СТЭК — Электронная отчетность
ПП «СТЭК – Электронная отчетность» – бесплатный программный продукт, предназначенный для подготовки бухгалтерской и налоговой отчетности, а также других документов для представления в ФНС, ПФР, ФСС, Росалкогольрегулирование и другие государственные
- Главная
- Разное
- Программный продукт СТЭК — Электронная отчетность
Слайды и текст этой презентации
Слайд 1Программный продукт «СТЭК — Электронная отчетность»
Краткая инструкция
www.stek-trustСайт: www.stek-trust.Сайт: www.stek-trust.ru
Форум: www.stek-trust.ru/forummain
Слайд 2 ПП «СТЭК – Электронная отчетность» –
бесплатный программный продукт, предназначенный для подготовки бухгалтерской
и налоговой отчетности, а также других документов для представления в ФНС, ПФР, ФСС, Росалкогольрегулирование и другие государственные органы
Программа может взаимодействовать с системой «СТЭК-Траст» и комплексной бухгалтерской системой (КБС), разработанной ЗАО «НТЦ СТЭК»
Слайд 3 Актуальная версия программы представлена на сайте
– www.stek-trust.ru в разделе «Скачать» — «Программные
Подробней с технической документацией можно ознакомиться по ссылке: http://www.stek-trust.ru/zagruzki/programmnye-produkty#razdel3
Актуальная версия и документация
Слайд 4Установка и настройка
Слайд 5 Программный продукт можно установить запустив файл
с диска, выданного в офисе ЗАО «НТЦ
СТЭК», или загрузить его с официального сайта ЗАО «НТЦ СТЭК» (раздел «Скачать»)
На время установки рекомендуется приостановить работу антивирусных программ
Установку необходимо выполнять под учетной записью администратора
Установка и настройка
Слайд 6 Запустите файл stek_otchet_setup.exe
Слайд 7 Если необходимо изменить предложенную папку установки,
нажмите кнопку «Обзор»
Порядок установки. Выбор папки
Слайд 8 Дождитесь, пока программа распакует все необходимые
файлы и появится следующий шаг Мастера установки
Порядок
установки. Распаковка файлов
Слайд 9В последнем окне Мастера установки необходимо нажать
кнопку «Завершить»
На Рабочем столе компьютера появится
ярлык для запуска программы
Порядок установки. Завершение установки
Слайд 10 После запуска программы проводится автоматическая проверка
обновлений (необходимо подключение к Интернету)
Процесс загрузки
будет отражаться в программе
После загрузки обновления необходимо нажать кнопку «Установить обновление»
Проверка обновления и его загрузка
Если обнаружена новая версия программы, то в правом нижнем углу появится информационное окно. Для загрузки обновления необходимо нажать выделенную кнопку «Скачать»
Слайд 11
Запуск программы после обновления
В нижнем
правом углу появится сообщение о том, что
обновление не требуется
При первом запуске после обновления произойдет обслуживание базы данных
Слайд 12Обзор возможностей
Слайд 13 При запуске программы автоматически открывается вкладка
«Календарь». Окно имеет несколько разделов
Панель задач позволяет
переключаться между открытыми окнами
Обзор возможностей программы
Отчеты по выбранной системе налогообложения
Перечень отчетов на указанную дату
Слайд 14
Строка меню программы
Меню «Налогоплательщики» — работа
с базой налогоплательщиков
Меню «ФНС» — открывает
реестр отчетов для ФНС
Меню «ПФР» — открывает реестр отчетов для ПФР
Меню «ФСС» — открывает реестр отчетов для ФСС
Меню «РАР» — открывает реестр отчетов для
Росалкогольрегулирования
Меню «Прочие» — прочие отчеты
Меню «Сервис» — настройки программы
Меню «Помощь» — справочная информация
Обзор возможностей программы
Слайд 15 В программе «СТЭК — Электронная отчетность»,
можно создать налогоплательщиков вручную из меню «Налогоплательщики»
Для запуска Мастера создания налогоплательщика необходимо нажать кнопку «Создать»
Налогоплательщики в ПП «СТЭК – Электронная отчетность» создаются автоматически, если в системе «СТЭК – Траст» выбрать меню для заполнения отчетов («Заполнить налоговую декларацию», «Заполнить отчет для ФСС» и др.)
Слайд 16 В зависимости от типа налогоплательщика предлагается
заполнить определенный набор реквизитов.
Мастер создания налогоплательщика
Слайд 17 Редактирование реквизитов осуществляется вводом с клавиатуры
или выбором из справочников
При неверно заполненных
или незаполненных реквизитах появляются маркеры ошибок. При наведении на маркер можно увидеть всплывающую подсказку
Слайд 18 В последнем окне Мастера необходимо нажать
кнопку «Завершить». В дальнейшем можно изменить введенные
реквизиты через справочник «Налогоплательщики» кнопкой «Редактировать»
Завершение создания налогоплательщика
Слайд 19Работа с отчетностью
Слайд 20 Работа в программе при создании и
редактировании отчетов построена по единому принципу. В
данной презентации приведен пример подготовки отчетности для ФНС
При работе с отчетностью постоянно активна панель инструментов
Работа с отчетностью
Слайд 21
Внешний вид окна «Отчеты для ФНС»
Работа
с отчетностью. Меню «ФНС»
Слайд 22 Выделенная кнопка предназначена для создания отчета
с отчетностью. Меню «ФНС»
Если нет ни
одного налогоплательщика в базе программы, то появляется незаполненное окно создания отчета
Слайд 23Работа с отчетностью. Меню «ФНС»
Если в
базе программы несколько налогоплательщиков, то в поле
«Налогоплательщик» отражается наименование первого налогоплательщика, созданного в программе
Поля ИНН, КПП, Налоговая инспекция, код НО автоматически заполняются из реквизитов НП
В поле «Формат» подставляется актуальная версия формата декларации (при необходимости можно выбрать ранее действующие форматы)
Слайд 24Работа с отчетностью. Меню «ФНС»
При вводе
или редактировании отчета постоянно активна следующая панель
Слайд 25 Выгрузка данных в утвержденном формате (xml)
производится только после заполнения, проверки и сохранения
Работа в программе. Выгрузка документов
Слайд 26 Выделенная кнопка позволяет скрыть или отобразить
структуру заполняемого отчета
Работа с отчетностью. Меню «ФНС»
Установка галочки включает или отключает автоматический расчет на листах отчета
Слайд 27Работа с отчетностью. Меню «ФНС»
В представленном
окне выбираются нужные разделы, которые заполняются вручную
или выбором из справочников
Слайд 28Работа с отчетностью. Меню «ФНС»
При наличии ошибок
в нижней части рабочей области появится сообщение
с перечнем ошибок
Слайд 29 Кнопка «Калькулятор» запускает стандартный калькулятор, встроенный
в MS Windows. Может потребоваться для выполнения
Работа с отчетностью. Меню «ФНС»
Кнопка «Информация о шаблоне» предоставляет справочную информацию о текущем документе (шаблоне отчета)
Слайд 30Сервисные возможности
Слайд 31
Поиск и фильтрация данных
В программе предусмотрен
поиск по различным критериям внутри реестра с
Доступна фильтрация в любом столбце
Слайд 32Закрытие от корректировки
Любой отчет можно закрыть
от корректировки
Слайд 33 В программе предусмотрена загрузка отчетов утвержденного
формата, сформированных в любой программе или выгруженных
из ПП «СТЭК-Электронная отчетность»
Чтобы загрузить отчет, необходимо нажать кнопку «Загрузить» на панели инструментов.
Загрузка отчетов в базу программы
Слайд 34Загрузка отчетов в базу программы
окне можно выбрать требуемую папку для загрузки
отчетов нажав кнопку «Обзор»
Слайд 35Загрузка отчетов в базу программы
Выбрать необходимый
отчет и нажать кнопку «Загрузить в базу»
Слайд 36Загрузка отчетов в базу программы
Будет предложено
выбрать отправителя
Слайд 37Загрузка отчетов в базу программы
Появится окно
с загруженным отчетом
Слайд 38Меню «Сервис»
Меню «Сервис» позволяет настроить программу
«под себя»
Внешний вид программы можно изменить,
выбрав подходящее оформление с помощью подменю «Внешний вид»
Слайд 39Меню «Сервис»
Подменю «Окна» позволяет переключаться между
открытыми окнами и располагать их разными способами
В подменю «Настройки» можно настроить папки для выгрузки отчетов для ФНС, ПФР, ФСС и т.д.
Слайд 40 При нажатии кнопки «Помощь» появляется меню,
содержащее справочную информацию по ПП «СТЭК-Электронная отчетность»
Меню
Слайд 41Полезная информация
Слайд 42
www.stek-trust.ru — сайт ЗАО «НТЦ СТЭК»
содержит доступное описание возможностей ПП «СТЭК-Электронная отчетность»,
ПП «СТЭК-Траст» и много другой полезной информации
www.stek-trust.ru/forummain www.stek-trust.ru/forummain — форум помогает в оперативном решении вопросов
Слайд 43Отдел технической поддержки ЗАО «НТЦ СТЭК»
г. Челябинск ул. Энтузиастов, 12б,
тел/факс:
Источник: thepresentation.ru
2 ПП «СТЭК – Электронная отчетность» – бесплатный программный продукт, предназначенный для подготовки бухгалтерской и налоговой отчетности, а также других документов для представления в ФНС, ПФР, ФСС, Росалкогольрегулирование и другие государственные органы Программа может взаимодействовать с системой «СТЭК- Траст» и комплексной бухгалтерской системой (КБС), разработанной ЗАО «НТЦ СТЭК» О программе
3 Актуальная версия программы представлена на сайте – в разделе «Скачать» — «Программные продукты» Подробней с технической документацией можно ознакомиться по ссылке: trust.ru/zagruzki/programmnye-produkty#razdel3http:// trust.ru/zagruzki/programmnye-produkty#razdel3 Актуальная версия и документация
4 Установка и настройка
5 Программный продукт можно установить запустив файл с диска, выданного в офисе ЗАО «НТЦ СТЭК», или загрузить его с официального сайта ЗАО «НТЦ СТЭК» (раздел «Скачать») На время установки рекомендуется приостановить работу антивирусных программ Установку необходимо выполнять под учетной записью администратора Установка и настройка
6 Запустите файл stek_otchet_setup.exe Порядок установки
7 Если необходимо изменить предложенную папку установки, нажмите кнопку «Обзор» Порядок установки. Выбор папки
8 Дождитесь, пока программа распакует все необходимые файлы и появится следующий шаг Мастера установки Порядок установки. Распаковка файлов
9 В последнем окне Мастера установки необходимо нажать кнопку «Завершить» На Рабочем столе компьютера появится ярлык для запуска программы Порядок установки. Завершение установки
10 После запуска программы проводится автоматическая проверка обновлений (необходимо подключение к Интернету) Процесс загрузки будет отражаться в программе После загрузки обновления необходимо нажать кнопку «Установить обновление» Проверка обновления и его загрузка Если обнаружена новая версия программы, то в правом нижнем углу появится информационное окно. Для загрузки обновления необходимо нажать выделенную кнопку «Скачать»
11 Запуск программы после обновления В нижнем правом углу появится сообщение о том, что обновление не требуется При первом запуске после обновления произойдет обслуживание базы данных
13 При запуске программы автоматически открывается вкладка «Календарь». Окно имеет несколько разделов Панель задач позволяет переключаться между открытыми окнами Обзор возможностей программы Отчеты по выбранной системе налогообложения Календарь бухгалтера Перечень отчетов на указанную дату
14 Строка меню программы Меню «Налогоплательщики» — работа с базой налогоплательщиков Меню «ФНС» — открывает реестр отчетов для ФНС Меню «ПФР» — открывает реестр отчетов для ПФР Меню «ФСС» — открывает реестр отчетов для ФСС Меню «РАР» — открывает реестр отчетов для Росалкогольрегулирования Меню «Прочие» — прочие отчеты Меню «Сервис» — настройки программы Меню «Помощь» — справочная информация Обзор возможностей программы
15 В программе «СТЭК — Электронная отчетность», можно создать налогоплательщиков вручную из меню «Налогоплательщики» Создание налогоплательщика Для запуска Мастера создания налогоплательщика необходимо нажать кнопку «Создать» Налогоплательщики в ПП «СТЭК – Электронная отчетность» создаются автоматически, если в системе «СТЭК – Траст» выбрать меню для заполнения отчетов («Заполнить налоговую декларацию», «Заполнить отчет для ФСС» и др.)
16 В зависимости от типа налогоплательщика предлагается заполнить определенный набор реквизитов. Мастер создания налогоплательщика
17 Редактирование реквизитов осуществляется вводом с клавиатуры или выбором из справочников При неверно заполненных или незаполненных реквизитах появляются маркеры ошибок. При наведении на маркер можно увидеть всплывающую подсказку Окно «Налогоплательщики»
18 В последнем окне Мастера необходимо нажать кнопку «Завершить». В дальнейшем можно изменить введенные реквизиты через справочник «Налогоплательщики» кнопкой «Редактировать» Завершение создания налогоплательщика
19 Работа с отчетностью
20 Работа в программе при создании и редактировании отчетов построена по единому принципу. В данной презентации приведен пример подготовки отчетности для ФНС При работе с отчетностью постоянно активна панель инструментов Работа с отчетностью
21 Внешний вид окна «Отчеты для ФНС» Работа с отчетностью. Меню «ФНС»
22 Выделенная кнопка предназначена для создания отчета Работа с отчетностью. Меню «ФНС» Если нет ни одного налогоплательщика в базе программы, то появляется незаполненное окно создания отчета
23 Работа с отчетностью. Меню «ФНС» Если в базе программы несколько налогоплательщиков, то в поле «Налогоплательщик» отражается наименование первого налогоплательщика, созданного в программе Поля ИНН, КПП, Налоговая инспекция, код НО автоматически заполняются из реквизитов НП В поле «Формат» подставляется актуальная версия формата декларации (при необходимости можно выбрать ранее действующие форматы)
24 Работа с отчетностью. Меню «ФНС» При вводе или редактировании отчета постоянно активна следующая панель инструментов Кнопка позволяет сохранить введенные данные Обновление реквизитов налогоплательщика, печать и экспорт в формат pdf выполняется набором кнопок
25 Выгрузка данных в утвержденном формате (xml) производится только после заполнения, проверки и сохранения документа Работа в программе. Выгрузка документов
26 Выделенная кнопка позволяет скрыть или отобразить структуру заполняемого отчета Работа с отчетностью. Меню «ФНС» Установка галочки включает или отключает автоматический расчет на листах отчета
27 Работа с отчетностью. Меню «ФНС» В представленном окне выбираются нужные разделы, которые заполняются вручную или выбором из справочников Кнопка используется для добавления/удаления разделов при заполнении некоторых отчетов (показано на примере налоговой декларации по налогу на прибыль организации)
28 Работа с отчетностью. Меню «ФНС» Кнопка запускает внутреннюю проверочную программу для анализа ошибок При наличии ошибок в нижней части рабочей области появится сообщение с перечнем ошибок Кнопка открывает раздел содержащий подробную информацию по заполнению законодательно утвержденных форм отчетности
29 Кнопка «Калькулятор» запускает стандартный калькулятор, встроенный в MS Windows. Может потребоваться для выполнения простейших вычислений Работа с отчетностью. Меню «ФНС» Кнопка «Информация о шаблоне» предоставляет справочную информацию о текущем документе (шаблоне отчета)
31 Поиск и фильтрация данных В программе предусмотрен поиск по различным критериям внутри реестра с отчетами Доступна фильтрация в любом столбце
32 Закрытие от корректировки Любой отчет можно закрыть от корректировки Закрытый от корректировки отчет можно открыть для редактирования кнопкой
33 В программе предусмотрена загрузка отчетов утвержденного формата, сформированных в любой программе или выгруженных из ПП «СТЭК-Электронная отчетность» Чтобы загрузить отчет, необходимо нажать кнопку «Загрузить» на панели инструментов. Загрузка отчетов в базу программы
34 В появившемся окне можно выбрать требуемую папку для загрузки отчетов нажав кнопку «Обзор»
35 Загрузка отчетов в базу программы Выбрать необходимый отчет и нажать кнопку «Загрузить в базу»
36 Загрузка отчетов в базу программы Будет предложено выбрать отправителя
37 Загрузка отчетов в базу программы Появится окно с загруженным отчетом
38 Меню «Сервис» Меню «Сервис» позволяет настроить программу «под себя» Внешний вид программы можно изменить, выбрав подходящее оформление с помощью подменю «Внешний вид»
39 Меню «Сервис» Подменю «Окна» позволяет переключаться между открытыми окнами и располагать их разными способами В подменю «Настройки» можно настроить папки для выгрузки отчетов для ФНС, ПФР, ФСС и т.д.
40 При нажатии кнопки «Помощь» появляется меню, содержащее справочную информацию по ПП «СТЭК- Электронная отчетность» Меню «Помощь»
42 — сайт ЗАО «НТЦ СТЭК» содержит доступное описание возможностей ПП «СТЭК- Электронная отчетность», ПП «СТЭК-Траст» и много другой полезной информации форум помогает в оперативном решении вопросов Сайт и форум
43 Отдел технической поддержки ЗАО «НТЦ СТЭК» г. Челябинск ул. Энтузиастов, 12б, тел/факс: (351) (многоканальный) web: г. Екатеринбург, ул.8 Марта, 5, офис 105 тел.: (343) , факс: (343) моб ICQ: Наши координаты
Источник: www.myshared.ru