环形队列的c++实现
队列是一种先进先出的线性表,队尾入队存储,队头出队读取。普通队列在数据出队列后,使用过的地址空间依然没有被释放,产生了很大的浪费。环形队列可是使数据地址限定在某个范围内,重复使用。 实现一个环形队列 ...
队列是一种先进先出的线性表,队尾入队存储,队头出队读取。普通队列在数据出队列后,使用过的地址空间依然没有被释放,产生了很大的浪费。环形队列可是使数据地址限定在某个范围内,重复使用。 实现一个环形队列 ...
链表同样是一种线性表,但只是逻辑上的线性,地址空间并不连续,而是靠指针将各个节点连接起来,就像锁链一样,一环连一环。所以,需要定义一个节点类,用来存储数据和指向下一个节点的指针。为了简单,只定义了两个 ...
本篇博客将阐述、讨论的内容: ●int int的范围根据计算机的不同存在16位或32位的差异,以16位举例,最大值为1111 1111 1111 1111,也就是65535,如果出 ...
有人说算法导论中没有回溯和分支定界这两种算法。我觉得这个算是导论中算法的应用吧,废话不多说,走起。回溯算法之子集和数问题。 这个算法要解决的问题:假定有N个不同的正数(通常称为权),要求找出这些数中 ...