博客
关于我
栈和队列算法
阅读量:774 次
发布时间:2019-03-24

本文共 2540 字,大约阅读时间需要 8 分钟。

PHP堆栈实现
1、实现一个MinStack
                            #pragma once                <?php                #define MAX_VALUE 100                typedef struct MinStack {                    int array[MAX_VALUE];                    int top;                } MinStack;                void Init(MinStack *pMs) {                    pMs->top = 0;                }                void Push(MinStack *pMs, int data) {                    int min = data;                    if (pMs->top != 0 && pMs->array[pMs->top - 1] < min) {                        min = pMs->array[pMs->top - 1];                    }                    pMs->array[pMs->top++] = data;                    pMs->array[pMs->top++] = min;                }                void Pop(MinStack *pMs) {                    pMs->top -= 2;                }                int Min(MinStack *pMs) {                    return pMs->array[pMs->top - 1];                }                int Top(MinStack *pMs) {                    return pMs->array[pMs->top - 2];                }                void test1() {                    MinStack ms;                    Init(&ms);                    $arr = array(3, 2, 5, 6, 8, 3, 1, 9);                    foreach ($arr as $i => $val) {                        Push(&ms, $val);                    }                    echo Min(&ms) . " ";                    Pop(&ms);                    echo Min(&ms) . " ";                    Pop(&ms);                    echo Min(&ms) . " ";                }                    
2、改进方法
方法1:使用一个栈实现交叉存放数据
方法2:使用两个栈实现更高效的操作
3、其他技术问题
使用两个栈实现队列
            <?php            class Solution {                private Stack stack1;                private Stack stack2;                public void push(int node) {                    stack1.push($node);                }                public int pop() {                    if (stack2.isEmpty()) {                        while (!stack1.isEmpty()) {                            stack2.push(stack1.pop());                        }                    }                    return stack2.pop();                }            }            </?php        
4、字符串数组运算示例
            $str = array("2", "4", "+", "9", "*");            $result = Solution::evalRPN($str);            var_dump($result);        

转载地址:http://udlkk.baihongyu.com/

你可能感兴趣的文章
Mysql中索引的分类、增删改查与存储引擎对应关系
查看>>
Mysql中索引的最左前缀原则图文剖析(全)
查看>>
MySql中给视图添加注释怎么添加_默认不支持_可以这样取巧---MySql工作笔记002
查看>>
Mysql中获取所有表名以及表名带时间字符串使用BetweenAnd筛选区间范围
查看>>
Mysql中视图的使用以及常见运算符的使用示例和优先级
查看>>
Mysql中触发器的使用示例
查看>>
Mysql中设置只允许指定ip能连接访问(可视化工具的方式)
查看>>
mysql中还有窗口函数?这是什么东西?
查看>>
mysql中间件
查看>>
MYSQL中频繁的乱码问题终极解决
查看>>
MySQL为Null会导致5个问题,个个致命!
查看>>
MySQL为什么不建议使用delete删除数据?
查看>>
MySQL主从、环境搭建、主从配制
查看>>
Mysql主从不同步
查看>>
mysql主从同步及清除信息
查看>>
MySQL主从同步相关-主从多久的延迟?
查看>>
mysql主从同步配置方法和原理
查看>>
mysql主从复制 master和slave配置的参数大全
查看>>
MySQL主从复制几个重要的启动选项
查看>>
MySQL主从复制及排错
查看>>