数据结构与算法

深度遍历：一个树形结构中，由一个数据分支全部遍历完才去遍历另外一个分支，直至全部数据遍历完成。广度遍历：先遍历最外层的分支数据，然后一层一层的进行深入遍历，直至全部数据遍历完成。深度遍历： 如上树形数据结构nodeList，深度遍历的时候首先遍历到id为1的节点，如果有child...

列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找、插入和删除等。列表是一组有序的数据,每个列表中的数据项称为元素 。列表中的元素可以是任意数据类型。列表中可以保存多少元素并没有事先限定，实际使用时元素的...

栈是一种限定仅在表尾进行插入和删除操作的线性表，遵循后入先出的原则。栈是和列表类似的一种数据结构，也可以说栈就是一种特殊的列表。栈里面的元素只能通过列表的一端访问，这一端称为栈顶。相对地，把另一端称为栈底。向一个栈添加新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面使...

队列是一种一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。队列遵循先进先出的原则。队列的规则就类似于我们在去银行和医院时取号排队，先取到号的人先办理业务后面来的人需要排队等前面的人办理完成后在办理。队列是一种先进先出的数据结构。它只允许在表的前端进行删...