栈的链表的操作和线性表的链式存储结构差不多。 我们用图来形象表达一下 线性表的顺序存储结构: 链栈: 链栈的基本操作有栈的初始化、插入数据、删除数据、遍历栈 对应的代码为: //栈的初始化 int InitStack(Stack *stack){ stack->top=stack->bottom=N ...
分类:
其他好文 时间:
2021-06-11 18:10:14
阅读次数:
0
1、索引是什么索引是表的目录,是数据库中专门用于帮助用户快速查询数据的一种数据结构。类似于字典中的目录,查找字典内容时可以根据目录查找到数据的存放位置,以此快速定位查询数据。对于索引,会保存在额外的文件中。 索引可以提高查询速度,会减慢写入速度,索引的缺点是创建和维护索引需要耗费时间。 索引并不是越 ...
分类:
其他好文 时间:
2021-06-11 18:05:28
阅读次数:
0
zuul1与spring-cloud-gateway的区别Zuul:是netflix公司的项目,本质上是web servlet,基于JavaEE Servlet技术栈,使用阻塞API,处理的是http请求,没有提供异步支持,不支持任何长连接,比如websocket。 依赖: <dependency> ...
分类:
编程语言 时间:
2021-06-10 18:50:30
阅读次数:
0
任何容器的底层数据结构只有两种:一种是数组;另一种是链表。例如:list,set,map,二叉树,图等容器。访问容器使用Iterator迭代器。 public interface Collection_ { void add(Object o); int size(); Iterator_ iter ...
分类:
其他好文 时间:
2021-06-10 18:43:23
阅读次数:
0
为什么使用消息队列 先说一下消息队列常见的使用场景,其实场景有很多,但是比较核心的有三个:解耦、异步、削锋。 ...
分类:
其他好文 时间:
2021-06-10 18:20:21
阅读次数:
0
浏览器会从计算机的内存条中分配对应的内存,用于存储值和运行代码 Stack:栈内存 ECStack(Execution Context Stack) 原始值类型存储在栈内存中 提供对应的执行上下文EC(Execution Context)供代码执行 Heap:堆内存 存储对象类型的值 举例:基于一段 ...
分类:
编程语言 时间:
2021-06-10 18:10:13
阅读次数:
0
壹 ? 引 本题来自LeetCode155. 最小栈,难度简单,题目描述如下: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...
分类:
Web程序 时间:
2021-06-10 18:09:39
阅读次数:
0
Redis的数据类型和底层数据结构 Redis的数据类型 string字符串类 Redis的String能表达3种值的类型:字符串、整数、浮点数 常见操作命令如下表: 命令名称命令格式命令描述 set set key value 赋值 get get key 取值 getset getset key ...
分类:
其他好文 时间:
2021-06-10 18:04:56
阅读次数:
0
1. 内存管理**malloc和free** void *zmalloc(size_t size); // 对malloc的封装 void *zcalloc(size_t size); // 对calloc的封装 void *zrealloc(void *ptr, size_t size); // ...
分类:
其他好文 时间:
2021-06-10 18:00:14
阅读次数:
0
Dijkstra算法采用的是一种贪心的策略,声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dist[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dist[m]设为w(s, m),同时把所 ...
分类:
其他好文 时间:
2021-06-10 17:55:03
阅读次数:
0