


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











PHP dan Python masing -masing mempunyai kelebihan mereka sendiri, dan memilih mengikut keperluan projek. 1.PHP sesuai untuk pembangunan web, terutamanya untuk pembangunan pesat dan penyelenggaraan laman web. 2. Python sesuai untuk sains data, pembelajaran mesin dan kecerdasan buatan, dengan sintaks ringkas dan sesuai untuk pemula.

PHP digunakan secara meluas dalam e-dagang, sistem pengurusan kandungan dan pembangunan API. 1) e-dagang: Digunakan untuk fungsi keranjang belanja dan pemprosesan pembayaran. 2) Sistem Pengurusan Kandungan: Digunakan untuk penjanaan kandungan dinamik dan pengurusan pengguna. 3) Pembangunan API: Digunakan untuk Pembangunan API RESTful dan Keselamatan API. Melalui pengoptimuman prestasi dan amalan terbaik, kecekapan dan pemeliharaan aplikasi PHP bertambah baik.

Dalam php, kata laluan_hash dan kata laluan 1) password_hash menjana hash yang mengandungi nilai garam untuk meningkatkan keselamatan. 2) Kata Laluan_verify Sahkan kata laluan dan pastikan keselamatan dengan membandingkan nilai hash. 3) MD5 dan SHA1 terdedah dan kekurangan nilai garam, dan tidak sesuai untuk keselamatan kata laluan moden.

Dalam phpoop, diri :: merujuk kepada kelas semasa, ibu bapa :: merujuk kepada kelas induk, statik :: digunakan untuk mengikat statik lewat. 1.Self :: digunakan untuk kaedah statik dan panggilan berterusan, tetapi tidak menyokong pengikatan statik lewat. 2.Parent :: digunakan untuk subkelas untuk memanggil kaedah kelas induk, dan kaedah peribadi tidak dapat diakses. 3.Static :: Menyokong pengikatan statik lewat, sesuai untuk warisan dan polimorfisme, tetapi boleh menjejaskan kebolehbacaan kod.

PHP adalah bahasa skrip yang digunakan secara meluas di sisi pelayan, terutamanya sesuai untuk pembangunan web. 1.PHP boleh membenamkan HTML, memproses permintaan dan respons HTTP, dan menyokong pelbagai pangkalan data. 2.PHP digunakan untuk menjana kandungan web dinamik, data borang proses, pangkalan data akses, dan lain -lain, dengan sokongan komuniti yang kuat dan sumber sumber terbuka. 3. PHP adalah bahasa yang ditafsirkan, dan proses pelaksanaan termasuk analisis leksikal, analisis tatabahasa, penyusunan dan pelaksanaan. 4.Php boleh digabungkan dengan MySQL untuk aplikasi lanjutan seperti sistem pendaftaran pengguna. 5. Apabila debugging php, anda boleh menggunakan fungsi seperti error_reporting () dan var_dump (). 6. Mengoptimumkan kod PHP untuk menggunakan mekanisme caching, mengoptimumkan pertanyaan pangkalan data dan menggunakan fungsi terbina dalam. 7

Kaedah permintaan HTTP termasuk GET, POST, PUT dan DELETE, yang digunakan untuk mendapatkan, menghantar, mengemas kini dan memadam sumber masing -masing. 1. Kaedah GET digunakan untuk mendapatkan sumber dan sesuai untuk operasi membaca. 2. Kaedah Pos digunakan untuk menyerahkan data dan sering digunakan untuk membuat sumber baru. 3. Kaedah Put digunakan untuk mengemas kini sumber dan sesuai untuk kemas kini lengkap. 4. Kaedah Padam digunakan untuk memadam sumber dan sesuai untuk operasi penghapusan.

PHP mengendalikan fail muat naik melalui pembolehubah fail $ \ _. Kaedah untuk memastikan keselamatan termasuk: 1. Semak kesilapan muat naik, 2. Sahkan jenis dan saiz fail, 3. Mencegah penindasan fail, 4. Pindahkan fail ke lokasi storan tetap.

Jenis PHP meminta untuk meningkatkan kualiti kod dan kebolehbacaan. 1) Petua Jenis Skalar: Oleh kerana Php7.0, jenis data asas dibenarkan untuk ditentukan dalam parameter fungsi, seperti INT, Float, dan lain -lain. 2) Return Type Prompt: Pastikan konsistensi jenis nilai pulangan fungsi. 3) Jenis Kesatuan Prompt: Oleh kerana Php8.0, pelbagai jenis dibenarkan untuk ditentukan dalam parameter fungsi atau nilai pulangan. 4) Prompt jenis yang boleh dibatalkan: membolehkan untuk memasukkan nilai null dan mengendalikan fungsi yang boleh mengembalikan nilai null.
