摘要: 树 (tree) 是一种非常高效的非线性存储结构。树,可以很形象的理解,有根,有叶子,对应在数据结构中就是根节点、叶子节点,同一层的叶子叫兄弟节点,邻近不同层的叫父子节点。 阅读全文
posted @ 2021-12-13 17:19 9~ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 所有的元素之间没有任何关系。元素的存储位置,是利用元素的关键字通过某个函数直接计算出来的。这个一一对应的关系函数称为散列函数或Hash函数。 采用散列技术将记录存储在一块连续的存储空间中,称为散列表或哈希表(Hash Table)。 阅读全文
posted @ 2021-12-13 17:18 9~ 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 又被为优先队列(priority queue)。尽管名为优先队列,但堆并不是队列。在堆中,我们不是按照元素进入队列的先后顺序取出元素的,而是按照元素的优先级取出元素。 阅读全文
posted @ 2021-12-13 17:17 9~ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。 阅读全文
posted @ 2021-12-13 17:16 9~ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 栈(stack)又名堆栈,它是一种运算受限的线性表。 阅读全文
posted @ 2021-12-13 17:14 9~ 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 链表是实现了数据之间保持逻辑顺序,但存储空间不必按顺序的方法。 阅读全文
posted @ 2021-12-13 17:10 9~ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 20年前,那个小白对Helloworld展现出了极大的耐心与热情,不错不错 (-: 阅读全文
posted @ 2021-12-13 13:24 9~ 阅读(59) 评论(0) 推荐(0) 编辑