技术特征：
技术总结
本发明提出一种基于原子比较并交换操作的带信号计数的链表式堆栈方法，该方法的堆栈由栈顶指针、信号计数、出栈计数和结点构成。所不同的是进行入栈操作时对信号计数值减1，若减1后该信号计数大于或等于零，则不能将新结点放入该链表中，若减1后该信号计数小于零，则将新结点链接指针指向栈顶结点，并使用原子操作更新栈顶指针指向新结点，完成放入新结点的操作。进行出栈操作时对信号计数值加1，若加1后该信号计数大于零，则出栈操作失败返回空指针，若加1后该信号计数小于或等于零，则取出当前栈顶结点，并使用原子操作更新栈顶指针指向当前栈顶结点链接的下一个结点。
技术研发人员：龙恢;管志坚
受保护的技术使用者：长沙新弘软件有限公司
技术研发日：2016.02.23
技术公布日：2017.08.29