zoukankan      html  css  js  c++  java
  • 模拟数据结构

    模拟数据结构

    数组

    栈        只能在同一端插入数据,同一端删除数据,先进后出。

    队列    只允许在一端插入数据,在另一个端删除数据,先进先出

    cpu(Center processor Unit)

    array_pop();    从数组的尾部删除一个元素,返回被删除的元素

    示例:

    array_push();    向数组的尾部追加一个元素,返回添加新元素后数组长度

    示例:

    array_shift();    从数组的头部删除一个元素,并返回被删除的元素

    示例:

    array_unshift();    向数组的头部添加一个元素,并返回添加新元素后数组长度

    示例:

    模拟栈:由于栈的操作规则是在同一端进行数据的添加与删除,所以使用array_pop、array_push与array_shift、array_unshfit模拟栈操作

    队列操作:由于队列的操作规则是在一端添加另一端删除,所以可以使用array_unshift、array_pop与array_push、array_shift模拟队列操作。

    array_keys();    获取数组中所有的元素的键名,并以索引数组的形式返回。

    array_values();获取数组中所有的元素的键值,并以索引数组的形式返回。可以很方便的将一个关联数组转换成索引数组

    示例:

    array_key_exists();        用于判断某个键名是否存,存在返回true,不存在返回false

    in_array();                用于判断某个键值,是否存在

    示例:

    implode();            用于将数组元素按指定的分隔符拼接成字符串返回

    示例:

    count();        用于获取数组的长度

    range(m,n);        用于按m与n的unicode编码返回m与n之间的字符,并组织成数组返回

    示例:

  • 相关阅读:
    map的初级应用
    RB-Tree删除详解
    RB-Tree插入过程详解
    红黑树操作详解——很形象的过程
    一个数据结构可视化的神奇网址——形象理解
    关于B树B+树的详细解释——绝对精彩
    c++入门之函数指针和函数对象
    树的平衡之AVL树——错过文末你会后悔,信我
    二叉查找树的删除
    1 vmware 如何联网,以及行命令令初步
  • 原文地址:https://www.cnblogs.com/nyxd/p/5356161.html
Copyright © 2011-2022 走看看