不学不知道的数据结构算法之----线性结构小结
2022-04-29 14:05:46


不学不知道的数据结构算法之----线性结构小结


目录:

栈Stack:后进先出

基本操作方法:

push()入栈

pop()出栈

isEmpty

添加移除只发生在一端(左端)

队列

队列Queue:先进先出

基本操作方法:

enqueue:入队

dequeue:出队

isEmpty

添加只发生在一端(左端);移除只发生在一端(右端)

双端队列

双端队列Deque可以同时具备栈和队列的功能

基本操作:

addFront()首端添加

addRear()尾端添加

removeFront()

removeRear()

isEmpty()

注意:右端是首段,左端是尾端

列表

列表List是数据项能够维持相对位置的数据项

链表的实现,可以保持列表维持相对位置的特点,而不需要连续的存储空间

链表实现时,其各种方法,对链表头部head都需要做特别的处理。这里十分要注意操作的次序。



本文摘自 :https://blog.51cto.com/u


更多科技新闻 ......