Lua中设计"栈"的目的就是解决Lua与C的通信。
无论是Lua到C，还是C到Lua，所有的数据交换都需要通过"栈"来完成，此外还可以用"栈"来保存一些中间结果。
"栈"解决了Lua和C语言之间存在的两大差异：
[1]. lua自带垃圾回收机制，而C需要手动显
转载
2024-02-26 08:55:55
74阅读
文章目录栈与队列对比栈和队列的存储结构栈的存储结构1.栈的顺序存储结构2. 栈的链式存储结构队列的存储结构1. 队列的顺序存储结构2. 循环队列3. 队列的链式存储 栈与队列对比1. 栈什么是栈呢？小时候我们玩过玩具枪就知道，栈就是类似于枪的弹夹，每装入一颗子弹，子弹就会往弹夹底部下去，但当你打子弹出来的时候发现，是从你最后放入弹夹的子弹开始依次打出的。还有网页的后退、word、ps中的“撤销”
写lua这么久了，也知道怎么样用lua来实现所谓的面向对象。下面这段代码是我常用来new一个新实例对象的：local Object = {a = 123}
function Object:new (data)
local data = data or {}
setmetatable(data, {__index = self})
return data
en
转载
2024-04-22 20:37:39
42阅读
set,bitset 的一个应用实例——数据结构和比较算法 问题描述：
有近30万个vector <int>（每个vector <int>中的值为0~179），如：
vector
<
vector
<
int
>>
a;
a[
0
]
=
{0,3,179}
;
最近实现了一个http的接口 ~ http的方式，访问结果为json nginx做负载，web分离，url转发 ~tornado做数据操作和异步调用lua的接口 ~memcached做session的共享 (为啥不用redis做session，一方面是为了不和redis有kv冲突，服务器的中断冗余，更主要的方面是用redis存储session我没有做出来，郁闷呀。。。。)redis做kv数据库和队
转载
2024-08-08 21:31:58
39阅读
栈栈与栈区数组栈**Stack.h中的代码：****Stack.c中的内容**Test.c链式栈**Stack.h****Stack.c****Test.c**习题： 栈与栈区在C/C++中有两种栈。 1，一种是数据结构中的栈，和之前的链表一样，只是一种特殊的线性表，但不同的是，他只允许在在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守
栈的简介栈是一种线性的逻辑结构，是操作受限的线性表，可依赖数组和链表这两种物理结构实现，是一种FILO的结构。以下是生活中遇到的栈的结构： 栈的形式化定义为栈(Stack)简记为 S，是一个二元组，顾定义为S = (D, R)其中：D 是数据元素的有限集合；R 是数据元素之间关系的有限集合。 栈顶指针保存栈索引的下标，因此空栈时候top=-1栈分为：顺序
一、栈1、栈是一种有特殊访问方式的存储空间，最后进去的数据最先出去，Last In First Out(LIFO). 2、8086CPU提供入栈（PUSH）和出栈（POP）的操作，栈段最大64KB。 3、8086中栈存放数据由高地址到低地址，且对于16位的数据，高地址存高8位，低地址存第8位。 4、栈顶的地址由SS:SP两个寄存器决定，SS是存放栈的段地址，SP是栈的偏移地址。SS:SP无论何时，
转载
2024-10-24 19:33:40
9阅读
.1 栈内存申请：栈需要多少空间就给多少空间，不需要通过系统调用去扩展栈顶指针。当进程采取压栈动作后，栈顶指针减少，如果进程访问相应内存时会触发页故障，触发linux内核扩展栈所在的内存空间。由于不涉及系统调用，所以栈段内存的扩展要比对内存扩展更
printf() 函数压栈方式 C语言，C++函数调用压栈方式取决与编译器。 但是一般编译器是右序压栈的。 下面介绍一下C 语言是如何右序压栈的： 如下函数： 一般人会认为输出结果是: #include <stdio.h>
int main()
{
int a = 3;
printf("%d,%d\n",a++,a++);
p
转载
2024-05-25 17:33:58
70阅读
既然Lua虚拟机模拟的是CPU的运作,那么Lua栈模拟的就是内存的角色.在Lua内部,参数的传递是通过Lua栈,同时Lua与C等外部进行交互的时候也是使用的栈.,先关注的是Lua栈的分配,管理和相关的数据结构.lua虚拟机在初始化创建lua_State结构体时,会走到stack_init函数中,这个函数主要就是对Lua栈和CallInfo数组的初始化:static void stack_init
转载
2024-03-07 12:35:01
194阅读
（一）通过一个简单的例子来看一下userdata的用法：写一个C的Lua库，让Lua能够访问C的数组，借助userdata来实现。（1）VS中新建一个DLL工程，设置好lua库的包含目录、链接库；（2）新建一个源文件main.cpp，代码如下： #include <stdio.h>
#include <string.h>
extern "C"
{
#inc
转载
2024-04-15 12:25:17
111阅读
一、函数原型的格式如下：[作用域][函数的链接规范]返回值类型[函数的调用规范]函数名(类型1[形参名]，类型2[形参名]，...)函数的参数压栈顺序与其中的 函数的调用规范 有关系，函数的调用规范就是描述参数是怎么传递的和由谁平衡堆栈的，当然还有返回值。编译出来的c/c++程式的参数压栈顺序只和编译器相关!二、函数调用约定的几种类型__stdcall，__cdecl，__
转载
2024-09-02 16:10:18
93阅读
## Java Thread 默认栈大小的实现
作为一名经验丰富的开发者，你将要教会一位刚入行的小白如何实现Java Thread的默认栈大小。下面是整个流程的步骤：
步骤 | 操作
---- | ----
1 | 确定当前Java版本
2 | 确认默认栈大小
3 | 修改默认栈大小
4 | 验证修改是否生效
接下来，让我们逐步来完成这些步骤。
### 步骤1：确定当前Java版本
在开
原创
2024-02-02 06:53:02
40阅读
一.lua协同程序coroutine1.什么是协同(coroutine)？Lua 协同程序(coroutine)与线程比较类似：拥有独立的堆栈，独立的局部变量，独立的指令指针，同时又与其它协同程序共享全局变量和其它大部分东西。协同是非常强大的功能，但是用起来也很复杂。2.线程和协同程序区别线程与协同程序的主要区别在于，一个具有多个线程的程序可以同时运行几个线程，而协同程序却需要彼此协作的运行。在任
转载
2024-06-06 04:13:03
142阅读
ThreadLocal ThreadLocal是一个用于实现线程数据隔离的一个类，每个线程访问时，通过Get、Set方法都会产生一个属于该线程的局部变量副本，当线程结束时，ThreadLocal及变量随着线程一起被回收。 ThreadLocal的作用总的来说，ThreadLocal有三大用途：1. 保存线程上下文信息，在任何地方都可以获取(通过static关键字)
转载
2024-10-11 13:04:40
36阅读
定义栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。我们允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称作后进先出（Last In First Out）的线性表。这里应该注意，栈是一种特殊的线性表。栈的特殊之处在于限制了线性表的插入和删除的位置。栈是线性表，那么就具有线性关系，即前驱后继关系。栈底是固定的，最先进栈的只能在栈底
一、程序在编译的时候占用的内存分为以下几个部分： 1 、栈区（ stack ）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限. 2 、堆区（ heap ）— 亦称动态内存分配.程序在运行的时候用malloc或new申请任意大小的内存，程序员自己负责在适当的时候用free或delet
与 BFS 类似，深度优先搜索（DFS）是用于在树/图中遍历/搜索的另一种重要算法。也可以在更抽象的场景中使用。正如树的遍历中所提到的，我们可以用 DFS 进行 前序遍历，中序遍历 和 后序遍历。在这三个遍历顺序中有一个共同的特性：除非我们到达最深的结点，否则我们永远不会回溯。这也是 DFS 和 BFS 之间最大的区别，BFS永远不会深入探索，除非它已经在当前层级访问了所有结点。模版递归模版有两
转载
2024-07-09 10:55:17
70阅读
一般说到内存，指的是计算机的随机存储器RAM，程序都是在这里面运行。1.栈内存：栈内存由操作系统自动分配和释放，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出错误。注意，const局部变量也存储在栈中，向着内存地址减小的方向增长。栈内存储存的是程序运行过程中的局部变量。//可以看到内存地址逐渐减小
#include <iostream>
using namespace s
