数据结构day03(栈,队列,数组.链表)

数据结构:
1栈:先进后出

2:队列 先进先出

3,数组
(查询快: 数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速查找摸一个元素
增删慢:
)

4,链表
查询慢:链表中地址不是连续的,每次查询匀速,都必须从头查询,
增删快:链表结构,增加/删除一个元素,对链表的整体结构没有影响,所以增删快;

	单向链表:链表中只有一条链子,不能保证元素的元素(存储元素和取出的元素的顺序有可能不一致)
	双向链表:链表中有两条链子,有一条链子是专门记录的顺序,是一个有序的集合;

5.红黑树