摘要: 1.二叉树的基本概念 二叉树是一种非常常见并实用的数据结构,它结合了有序数组和链表的优点,在二叉树中查找数据与在数组中查找数据一样快,在二叉树中添加删除数据的速度与在链表中一样高效。 二叉树也称为二分树、二元树,对分树等。它是n(n>=0)个有限元素的集合,该集合或者为空、或者由一个称为根(root 阅读全文
posted @ 2018-05-06 17:10 oweiziqiango 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO(Last In First Out),先存进去的数据只能最后被取出来,进出顺序逆序,即先进后出,后进先出。 队列是FIFO(First In First Out),它保持进出顺序一致,即先进先出,后进后出。 2.如何 阅读全文
posted @ 2018-05-06 14:05 oweiziqiango 阅读(3764) 评论(0) 推荐(0) 编辑