用顺序表链表分别实现栈和队列

顺序表（查找比较块O(1)，插入效率不高O(n)）、链表（插入比较快0（1），只能顺序查询0（n））

用顺序表实现栈，用position保存栈顶的位置，push操作，position移动，pop操作position后移动

用顺序表实现队列（两个position），push操作，队尾position向前移动，pop操作，队头position向前移动。涉及到队列溢出，进行回路

 

链表初始化时，只有头指针

用链表实现栈，只修改head指针就可

用链表实现队列，需要两个指针，初始化时，都指向head指针；push动作时，修改第一个head指针，pop动作时，修改第二指针