灵翼的专栏

数组 连续分配的内存块 一维数组 多维数组 自动扩容功能 链表 分散分配的内存块 单链表 双向链表 循环链表 单向循环链表 双向循环链表 队列 (链表的子集) 先进先出视为队列 队列的功能可以被链表覆盖 单向先进先出队列 双线先进先出队列 循环队列(仅数组实现) 优先级队列 (使用堆实现) 栈 (链表的子集) 先进后出视为栈 同上,可以被链表覆盖 树 (链表的父级) 树的节点有一...

数据结构之队列 对比学习法:通过对比A和B的不同和差异来学习A和B 前置知识 数组和链表的知识 1. 先进先出队列(FIFO QUEUE) 1.1 理论知识 只允许头出,尾进。像排队一样。 如果是头存头出.则是栈。 对数组和链表可以随机存取,对队列只能尾存头取,是随机存取的一个操作子集。所以,队列其实是数组和链表就可以实现 1.2 实现 基于数组实现: 数组头部移出,尾部插入,只需要一个数组和头尾...

一个数，求其二进制中1的个数，这个我以为很简单的问题，没想到再看了一些大神的博客和一些专门的算法之后，才感觉越是看似简单的问题越是博大精深，简直是佩服的五体投地，一个简单的问题，原来还有这么多可研究的地方，而且这么深奥 本文借鉴于zdd大神的博客 算法-求二进制数中1的个数 一. 最简单，朴实的代码 照例 上代码 int BitCount1(unsigned int...