- 博客(3)
- 收藏
- 关注
原创 栈和队列的互相实现(两个栈实现一个队列/两个队列实现一个栈)
栈和队列的互相实现(两个栈实现一个队列/两个队列实现一个栈 一、基本知识 1.受限的线性表:栈和队列; 2.栈:先进后出,类似于箱子。(FILO结构) 栈底:栈的底部。 栈顶:栈的顶部。 入栈:将元素添加到栈顶。 出栈:将栈顶元素移除。 3.队列:先进先出,类似于排队。(FIFO结构) 队头:队的头部。 队尾:队的尾部。 入队:将元素添加到队尾。 出队:将队头的元素移除。 STL: 1.栈:stack 插入:push 删除:pop 访问:top 判断是否为空:empty 元素个数:size 2.队列:
2020-08-11 20:20:38
294
原创 浅析时间复杂度和空间复杂度
浅析时间复杂度和空间复杂度 一、时间复杂度 二、空间复杂度 一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度,可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外,还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所需存储空间包括以下两部分。 (1)固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间(即代码空间)、数据空间(常量、简单变量)等
2020-08-11 14:36:41
887
1
原创 随机数的基本用法
随机数的使用 随机数:rand()与之对应的头文件为#include<stdlib.h> 例: #include<iostream> #include<stdlib.h> using namespace std; int main() { cout << rand() << endl;//输出的值为随机的一个值,不过每次运行程序的答案都一样 } 如果想每次运行的随机数不一样,则需要用到srand(time(nullptr)),叫做随机种子
2020-06-16 15:49:27
1091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人