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 · 153 阅读 · 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 · 152 阅读 · 0 评论 -
[C++][设计模式] 单例设计模式
效果: 内存中只能有一份对象,即类在内存中只能有1个实例(通过该类只能创建一个对象) 实现步骤: 将构造函数私有化。 在类中定义一个静态的指针变量(一般设为私有),并在类外初始化为空 定义一个返回值为类指针的静态成员函数,如果2中的指针对象为空,则初始化对象,以后再有对象调用该静态成员函数的时候,不再初始化对象,而是直接返回对象,保证类在内存中只有一个实例。 解释: 构造函数私有化是为了保证除了自己定义的类的静态方法(此文章中的static Singleton * getInstance()),其原创 2021-01-13 19:39:03 · 138 阅读 · 0 评论