Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки | страница реферата 1 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы


    • Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки


    Рефераты | Рефераты по информатике, программированию | Динамические структуры данных: стеки

    Динамические структуры данных: стеки




    Категория реферата: Рефераты по информатике, программированию
    Теги реферата: банк бесплатных рефератов, bestreferat
    Добавил(а) на сайт: Somov.



    1  2  3  4  5 |



    Динамические структуры данных: стеки

    Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека.

    По определению, элементы извлекаются из стека в порядке, обратном их добавлению в эту структуру, т.е. действует принцип "последний пришёл — первый ушёл".

    Наиболее наглядным примером организации стека служит детская пирамидка, где добавление и снятие колец осуществляется как раз согласно определению стека.

    Стек можно организовать на базе любой структуры данных, где возможно хранение нескольких однотипных элементов и где можно реализовать определение стека: линейный массив, типизированный файл, однонаправленный или двунаправленный список. В нашем случае наиболее подходящим для реализации стека является однонаправленный список, причём в качестве вершины стека выберем начало этого списка.

    Выделим типовые операции над стеком и его элементами:

    добавление элемента в стек;

    удаление элемента из стека;

    проверка, пуст ли стек;

    просмотр элемента в вершине стека без удаления;

    очистка стека.

    Реализуем эти операции, используя разработанный ранее модуль для однонаправленных списков (см. материал "Динамические структуры данных: списки ").

    { Turbo Pascal, файл STACK.PAS }

    Unit Stack;

    Interface

     Uses Spisok;

     Procedure V_Stack(Var Versh : U; X : BT);

     Procedure Iz_Stack(Var Versh : U; Var X : BT);

     Function Pust(Versh : U) : Boolean;

     Function V_Vershine(Versh : U) : BT;

     Procedure Ochistka(Var Versh : U);

    Implementation

     Procedure V_Stack;

     Begin

         V_Nachalo(Versh, X)

     End;


    Рекомендуем скачать другие рефераты по теме: решебник по алгебре класс, доклад на тему.



    1  2  3  4  5 |




    Поделитесь этой записью или добавьте в закладки

       

    Категории:



    Разделы сайта




    •