码迷,mamicode.com
首页 > 其他好文 > 详细

模拟数据结构

时间:2016-04-05 19:53:39      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:

模拟数据结构

数组

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

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

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

示例:

技术分享

模拟数据结构

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!