[发明专利]栈区数据存取方法、装置、可读存储介质和计算机设备

权利要求书

1.一种栈区数据存取方法，其特征在于，包括：

检测缓存器的已缓存容量状态；

若所述缓存器的已缓存容量状态为未超过半满状态，则在接收到压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器；

若所述缓存器的已缓存容量状态为超过半满且未全满状态，则在接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器，并按照时间先后顺序从所述缓存器中选取已缓存的数据存入栈区；

若所述缓存器的已缓存容量状态为全满状态，则按照时间先后顺序从所述缓存器中选取已缓存的数据存入所述栈区，在所述缓存器的已缓存状态为非全满状态时再接收所述压栈请求，将所述压栈请求对应的数据缓存至所述缓存器；

在接收到出栈请求时，按照所述出栈请求对应的读取操作顺序从栈区或缓存器中读取数据。

2.根据权利要求1所述的栈区数据存取方法，其特征在于，所述在接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器，并按照时间先后顺序从所述缓存器中选取已缓存的数据存入栈区，包括：

在接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器，并按照时间先后顺序从所述缓存器中选取已缓存的数据存入栈区，使所述缓存器的已缓存容量状态保持在半满状态。

3.根据权利要求1所述的栈区数据存取方法，其特征在于，所述在接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器之后，以及所述在接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器，并按照时间先后顺序从所述缓存器中选取已缓存的数据存入栈区之后，还包括：

根据缓存至所述缓存器的数据占用的地址数量，分别调整所述缓存器的环指针和所述栈区的栈指针的指向地址。

4.根据权利要求1所述的栈区数据存取方法，其特征在于，所述检测缓存器的已缓存容量状态之后，还包括：

若接收到删除数据请求且所述缓存器的已缓存容量状态为非空状态，则调整所述缓存器的环指针和所述栈区的栈指针分别指向对应的初始位置，并删除所述缓存器中已缓存的数据和所述栈区中已存储的数据；

若接收到所述删除数据请求且所述缓存器的已缓存容量状态为空状态，则调整所述栈区的栈指针指向对应的初始位置，并删除所述栈区中已存储的数据。

5.根据权利要求1所述的栈区数据存取方法，其特征在于，所述检测缓存器的已缓存容量状态之后，还包括：

若接收到数据访问请求且所述缓存器的已缓存容量状态为非空状态，则将所述缓存器中已缓存的所有数据均存入所述栈区。

6.根据权利要求1-5任一项所述的栈区数据存取方法，其特征在于，所述在接收到出栈请求时，按照所述出栈请求对应的读取操作顺序从栈区或缓存器中读取数据，包括：

在接收到所述出栈请求时，若所述缓存器的已缓存容量状态为空状态，则按照所述出栈请求对应的读取操作顺序从所述栈区中读取数据；

在接收到所述出栈请求时，若所述缓存器的已缓存容量状态为非空状态，则按照所述出栈请求对应的读取操作顺序从所述缓存器中读取数据。

7.一种栈区数据存取装置，其特征在于，包括：

状态检测模块，用于检测缓存器的已缓存容量状态；

第一存数据模块，用于在所述缓存器的已缓存容量状态为未超过半满状态、接收到压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器；

第二存数据模块，用于在所述缓存器的已缓存容量状态为超过半满且未全满状态、接收到所述压栈请求时，将所述压栈请求对应的数据缓存至所述缓存器，并按照时间先后顺序从所述缓存器中选取已缓存的数据存入栈区；

第三存数据模块，用于若所述缓存器的已缓存容量状态为全满状态，则按照时间先后顺序从所述缓存器中选取已缓存的数据存入所述栈区，在所述缓存器的已缓存状态为非全满状态时再接收所述压栈请求，将所述压栈请求对应的数据缓存至所述缓存器；

数据读取模块，用于在接收到出栈请求时，按照所述出栈请求对应的读取操作顺序从栈区或缓存器中读取数据。