今天学习了链表,队列,栈,树。
链表是一种离散的数据,每个元素包括值与指向下一元素的索引,较于数组增删操作较为方便,但遍历必须由首元素起。
对于queue,必须满足先进先出的顺序,stl内置push,front,pop,size等函数,可以用来实现广度优先搜索。
对于stack,stl内置top,push,pop,size等函数,可以实现深度优先搜索,像往一个不大的桶放东西,只能先拿表面的。
我认为树的实现逻辑与链表类似,不过树有一个值和两个索引对于left和right,遍历树可以通过bfs与dfs,且树的增删也具有链表的特点,