数据结构中的栈、队列、数组、链表的特点

1、 栈:先进后出,后进先出
2、 队列:先进先出,后进后出
3、 数组:查询快,增加删除慢
 a) 增加删除时需要改变数组的长度,之后再进行相对应操作
4、 链表:由一个链子把多个结点连起来组成的数据
 a) 结点:数据域和地址域组成
 b) 查询慢,增加删除快
5、哈希表是一个元素为链表的数组,综合了数组和链表的好处

猜你喜欢

转载自blog.csdn.net/zfliu96/article/details/83476357