leetcode push front data_stucture ALink是以数组实现的线性表,LLink是以指针实现的线性表,只有后向指针。DLLink是以指针实现的线性表,有前后向指针。AStack是以数组实现的栈,LStack是以指针实现的栈。原C++已经有stack的实现方法,在使用时需要添加头文件stack.h,同时给出元素的类型,如stack stk;。它的函数参数列表和返回值如下:push():向栈内压入一个成员;pop():从栈顶弹出一个成员;empty():如果栈为空返回true,否则返回falsetop():返回栈顶,但不删除成员;size():返回栈内元素的大小。

AQueue是以数组实现的队列,LQueue是以指针实现的队列,只有后向指针。原C++已经有queue的实现方法,在使用时需要添加头文件queue.h,同时给出元素的类型,如queue que;。它的函数参数列表和返回值如下:push(x):将x压入到队列的末端;pop():将队首元素弹出队列,但是不会返回弹出的元素值;empty():如果队列为空返回true,否则返回false