Dator
 |  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> C /C + + -programmering >> Content

    Hur man skall genomföra Stack ADT

    En stack är en ordnad uppsättning av elementen till och tas bort endast från ena änden . Denna ände kallas toppen av stacken . Det första elementet placeras i stapeln kommer att vara längst ned i bunten. Det sista elementet placeras i stapeln kommer att vara i toppen av stacken . Den Stack ADT ( Abstract Data Type ) ingår en beskrivning av den specifika datastruktur och verksamheten tillåts att utföra på stacken . Användningen av data- arrayer i ett program kan du implementera Stack ADT . Instruktioner
    1

    Klicka på "Start " -knappen i Windows och välj " Visual Studio " program från " Alla program " -menyn .
    2

    Klicka på " Open " i " Arkiv " -menyn och leta upp C-program du vill använda för de stack ADT verksamheten
    3

    Lägg till följande kod i deklarationen i ditt program : .

    typedef struct stack_ADT {

    ElementType * utrymme ,

    int count;

    int top ,

    int maxSize ,

    } array_stack ;

    Stack CreateStack ( ) katalog

    {

    Stack nytt ,

    nytt = malloc ( sizeof ( struct stack_ADT ) ) ;

    om ( ny == null ) katalog

    printf ( " Stack misslyckades \\ n " ) ;

    annat

    ny - > space = malloc ( sizeof ( ElementType ) * mAXSIZE ) ;

    ny - > maxSize = mAXSIZE ;

    }

    avkastning nytt ,

    }

    att skapa en ny stack ADT
    4

    Lägg till följande kod i början av stapeln funktion : .

    ElementType StackTop ( stack s ) katalog

    bool Push ( ElementType element, stack s ) katalog

    {

    ElementType * tmp ;

    int i;

    om ( s - > count == s - > maxSize )

    {

    tmp = malloc ( sizeof ( ElementType ) * ( s - > maxSize + mAXSIZE ) ) ;

    if ( tmp == null ) katalog

    returnera false;

    for (i = 0 ; i. count; i + + ) katalog

    tmp [ i] = s - > space [ i] ;

    free ( s - > space ) ,

    s - > space = tmp ;

    s - > maxSize = s - > maxSize + mAXSIZE ,

    }

    s - > space [ s - > top ] = element;

    s - > top + + ;

    s - > count + + ;

    return true ;

    }

    bool Pop ( Stack s ) katalog

    {

    om ( EmptyStack ( er ) ) katalog

    returnera false;

    annat

    {

    s - > top - ,

    s - > räkna - ;

    }

    }

    att ange stack ADT verksamhet .
    5

    Klicka på " File " och välj " Spara " alternativet . Klicka på " OK " -knappen för att implementera Stack ADT i din C-program .

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur du formaterar innehåll inom en UIScrollView
    ·Hur man läser in från en extern fil i C + +
    ·Ta bort SQLite i C
    ·Hur man gör en kvadratrot i C + +
    ·Hur man beräknar ett stycke med C + +
    ·Hur ta reda på om en rad eller en kolumn är markerad …
    ·Hur man lägger Integer Array i Function C Språk
    ·Visual C Component Object Model Tutorial
    ·Hur man använder Strchr funktion i C + +
    ·Hur Referens en bild i C + +
    Utvalda artiklarna
    ·Vad är Python Programmering
    ·Hur man skapar en Windows Forms Application
    ·Hur Infoga eller Uppdatera MySQL
    ·Hur man kompilerar VBA -kod
    ·Hur kombinera bilder från två bitmappar i VB.Net
    ·Microsoft Visual FoxPro 9.0 Tutorial
    ·Hur man gör en tudelad Horisontell Meny
    ·PHP -koder i JavaScript Syntax
    ·Hur man skapar en klass -fil i NET
    ·Vad är skillnaden mellan att kasta ett Exception & Få…
    Copyright © Dator Kunskap http://www.dator.xyz