模拟数据结构

模拟数据结构

数组

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

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

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之间的字符,并组织成数组返回

示例:

原文地址:https://www.cnblogs.com/nyxd/p/5356161.html