


PHP Master | Struktur Data untuk PHP Devs: Stacks dan Bigleues
Struktur data, atau jenis data abstrak
(ADT), adalah model yang ditakrifkan oleh koleksi operasi yang boleh dilakukan dengan sendirinya dan dibatasi oleh kekangan terhadap kesan operasi tersebut. Ia mewujudkan dinding antara apa yang boleh dilakukan kepada data yang mendasari dan bagaimana ia dilakukan.
Kebanyakan kita sudah biasa dengan susunan dan beratur dalam penggunaan sehari -hari biasa, tetapi apa yang beratur pasar raya dan mesin layan diri ada kaitan dengan struktur data? Mari kita ketahui. Dalam artikel ini saya akan memperkenalkan anda kepada dua jenis data abstrak asas - timbunan dan giliran - yang mempunyai asal -usul mereka dalam penggunaan sehari -hari.
Takeaways Key
Stacks
Dalam penggunaan yang sama, timbunan adalah timbunan objek yang biasanya diatur dalam lapisan - contohnya, timbunan buku di meja anda, atau timbunan dulang di kafeteria sekolah. Dalam istilah sains komputer, timbunan adalah koleksi berurutan dengan harta tertentu, di dalamnya, objek terakhir yang diletakkan pada timbunan, akan menjadi objek pertama yang dikeluarkan. Harta ini biasanya dirujuk sebagai yang terakhir di luar , atau lifo. Mesin layan diri, cip, dan rokok beroperasi pada prinsip yang sama; Item terakhir yang dimuatkan di rak dibekalkan terlebih dahulu.
Dalam istilah abstrak, timbunan adalah senarai linear item di mana semua penambahan kepada ("tolak") dan penghapusan dari ("pop") senarai itu terhad kepada satu hujung - ditakrifkan sebagai "atas" (dari timbunan ). Operasi asas yang menentukan timbunan adalah:
Tumpukan juga boleh dilaksanakan untuk mempunyai kapasiti maksimum. Sekiranya timbunan penuh dan tidak mengandungi slot yang cukup untuk menerima entiti baru, ia dikatakan sebagai limpahan - oleh itu frasa "limpahan timbunan". Begitu juga, jika operasi pop dicuba pada timbunan kosong maka "stack underflow" berlaku.
Mengetahui bahawa timbunan kami ditakrifkan oleh harta LIFO dan beberapa operasi asas, terutamanya PUSH dan POP, kami dapat dengan mudah melaksanakan timbunan menggunakan tatasusunan sejak tatasusunan sudah menyediakan operasi push dan pop.
Inilah yang kelihatan seperti timbunan kami:
<span><span><?php
</span></span><span><span>class ReadingList
</span></span><span><span>{
</span></span><span> <span>protected $stack;
</span></span><span> <span>protected $limit;
</span></span><span>
</span><span> <span>public function __construct($limit = 10) {
</span></span><span> <span>// initialize the stack
</span></span><span> <span>$this->stack = array();
</span></span><span> <span>// stack can only contain this many items
</span></span><span> <span>$this->limit = $limit;
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function push($item) {
</span></span><span> <span>// trap for stack overflow
</span></span><span> <span>if (count($this->stack) < $this->limit) {
</span></span><span> <span>// prepend item to the start of the array
</span></span><span> <span>array_unshift($this->stack, $item);
</span></span><span> <span>} else {
</span></span><span> <span>throw new RunTimeException('Stack is full!');
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function pop() {
</span></span><span> <span>if ($this->isEmpty()) {
</span></span><span> <span>// trap for stack underflow
</span></span><span> <span>throw new RunTimeException('Stack is empty!');
</span></span><span> <span>} else {
</span></span><span> <span>// pop item from the start of the array
</span></span><span> <span>return array_shift($this->stack);
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function top() {
</span></span><span> <span>return current($this->stack);
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function isEmpty() {
</span></span><span> <span>return empty($this->stack);
</span></span><span> <span>}
</span></span><span><span>}</span></span>
<span><span><?php
</span></span><span><span>$myBooks = new ReadingList();
</span></span><span>
</span><span><span>$myBooks->push('A Dream of Spring');
</span></span><span><span>$myBooks->push('The Winds of Winter');
</span></span><span><span>$myBooks->push('A Dance with Dragons');
</span></span><span><span>$myBooks->push('A Feast for Crows');
</span></span><span><span>$myBooks->push('A Storm of Swords');
</span></span><span><span>$myBooks->push('A Clash of Kings');
</span></span><span><span>$myBooks->push('A Game of Thrones');</span></span>
<span><span><?php
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Game of Thrones'
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Clash of Kings'
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Storm of Swords'</span></span>
<span><span><?php
</span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</span></span>
<span><span><?php
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Feast for Crows'</span></span>
<span><span><?php
</span></span><span><span>$myBooks->push('The Armageddon Rag');
</span></span><span><span>echo $myBooks->pop(); // outputs 'The Armageddon Rag'</span></span>
PHP Fatal error: Uncaught exception 'RuntimeException' with message 'Stack is empty!' in /home/ignatius/Data Structures/code/array_stack.php:33
Stack trace:
#0 /home/ignatius/Data Structures/code/example.php(31): ReadingList->pop()
#1 /home/ignatius/Data Structures/code/array_stack.php(54): include('/home/ignatius/...')
#2 {main}
thrown in /home/ignatius/Data Structures/code/array_stack.php on line 33
splstack
Sambungan SPL menyediakan satu set struktur data standard, termasuk kelas SPLSTACK (Php5> = 5.3.0). Kita boleh melaksanakan objek yang sama, walaupun lebih tersembunyi, menggunakan splstack seperti berikut:
<span><span><?php
</span></span><span><span>class ReadingList extends SplStack
</span></span><span><span>{
</span></span><span><span>}</span></span>
Dalam senarai yang berkaitan dengan dua kali ganda, setiap nod mempunyai dua petunjuk, masing-masing menunjuk ke nod seterusnya dan sebelumnya dalam koleksi. Struktur data jenis ini membolehkan traversal di kedua -dua arah.
Node yang ditandai dengan salib (x) menandakan nod null atau sentinel - yang menunjuk hujung laluan traversal (iaitu terminator jalan).
Oleh kerana ReadingList dilaksanakan sebagai splstack, kita boleh melintasi timbunan ke hadapan (top-down) dan ke belakang (bottom-up). Mod Traversal lalai untuk splstack adalah LIFO:
<span><span><?php
</span></span><span><span>class ReadingList
</span></span><span><span>{
</span></span><span> <span>protected $stack;
</span></span><span> <span>protected $limit;
</span></span><span>
</span><span> <span>public function __construct($limit = 10) {
</span></span><span> <span>// initialize the stack
</span></span><span> <span>$this->stack = array();
</span></span><span> <span>// stack can only contain this many items
</span></span><span> <span>$this->limit = $limit;
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function push($item) {
</span></span><span> <span>// trap for stack overflow
</span></span><span> <span>if (count($this->stack) < $this->limit) {
</span></span><span> <span>// prepend item to the start of the array
</span></span><span> <span>array_unshift($this->stack, $item);
</span></span><span> <span>} else {
</span></span><span> <span>throw new RunTimeException('Stack is full!');
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function pop() {
</span></span><span> <span>if ($this->isEmpty()) {
</span></span><span> <span>// trap for stack underflow
</span></span><span> <span>throw new RunTimeException('Stack is empty!');
</span></span><span> <span>} else {
</span></span><span> <span>// pop item from the start of the array
</span></span><span> <span>return array_shift($this->stack);
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function top() {
</span></span><span> <span>return current($this->stack);
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function isEmpty() {
</span></span><span> <span>return empty($this->stack);
</span></span><span> <span>}
</span></span><span><span>}</span></span>
<span><span><?php
</span></span><span><span>$myBooks = new ReadingList();
</span></span><span>
</span><span><span>$myBooks->push('A Dream of Spring');
</span></span><span><span>$myBooks->push('The Winds of Winter');
</span></span><span><span>$myBooks->push('A Dance with Dragons');
</span></span><span><span>$myBooks->push('A Feast for Crows');
</span></span><span><span>$myBooks->push('A Storm of Swords');
</span></span><span><span>$myBooks->push('A Clash of Kings');
</span></span><span><span>$myBooks->push('A Game of Thrones');</span></span>
beratur
Sekiranya anda pernah berada di barisan di checkout pasar raya, maka anda akan tahu bahawa orang pertama dalam talian akan disampaikan terlebih dahulu. Dalam istilah komputer, barisan adalah satu lagi jenis data abstrak, yang beroperasi pada pertama di luar asas, atau FIFO. Inventori juga diuruskan secara fifo, terutamanya jika barang -barang tersebut bersifat mudah rosak.
Operasi asas yang menentukan barisan adalah:
Oleh kerana Splqueue juga dilaksanakan dengan menggunakan senarai yang berkaitan dengan ganda, makna semantik atas dan pop dibalikkan dalam konteks ini. Mari kita mentakrifkan semula kelas bacaan kami sebagai barisan:
<span><span><?php
</span></span><span><span>class ReadingList
</span></span><span><span>{
</span></span><span> <span>protected $stack;
</span></span><span> <span>protected $limit;
</span></span><span>
</span><span> <span>public function __construct($limit = 10) {
</span></span><span> <span>// initialize the stack
</span></span><span> <span>$this->stack = array();
</span></span><span> <span>// stack can only contain this many items
</span></span><span> <span>$this->limit = $limit;
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function push($item) {
</span></span><span> <span>// trap for stack overflow
</span></span><span> <span>if (count($this->stack) < $this->limit) {
</span></span><span> <span>// prepend item to the start of the array
</span></span><span> <span>array_unshift($this->stack, $item);
</span></span><span> <span>} else {
</span></span><span> <span>throw new RunTimeException('Stack is full!');
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function pop() {
</span></span><span> <span>if ($this->isEmpty()) {
</span></span><span> <span>// trap for stack underflow
</span></span><span> <span>throw new RunTimeException('Stack is empty!');
</span></span><span> <span>} else {
</span></span><span> <span>// pop item from the start of the array
</span></span><span> <span>return array_shift($this->stack);
</span></span><span> <span>}
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function top() {
</span></span><span> <span>return current($this->stack);
</span></span><span> <span>}
</span></span><span>
</span><span> <span>public function isEmpty() {
</span></span><span> <span>return empty($this->stack);
</span></span><span> <span>}
</span></span><span><span>}</span></span>
<span><span><?php
</span></span><span><span>$myBooks = new ReadingList();
</span></span><span>
</span><span><span>$myBooks->push('A Dream of Spring');
</span></span><span><span>$myBooks->push('The Winds of Winter');
</span></span><span><span>$myBooks->push('A Dance with Dragons');
</span></span><span><span>$myBooks->push('A Feast for Crows');
</span></span><span><span>$myBooks->push('A Storm of Swords');
</span></span><span><span>$myBooks->push('A Clash of Kings');
</span></span><span><span>$myBooks->push('A Game of Thrones');</span></span>
<span><span><?php
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Game of Thrones'
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Clash of Kings'
</span></span><span><span>echo $myBooks->pop(); // outputs 'A Storm of Swords'</span></span>
<span><span><?php
</span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</span></span>
Ringkasan
Dalam artikel ini, anda telah melihat bagaimana jenis data abstrak dan barisan abstrak digunakan dalam pengaturcaraan. Struktur data ini adalah abstrak, di mana ia ditakrifkan oleh operasi yang boleh dilakukan dengan sendirinya, dengan itu mewujudkan dinding antara pelaksanaannya dan data yang mendasari.
Struktur ini juga dikekang oleh kesan operasi sedemikian: anda hanya boleh menambah atau mengeluarkan item dari bahagian atas timbunan, dan anda hanya boleh mengeluarkan item dari hadapan barisan, atau menambah item ke bahagian belakang barisan.
imej oleh Alexandre Dulaunoy melalui Flickr
Soalan Lazim (Soalan Lazim) Mengenai Struktur Data PHP
Apakah jenis struktur data yang berlainan dalam php?
php menyokong beberapa jenis struktur data, termasuk tatasusunan, objek, dan sumber. Array adalah struktur data yang paling biasa dan serba boleh dalam PHP. Mereka boleh memegang apa -apa jenis data, termasuk tatasusunan lain, dan boleh diindeks atau bersekutu. Objek dalam PHP adalah contoh kelas, yang boleh mempunyai sifat dan kaedah. Sumber adalah pembolehubah khas yang memegang rujukan kepada sumber luaran, seperti sambungan pangkalan data. Terakhir, pertama keluar) prinsip. Dalam PHP, anda boleh menggunakan kelas Splstack untuk melaksanakan timbunan. Anda boleh menolak elemen ke timbunan menggunakan kaedah push (), dan elemen pop dari timbunan menggunakan kaedah pop ().
Apakah perbezaan antara tatasusunan dan objek dalam php? Array dan objek dalam PHP adalah kedua -dua jenis struktur data, tetapi mereka mempunyai beberapa perbezaan utama. Array adalah senarai nilai yang mudah, manakala objek adalah contoh kelas dan boleh mempunyai sifat dan kaedah. Array boleh diindeks atau bersekutu, sementara objek selalu menggunakan kekunci rentetan. Array lebih serba boleh dan lebih mudah digunakan, sementara objek memberikan lebih banyak struktur dan enkapsulasi.
Bagaimana saya boleh menggunakan struktur data untuk meningkatkan prestasi kod PHP saya? Sebagai contoh, jika anda perlu menyimpan sejumlah besar elemen dan kerap mencari unsur -unsur tertentu, menggunakan jadual hash atau set boleh menjadi lebih cepat daripada menggunakan array. Begitu juga, jika anda perlu sering menambah dan mengalih keluar unsur -unsur di kedua -dua hujungnya, menggunakan deque boleh lebih cekap daripada menggunakan array. Dalam PHP adalah struktur data yang melaksanakan senarai dikaitkan dua kali ganda. Ia membolehkan anda menambah, mengeluarkan, dan mengakses elemen di kedua -dua hujung senarai dalam masa yang berterusan. Ia juga menyediakan kaedah untuk melelehkan unsur -unsur dalam senarai, dan untuk menyusun unsur -unsur. FIFO (pertama dalam, pertama keluar) prinsip. Dalam PHP, anda boleh menggunakan kelas Splqueue untuk melaksanakan barisan. Anda boleh memupuk unsur -unsur ke dalam barisan menggunakan kaedah enqueue (), dan elemen dequeue dari barisan menggunakan kaedah dequeue (). 🎜> Stack dan giliran adalah kedua -dua jenis struktur data, tetapi mereka mempunyai perbezaan utama dalam bagaimana elemen ditambah dan dikeluarkan. Tumpukan mengikuti prinsip LIFO (terakhir, pertama keluar), yang bermaksud bahawa elemen terakhir yang ditambah adalah yang pertama dikeluarkan. Satu barisan, sebaliknya, mengikuti prinsip FIFO (pertama dalam, keluar pertama), yang bermaksud bahawa elemen pertama yang ditambah adalah yang pertama dikeluarkan.
Kelas Splheap dalam PHP adalah struktur data yang melaksanakan timbunan. Tumpukan adalah sejenis pokok binari di mana setiap nod induk kurang daripada atau sama dengan nod anaknya. Anda boleh menggunakan kelas SPLHEAP untuk membuat t-s-sheap atau max-shap, dan untuk menambah, mengeluarkan, dan mengakses unsur-unsur dalam timbunan. >
menggunakan struktur data dalam PHP boleh memberikan beberapa faedah. Mereka boleh membantu anda mengatur data anda dengan cara yang lebih cekap dan logik, yang boleh menjadikan kod anda lebih mudah difahami dan diselenggara. Mereka juga boleh meningkatkan prestasi kod anda, terutamanya apabila berurusan dengan sejumlah besar data atau operasi kompleks. struktur data di mana setiap nod mempunyai paling banyak dua kanak -kanak, yang disebut sebagai anak kiri dan anak yang tepat. Dalam PHP, anda boleh melaksanakan pokok binari menggunakan kelas yang mempunyai sifat untuk nilai nod dan anak -anak kiri dan kanan. Anda kemudian boleh menggunakan kaedah untuk menambah, mengeluarkan, dan mencari nod di dalam pokok.Atas ialah kandungan terperinci PHP Master | Struktur Data untuk PHP Devs: Stacks dan Bigleues. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

JWT adalah standard terbuka berdasarkan JSON, yang digunakan untuk menghantar maklumat secara selamat antara pihak, terutamanya untuk pengesahan identiti dan pertukaran maklumat. 1. JWT terdiri daripada tiga bahagian: header, muatan dan tandatangan. 2. Prinsip kerja JWT termasuk tiga langkah: menjana JWT, mengesahkan JWT dan muatan parsing. 3. Apabila menggunakan JWT untuk pengesahan di PHP, JWT boleh dijana dan disahkan, dan peranan pengguna dan maklumat kebenaran boleh dimasukkan dalam penggunaan lanjutan. 4. Kesilapan umum termasuk kegagalan pengesahan tandatangan, tamat tempoh, dan muatan besar. Kemahiran penyahpepijatan termasuk menggunakan alat debugging dan pembalakan. 5. Pengoptimuman prestasi dan amalan terbaik termasuk menggunakan algoritma tandatangan yang sesuai, menetapkan tempoh kesahihan dengan munasabah,

Fungsi penghitungan dalam Php8.1 meningkatkan kejelasan dan jenis keselamatan kod dengan menentukan pemalar yang dinamakan. 1) Penghitungan boleh menjadi bilangan bulat, rentetan atau objek, meningkatkan kebolehbacaan kod dan keselamatan jenis. 2) Penghitungan adalah berdasarkan kelas dan menyokong ciri-ciri berorientasikan objek seperti traversal dan refleksi. 3) Penghitungan boleh digunakan untuk perbandingan dan tugasan untuk memastikan keselamatan jenis. 4) Penghitungan menyokong penambahan kaedah untuk melaksanakan logik kompleks. 5) Pemeriksaan jenis dan pengendalian ralat yang ketat boleh mengelakkan kesilapan biasa. 6) Penghitungan mengurangkan nilai sihir dan meningkatkan keupayaan, tetapi memberi perhatian kepada pengoptimuman prestasi.

Sesi rampasan boleh dicapai melalui langkah -langkah berikut: 1. Dapatkan ID Sesi, 2. Gunakan ID Sesi, 3. Simpan sesi aktif. Kaedah untuk mengelakkan rampasan sesi dalam PHP termasuk: 1. Gunakan fungsi Sesi_Regenerate_ID () untuk menjana semula ID Sesi, 2. Data sesi stor melalui pangkalan data, 3.

Penerapan prinsip pepejal dalam pembangunan PHP termasuk: 1. Prinsip Tanggungjawab Tunggal (SRP): Setiap kelas bertanggungjawab untuk hanya satu fungsi. 2. Prinsip Terbuka dan Tutup (OCP): Perubahan dicapai melalui lanjutan dan bukannya pengubahsuaian. 3. Prinsip Penggantian Lisch (LSP): Subkelas boleh menggantikan kelas asas tanpa menjejaskan ketepatan program. 4. Prinsip Pengasingan Antara Muka (ISP): Gunakan antara muka halus untuk mengelakkan kebergantungan dan kaedah yang tidak digunakan. 5. Prinsip Inversi Ketergantungan (DIP): Modul peringkat tinggi dan rendah bergantung kepada abstraksi dan dilaksanakan melalui suntikan ketergantungan.

Mengikat statik (statik: :) Melaksanakan pengikatan statik lewat (LSB) dalam PHP, yang membolehkan kelas panggilan dirujuk dalam konteks statik dan bukannya menentukan kelas. 1) Proses parsing dilakukan pada masa runtime, 2) Cari kelas panggilan dalam hubungan warisan, 3) ia boleh membawa overhead prestasi.

Prinsip reka bentuk Restapi termasuk definisi sumber, reka bentuk URI, penggunaan kaedah HTTP, penggunaan kod status, kawalan versi, dan benci. 1. Sumber harus diwakili oleh kata nama dan dikekalkan pada hierarki. 2. Kaedah HTTP harus mematuhi semantik mereka, seperti GET digunakan untuk mendapatkan sumber. 3. Kod status hendaklah digunakan dengan betul, seperti 404 bermakna sumber tidak wujud. 4. Kawalan versi boleh dilaksanakan melalui URI atau header. 5. Boots Operasi Pelanggan Hateoas melalui pautan sebagai tindak balas.

Dalam PHP, pengendalian pengecualian dicapai melalui percubaan, menangkap, akhirnya, dan membuang kata kunci. 1) blok percubaan mengelilingi kod yang boleh membuang pengecualian; 2) Blok tangkapan mengendalikan pengecualian; 3) Akhirnya Blok memastikan bahawa kod itu sentiasa dilaksanakan; 4) Lemparan digunakan untuk membuang pengecualian secara manual. Mekanisme ini membantu meningkatkan keteguhan dan mengekalkan kod anda.

Fungsi utama kelas tanpa nama dalam PHP adalah untuk membuat objek satu kali. 1. Kelas tanpa nama membenarkan kelas tanpa nama ditakrifkan secara langsung dalam kod, yang sesuai untuk keperluan sementara. 2. Mereka boleh mewarisi kelas atau melaksanakan antara muka untuk meningkatkan fleksibiliti. 3. Beri perhatian kepada prestasi dan kebolehbacaan kod apabila menggunakannya, dan elakkan berulang kali menentukan kelas tanpa nama yang sama.
