摘要:
通过queue 队列来进行 insert 操作,判断 tree 的各个节点是否存在 left 和 right 为NULL的情况,如果有就将 新的 叶子插入。这里要循环遍历树,通过 queue 来进行判断,如果root(根),不为空,将其enqueue(),然后看代码吧 阅读全文
摘要:
tree,是非线性数据结构,array、linked list、stack、queue,是线性数据结构。 线性数据结构:数据元素是一对一 非线性数据结构:数据元素存在一对多或者多对一的关系 阅读全文
摘要:
队列,和栈相反 FIFO&LILO。有两个端点,rear 和 front,插入在rear之后插入,删除在front。 可以用 array 和 linked list 实现,至于各自的优缺点,之前写的有。这里就不再赘述了 array linked list array 实现 linked list实现 阅读全文
摘要:
判断括号表达式是否平衡 判断要push的是否为括号的开始符号,也就是'(' '{' '['。如果是则push栈中,反之若是')' '}' ']',则判断栈是否为空,如果是空直接返回 no balance,若不为空c = pop栈,并与c进行匹配,匹配成功,就进行下一次的插入,反之 返回 no bal 阅读全文
摘要:
获取栈——stack中最小的元素 阅读全文