双栈的基本操作的实训小结

双栈是一种数据结构，它由两个栈组成，分别称为主栈和辅栈。双栈的基本操作包括入栈、出栈和获取栈顶元素。以下是双栈的基本操作的实训小结：

1. 入栈：将一个元素压入主栈。如果辅栈为空或者待压入的元素小于等于辅栈的栈顶元素，则将该元素也压入辅栈；否则只将该元素压入主栈。

2. 出栈：先从主栈出栈，如果出栈元素等于辅栈的栈顶元素，则同时从辅栈出栈。

3. 获取栈顶元素：返回主栈的栈顶元素。

通过上述基本操作，可以实现双栈的功能，并且保证辅栈中的元素始终按照非递增顺序排列。