博客列表 >常见数据结构考察点

常见数据结构考察点

Maple201的博客
Maple201的博客原创
2018年03月31日 19:05:05913浏览

常见数据结构的特征

Arrary

LinkedList链表首尾相接

Stack栈,和队列相似,先进后出

Heap堆二叉堆

list线性表,0个多个元素组成的有限序列

doubly-linked-list双向链表,每个元素都是一个对象,每个对象都有一个关键字key和两个指针(next和prev)

queue队列,先进先出,并发中使用,可以安全将对象从一个任务传给另一个任务

set集合,保存不重复元素

map 字典,关联数组可以叫做字典或键值对

graph图,使用邻接矩阵和邻接表表示,前者容易实现但是对于洗漱矩阵会浪费较多空间,后者使用链表的方式存储信息但是对于图搜索时间复杂度高

用php实现一个双向队列

$array_shift                头部移出

$array_unshift             头部插入

$array_pop                尾部移出

$array_push                尾部插入

声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议