- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列笔记
出栈：将que1中的size-1个数据都出队列到que2中，将que1最后一个元素出队列，然后将que2中元素全部复制到que1，后将que2全部出队列；用栈实现队列：使用两个栈，一个栈做入栈input，另外一个做出栈output。出栈 先判断Output是否有数据，如有直接出栈，若没有直接将input内所有数据出栈到output内然后在进行出栈；用一个字符遍历整个字符串，使用一个字符串来存储结果，若存储的结果为空或者遍历的字符不等于最上层字符，就将该字符放入存储结果中，否则就弹出顶层字符。
2024-05-07 21:53:39
255
原创 C++基础知识（二）
栈底层实现可以是vector、deque、list，主要就是数组和链表的底层实现。栈是从内存的高地址向低地址生长，堆栈指针进对生长进行控制，最先压入栈的参数在最上面，最后压入栈的指针在最下面，从结构上看起来是第一个。5、const不能进行重定义，define可以通过#undef取消某个符号的定义，进行重定义。3、define只是简单的字符串替换，const是有数据类型的，可避免简单低级错误。1、const定义的常量是变量带类型，而#define定义的只是个常数不带类型。普通成员变量在类中初始化；
2024-05-07 16:18:32
435
1
原创 c++基础知识
指针的声明和定义是可以分开定义的。堆，系统中会有一个记录空闲内存地址的链表，当系统收到程序申请时，遍历链表寻找第一个大于申请空间的堆节点。在静态存储区存储的数据默认初始值都是0.因为在静态数据区中，内存中所有的字节默认值都是0x00.malloc申请空间的值是随机初始化的，calloc申请的空间的值是初始化为0.realloc给动态的空间分配额外的空间，用于扩充容量。栈，结构上是先进后出的栈，进去一一对应，不会产生碎片。指针是一个变量，存储地址，引用和原来的变量实质上是一个东西，是原来变量的别名。
2024-04-30 17:03:04
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人