qq_40760291的博客

原创 用两个栈实现一个队列

思想:当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素，可以弹出。如果stack2为空时，我们把stack1中的元素逐个弹出并压入stack2。由于先进入队列的元素被压倒stack1的栈底，经过弹出和压入之后就处于stack2的栈顶，有可以直接弹出。如果有新元素d插入，我们直接把它压入stack1即可。class Solution{public: void ...

原创 进度条函数

#include <stdio.h>#include <windows.h>int main(){ char arr[51] = { 0 }; const char* lp = "|/-\\"; for (int i = 0; i < 50; i++) { arr[i] = '#'; // /r printf("[%-50s][%d%...

原创 最小栈的实现

最小栈的实现:定义两个栈,一个数据栈,一个最小栈;如果最小栈为空就直接把number压人栈中最小栈不为空,就把number与最小栈的栈顶元素进行比较,如果小于最小栈的栈顶元素,就把number压入最小栈,否则就把number压入datastack中,最后返回最小栈的栈顶元素就是最小值#include<iostream>#include<stack>using ...

原创 斐波那契:

原创 二叉树前序遍历

树的前序遍历:根左右可以设计一个栈来实现:首先让根root入栈,然后root出栈,pop掉栈顶的元素,打印root,然后把root的右孩子入栈,左孩子入栈,让栈顶的元素变成新的root,pop掉栈顶的元素,打印root,然后把root的右孩子入栈,左孩子入栈,重复此步骤#include#include#includeusing namespace std;typedef stru...

原创 继承1

继承一、什么是继承？C++允许一个类继承另外一个类的所有内容提高了代码的复用性二、继承的方式public ：2 可访问 可继承protected ：1 不可访问 可继承private ：0 不可访问 不可继承派生类中继承来的元素是什么权限，取决于继承方式和基类成员权限的较小值。基类的private成员在派生类中不可访问三、隐藏当派生类中存在和基类重名的成员变量或成员...