[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/plik-struktura-danych-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/plik-struktura-danych-wikipedia\/","headline":"Plik (struktura danych) – Wikipedia","name":"Plik (struktura danych) – Wikipedia","description":"before-content-x4 Artyku\u0142 w Wikipedii, Free L’Encyclop\u00e9i. after-content-x4 Pozycje homonimiczne patrz Plik. after-content-x4 Artyku\u0142y z tytu\u0142em homofonu patrz Fil i Phil.","datePublished":"2019-01-14","dateModified":"2019-01-14","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2a\/FIFO_PEPS.png\/220px-FIFO_PEPS.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2a\/FIFO_PEPS.png\/220px-FIFO_PEPS.png","height":"145","width":"220"},"url":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/plik-struktura-danych-wikipedia\/","wordCount":4339,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Artyku\u0142 w Wikipedii, Free L’Encyclop\u00e9i.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Pozycje homonimiczne patrz Plik.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Artyku\u0142y z tytu\u0142em homofonu patrz Fil i Phil. W informatyce, a plik Powiedzia\u0142 tak\u017ce kolejka (po angielsku kolejka [[[ A ] ) jest abstrakcyjnym typem opartym na zasadzie \u201enajpierw wprowadzona, pierwsza wycieczka\u201d lub PEP, oznaczona w j\u0119zyku angielskim przez akronim FIFO ( ‘ Po pierwsze, pierwszy wyj\u015b\u0107 \u00bb ): Pierwsze elementy dodane do kolejki b\u0119d\u0105 pierwszymi, kt\u00f3re zostan\u0105 z niej usuni\u0119te.          (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4 Najpierw na pierwszym miejscu – Pierwszy wpis wydany. Facet opisuje dzia\u0142anie kolejki: pierwsi przybyszli jako pierwsi, kt\u00f3rzy wychodz\u0105 [[[ Pierwszy ] (Pep, FIFO w j\u0119zyku angielskim dla Po pierwsze, pierwszy wyj\u015b\u0107 ). Kiedy ostatni wpis jest pierwszym, kt\u00f3ry wyjdzie (DEPS, LIFO dla Ostatni, najpierw w j\u0119zyku angielskim) jest to stos  ( stos ). Algorytmy stosowane do przestrzegania zapas\u00f3w musz\u0105 by\u0107 sp\u00f3jne z metod\u0105 stosowan\u0105 w zarz\u0105dzaniu zapasami. Lista przykuta, kt\u00f3rej u\u017cywamy tylko operacji doda\u0107 I usun\u0105\u0107 stanowi ogon. Je\u015bli ogon jest oparty na tabeli, struktura rejestruje dwa wska\u017aniki, jedn\u0105 odpowiadaj\u0105c\u0105 najnowszemu przybyciu, drugi do nast\u0119pnego [[[ 2 ] . Ogony s\u0105 u\u017cywane do uporz\u0105dkowania sekwencyjnego przetwarzania blok\u00f3w danych o r\u00f3\u017cnych pocz\u0105tkach. Teoria kolejki, opracowana do wymiarowania sieci telefonicznych, \u0142\u0105czy liczb\u0119 u\u017cytkownik\u00f3w, liczb\u0119 dost\u0119pnych kana\u0142\u00f3w, \u015bredni czas ob\u0142o\u017cenia kana\u0142u i czas oczekiwania [[[ 3 ] . W oprogramowaniu komputerowym zaleta tego zamawiania polega na jego wzgl\u0119dnej prostocie; Jednak kara procesy w kr\u00f3tkim czasie wykonywania: w rzeczywisto\u015bci, je\u015bli uruchomi si\u0119, zgodnie z procesem, kt\u00f3ry wymaga du\u017co czasu oblicze\u0144, ma\u0142ego zadania (na przyk\u0142ad na serwerze, kt\u00f3ry zarz\u0105dza tylko drukark\u0105, drukuj stron\u0119), Ma\u0142e zadanie b\u0119dzie musia\u0142o poczeka\u0107 na koniec zadania, kt\u00f3re wymaga znacznie wi\u0119cej czasu (wydrukuj sto stron) przed wykonaniem. W czasie maszyn z jednym procesorem by\u0142a to najbardziej niezawodna technika, aby mie\u0107 pewno\u015b\u0107, \u017ce przeprowadza operacje w logicznej kolejno\u015bci [[[ 4 ] . Algorytm ten jest r\u00f3wnie\u017c wykorzystywany jako polityka wymiany linii pami\u0119ci podr\u0119cznej ze wzgl\u0119du na jego prostot\u0119 wdra\u017cania i niski koszt. Jednak w tym zastosowaniu przedstawia anomali\u0119 znan\u0105 jako Belady Anomalia: zwi\u0119kszenie liczby etap\u00f3w kolejki mo\u017ce mie\u0107 negatywny wp\u0142yw na wydajno\u015b\u0107. Ten typ jest u\u017cywany na przyk\u0142ad: Og\u00f3lnie rzecz bior\u0105c, tymczasowe zapami\u0119tywanie transakcji, kt\u00f3re musz\u0105 czeka\u0107 na leczenie; Serwery drukowania, kt\u00f3re w ten spos\u00f3b traktuj\u0105 \u017c\u0105dania w kolejno\u015bci, w jakiej przybywaj\u0105, i wstaw je do kolejki (zwane tak\u017ce ogonem lub szpula ); Niekt\u00f3re silniki wielozadaniowe w systemie operacyjnym, kt\u00f3re musz\u0105 dawa\u0107 czas czasowy ka\u017cdemu zadaniu, bez faworyzowania; Algorytm trasy szeroko\u015bci u\u017cywa linii do zapami\u0119tania odwiedzanych w\u0119z\u0142\u00f3w; Aby stworzy\u0107 wszelkiego rodzaju wspomnienia z tampon\u00f3w (po angielsku ‘ bufory \u00bb ); W algorytmach zarz\u0105dzania zapasami musz\u0105 szanowa\u0107 fizyczne zarz\u0105dzanie akcjami, aby zapewni\u0107 fizyczn\u0105 sp\u00f3jno\u015b\u0107\/wycen\u0119. Oto prymitywy powszechnie u\u017cywane do obs\u0142ugi kolejki. Nie ma standaryzacji prymityw\u00f3w manipulacji wierszami. Ich nazwy s\u0105 zatem nieformalnie wskazane [[[ Pierwszy ] . \u201eUmie\u015b\u0107\u201d: Dodaj element w kolejce. Odpowiedni angielski termin jest enqueue . \u201eScroll\u201d: zwraca nast\u0119pny element kolejki i wycofuje j\u0105 z kolejki. Odpowiedni angielski termin jest Dequeue . \u201eCzy kolejka jest pusta?\u201d \u201e: Zwraca\u201e True \u201d, je\u015bli linia jest pusta,\u201e Fa\u0142sz \u201dw przeciwnym razie. \u201eLiczba element\u00f3w w kolejce\u201d: Zwraca liczb\u0119 element\u00f3w w kolejce. Table of ContentsPrzyk\u0142ad w C# [[[ modyfikator |. Modyfikator i kod ] Bibliografia [[[ modyfikator |. Modyfikator i kod ] Powi\u0105zane artyku\u0142y [[[ modyfikator |. Modyfikator i kod ] Linki zewn\u0119trzne [[[ modyfikator |. Modyfikator i kod ] Przyk\u0142ad w C# [[[ modyfikator |. Modyfikator i kod ] Przyk\u0142ad w C# za pomoc\u0105  System ;  Przestrze\u0144 nazw  ExempleFile  {   publiczny  klasa  Plik      {        private object[] _File;        private int _PointeurDeTete;        private int _PointeurDeQueue;        private int _Taille;        private int _NbreElements;        #region Constructeur        public File(int Taille)        {            this._Taille = Taille;            this._File = new object[Taille];            this._PointeurDeTete = 0;            this._PointeurDeQueue = 0;            this._NbreElements = 0;        }        #endregion        #region Fonctions        public virtual void Enfiler(object item)        {            lock (this)            {                if (this.EstPleine())                {                    throw new Exception(\"La file est pleine\u00a0!\");                }                else                {                    this._File[this._PointeurDeQueue] = item;                    this._NbreElements++;                    \/\/ Pointer sur le prochain el\u00e9ment libre,                    \/\/ revenir \u00e0 z\u00e9ro si on est au bout de la file                    this._PointeurDeQueue = this._PointeurDeQueue + 1;                    if (this._PointeurDeQueue >= this._File.Length)                    {                        this._PointeurDeQueue = 0;                    }                }            }        }        public virtual object Defiler()        {            lock (this)            {                object item = null;                if (this.EstVide())                {                    throw new Exception(\"La file est vide\u00a0!\");                }                else                {                    item = this._File[this._PointeurDeTete];                    this._NbreElements--;                    \/\/ Faire pointer le pointeur de queue sur le prochain \u00e9l\u00e9ment valide,                    \/\/ revenir \u00e0 z\u00e9ro si on est au bout de la file                    this._PointeurDeTete = this._PointeurDeTete + 1;                    if (this._PointeurDeTete >= this._File.Length)                    {                        this._PointeurDeTete = 0;                    }                }                return item;            }        }        public virtual bool EstVide()        {            return (this._NbreElements == 0);        }        public virtual bool EstPleine()        {            return (this._NbreElements == this._Taille);        }        public int NbreElements        {            get { return this._NbreElements; }        }        #endregion    }}\u2191 kolejka to angielski termin zapo\u017cyczony z francuskiego, a plik wyznacza w tym j\u0119zyku plik.  \u2191 A et b Por. Alfred Ja jestem , Jan Hopcroft Et Jeffrey Ullman ( Trad. J.-M. Moreau), Struktury danych i algorytmy , Pary\u017c, in\u00e9r\u00e9ditions, 1995 , 450 P.  (ISBN 978-2-7296-0194-2 ) , \u201eRodzaje podstawowych danych abstrakcyjnych\u201d, P. 58-62  \u2191 Bachelet 2011.  \u2191 Michel Fleutry W Encyklopedyczny s\u0142ownik elektroniki: angielski francuski , Paris, La Maison du Dictionnaire, 1991 , 1054 P.  (ISBN 2-85608-043-X ) W P. 699 ; (W) R.L. Brewster W Telekomunikacja , Chichester, Wielka Brytania, Ellis Horwood, 1986 W P. 45 .  \u2191 Por. ‘ Linie oczekiwania \u00bb , NA University P. i M. Curie Paris – Systemy operacyjne komputer\u00f3w  Bibliografia [[[ modyfikator |. Modyfikator i kod ] Powi\u0105zane artyku\u0142y [[[ modyfikator |. Modyfikator i kod ] Linki zewn\u0119trzne [[[ modyfikator |. Modyfikator i kod ] Bruno Bachelet W ” Kolejka ” , W Struktury danych W 2011 ( Czytaj online )        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2pl\/wiki27\/plik-struktura-danych-wikipedia\/#breadcrumbitem","name":"Plik (struktura danych) – Wikipedia"}}]}]