
C++
阴谋叉子
这个作者很懒,什么都没留下…
展开
-
[C++][数据结构] 简单静态循环队列
要求:实现大小为10,数据类型为整型的静态循环队列实现过程结合单例模式思路:_front指向队头数据所在空间;_rear指向队尾数据所在空间的下一处数据入队,_rear加1,并对10取模数据出队,_front加1,并对10取模_front==_rear代表队空_front==(_rear+1)%10代表队满示意图代码#include <stdio.h>#include <stdlib.h>#include <string.h>#in原创 2021-01-18 20:25:55 · 189 阅读 · 0 评论 -
[C++][数据结构] 简单静态栈
要求:实现大小为10,数据类型为整型的静态栈。实现过程结合单例模式思路:游标_pstr始终指向下一个要被填充的空间数据入栈,游标_pstr加1数据出栈,游标_pstr减1示例图:代码:#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>using std::cout;using std::endl;class Stac原创 2021-01-18 20:02:02 · 185 阅读 · 0 评论 -
[C++][设计模式] 单例设计模式
效果:内存中只能有一份对象,即类在内存中只能有1个实例(通过该类只能创建一个对象)实现步骤:将构造函数私有化。在类中定义一个静态的指针变量(一般设为私有),并在类外初始化为空定义一个返回值为类指针的静态成员函数,如果2中的指针对象为空,则初始化对象,以后再有对象调用该静态成员函数的时候,不再初始化对象,而是直接返回对象,保证类在内存中只有一个实例。解释:构造函数私有化是为了保证除了自己定义的类的静态方法(此文章中的static Singleton * getInstance()),其原创 2021-01-13 19:39:03 · 168 阅读 · 0 评论