模拟数据结构
Posted 尼农小道
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模拟数据结构相关的知识，希望对你有一定的参考价值。
模拟数据结构
数组
栈 只能在同一端插入数据，同一端删除数据，先进后出。
队列 只允许在一端插入数据，在另一个端删除数据，先进先出
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之间的字符，并组织成数组返回
示例：
以上是关于模拟数据结构的主要内容，如果未能解决你的问题，请参考以下文章