上市公司查询网站网站导航页怎么做
- 栈
 
- 先进后出
 - 入口跟出口在同一侧
 
- 队列
 
- 先进先出
 - 入口跟出口在不同的一层
 
- 数组
 
- 查询快、增删慢
 - 查询快是因为数组的地址是连续的,我们通过数组的首地址就可以找到数组,之后通过数组的下标就可以访问数组的每一个元素。
 - 增删慢是因为数组的长度是固定的,我们增加或者删除一个元素,必须创建一个新数组,把原数组的数据拷贝过来。
 
- 链表
 
- 查询慢、增删快
 - 查询慢:链表中地址不是连续的,每次查询元素都要从头开始查询
 - 增删快:链表结构,每次增加或者删除一个元素对其他元素没有影响。
 - 一条链表的一个节点包括一个数据和两个地址,数据是当前节点的数据,地址分别是当前节点的地址和下一个节点的地址
 
- 红黑树
 
-



![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xEm6bkrg-1690632640370)(/Users/mac/Library/Application Support/typora-user-images/image-20230729195334203.png)]](https://img-blog.csdnimg.cn/4383e3188b8445c799f45b50282bcd7a.png)

