栈:数据项后进先出,LIFO,将列表尾端作栈顶,基本操作:push,pop,isEmpty;
队列:数据项先进先出,FIFO,将列表尾端作队列首端,基本操作:enqueue,dequeue, isEmpty;
双端队列:Deque可同时具备栈和队列的功能,将下标0作为deque的尾端,下标-1作为首端,主要操作:addFront,addRear,removeFront,removeRear, isEmpty;
链表的实现,可以保持列表维持相对位置,并且不需要连续的空间,在实现链表的时候,其各种方法,对链表的头部head都需要特别的处理。
数据结构:线性结构小结
最新推荐文章于 2024-09-16 18:31:59 发布