Hướng dẫn dùng unstack trong PHP
Nội dung chính Stack (ngăn xếp) là một cấu trúc dữ liệu danh sách, trong đó việc thêm và lấy các phần tử được thực hiện theo quy tắc FILO (Fist-In/Last-Out), có nghĩa là phần tử nào được đưa vào đầu tiên thì sẽ được lấy ra sau cùng. Nguyên tắc này cũng được gọi là LIFO (Last-IN/First-Out), có nghĩa là phần tử nào được đưa vào sau cùng thì sẽ được lấy ra trước tiên. Hãy tưởng tượng cấu trúc stack như một ngăn bàn chật hẹp, trong đó các đồ vật được đưa vào lần lượt, đồ vật nào được đưa vào trước thì nằm ở trong cùng, đồ vật nào được đưa vào sau thì nằm ở bên ngoài. Như vậy, khi lấy các đồ vật ra thì chúng ta phải lấy các đồ vật ở bên ngoài trước, rồi lần lượt như vậy cho đến khi lấy được các đồ vật ở bên trong. Các thao tác của StackCác thao tác thông dụng của Stack bao gồm:
Chúng ta cũng có thể đặt ra một giới hạn số lượng phần tử cho Stack, khi có nhiều hơn số lượng phần tử được thêm vào trong Stack thì sẽ tung ra một thông báo rằng đã bị “tràn” so với dung lượng đang có. Đến đây, chúng ta nhớ đến tại sao lại có trang web tên là “Stack Overflow” để dành cho các Lập trình viên hỗ trợ nhau trong trường hợp bị “tràn” bộ nhớ. Triển khai StackSau đây là một triển khai đơn giản của cấu trúc Stack: stack = array(); // stack can only contain this many items $this->limit = $limit; } public function push($item) { // trap for stack overflow if (count($this->stack) < $this->limit) { // prepend item to the start of the array array_unshift($this->stack, $item); } else { throw new RunTimeException('Stack is full!'); } } public function pop() { if ($this->isEmpty()) { // trap for stack underflow throw new RunTimeException('Stack is empty!'); } else { // pop item from the start of the array return array_shift($this->stack); } } public function top() { return current($this->stack); } public function isEmpty() { return empty($this->stack); } } Trong ví dụ này, chúng ta đã sử dụng array_unshift() và array_shift() chứ không phải là array_push() và array_pop(), nhờ đó mà phần tử đầu tiên của stack luôn luôn ở trên cùng. Tất nhiên, chúng ta cũng có thể sử dụng array_push() và array_pop() để triển khai stack. Trong trường hợp này, phần tử Nth của stack sẽ trở thành phần tử trên cùng. Nhưng đối với người sử dụng, thì điều đó không quan trọng, vì kết quả thì stack vẫn hoạt động giống như nguyên tắc LIFO mà không quan trọng cách triển khai ở bên trong như thế nào. Hãy thêm một số phần tử vào trong Stack: push('A Dream of Spring'); $myBooks->push('The Winds of Winter'); $myBooks->push('A Dance with Dragons'); $myBooks->push('A Feast for Crows'); $myBooks->push('A Storm of Swords'); $myBooks->push('A Clash of Kings'); $myBooks->push('A Game of Thrones'); Hãy lấy một số phần tử ra khỏi Stack: pop(); // outputs 'A Game of Thrones' echo $myBooks->pop(); // outputs 'A Clash of Kings' echo $myBooks->pop(); // outputs 'A Storm of Swords' Hãy hiển thị phần tử trên cùng của Stack: top(); // outputs 'A Feast for Crows' Điều gì sẽ xảy ra nếu chúng ta lấy phần tử này ra: pop(); // outputs 'A Feast for Crows' Rồi sau đó lại thêm một phần tử mới vào: push('The Armageddon Rag'); echo $myBooks->pop(); // outputs 'The Armageddon Rag' Chúng ta có thể thấy rằng Stack luôn hoạt động theo nguyên tắc Last-In/First-Out. Cho dù chúng ta thêm, bỏ theo bất cứ hình thức nào thì phần tử được thêm vào sau cùng thì cũng sẽ được lấy ra trước tiên. Nếu chúng ta tiếp tục thêm nhiều phần tử nữa vào trong Stack thì sẽ nhận được một exception thông báo rằng Stack đã bị “tràn”. Tác dụng của hàm array_pop()The Nội dung chính
The following table summarizes the technical details of this function.
SyntaxThe basic syntax of the The following example shows the
ParametersThe
More ExamplesHere're some more examples showing how This function can also be used with the associative array, as shown here:
Bài viết này đã giúp ích cho bạn?Cú phápHàm array_pop() trong PHP có cú pháp như sau: array_pop ( $array ); Định nghĩa và cách sử dụngHàm này xem mảng như một stack và pop và trả về value cuối của mảng array, rút gọn mảng đi một phần tử. Nếu mảng là trống (hoặc không là một mảng), NULL sẽ được trả về. Ghi chú: Stack: ngăn xếp, push: thêm nút mới vào đỉnh stack, pop: thao tác lấy 1 phần tử từ đỉnh stack. Tham số
Quảng cáo Trả về giá trịNó trả về value cuối của mảng, thu gọn mảng đi một phần tử. Ví dụVí dụ sau minh họa cách sử dụng hàm array_pop() trong PHP: "banana","b"=>"apple","c"=>"orange"); print_r(array_pop($array)); print " Lưu chương trình trên trong một file có tên là test.php trong htdocs, sau đó mở trình duyệt và gõ địa chỉ http://localhost:8080/test.php sẽ cho kết quả: Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS. Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube: Các bạn ở Hà Nội có thể tham gia khóa học thứ 9 của vietjackteam (đang tuyển sinh) vào cuối tháng 10/2018 do anh Nguyễn Thanh Tuyền, admin vietjack.com trực tiếp giảng dạy tại Hà Nội. Chi tiết nội dung khóa học tham khỏa link : Khóa học Java.Các bạn học CNTT, điện tử viễn thông, đa phương tiện, điện-điện tử, toán tin có thể theo học khóa này. Số lượng các công việc Java hoặc .NET luôn gấp ít nhất 3 lần Android hoặc iOS trên thị trường tuyển dụng. Khóa online= Đi phỏng vấn, Khóa offline= Đi phỏng vấn+ 1.5 tháng thực tập ngoài doanh nghiệp. Mọi người có thể xem demo nội dung khóa học tại địa chỉ Video demo khóa học Offline Các bạn ở xa học không có điều kiện thời gian có thể tham dự khóa Java online để chủ động cho việc học tập. Từ tháng 4/2018, VietJack khuyến mại giá SỐC chỉ còn 250k cho khóa học, các bạn có thể trả lại tiền nếu không hài lòng về chất lượng trong 1 tháng, liên hệ facebook admin fb.com/tuyen.vietjack để thanh toán chuyển khoản hoặc thẻ điện thoại, khóa học bằng Tiếng Việt với gần 100 video, các bạn có thể chủ động bất cứ lúc nào, và xem mãi mãi. Thông tin khóa học tại Khóa học Java Online trên Udemy Follow fanpage của team https://www.facebook.com/vietjackteam/ hoặc facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi. Các bài học PHP phổ biến khác tại VietJack:
tong_hop_ham_trong_php.jsp Bài viết liên quan
Thông báo trang web đã đổi chủ: Chúng tôi đang sàn lọc nội dung, loại bỏ tất cả những bài viết vi phạm vì bị hack. Hàm Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức. Cú phápCú pháp: Trong đó:
Ví dụCode $array = array( "css", "html", "php", "js" ); $result = array_pop($array); echo $result; echo ""; print_r($array); echo ""; Kết quả js Array ( [0] => css [1] => html [2] => php ) Tham khảo: php.net Bài viết này được đăng tại [free tuts .net] Cùng chuyên mục:Tác dụng của hàm array_pop()The The following table summarizes the technical details of this function.
SyntaxThe basic syntax of the The following example shows the
ParametersThe
More ExamplesHere're some more examples showing how This function can also be used with the associative array, as shown here:
Bài viết này đã giúp ích cho bạn? |