数据结构的确很枯燥,尤其是初学时候,不知道到底有啥用。不过随着编码年限的增长,我们越会发现它真的很有用,巧妙的数据结构是算法高效实现的助推剂。
今天的文章不会用文字和静态图展现常用的数据结构,因为这种普遍的讲解在博客、书籍太多了,根本不需要我在这里啰里啰嗦。
今天我们使用动态图,展现最最基本的、常用的数据结构,让我们起航吧!
1 线型数组
线型数组最好理解,就是逐个插入元素,逐个删除元素,有严格的顺序。
2 栈
栈遵循先进后出,后进先出,本动态图使用链表实现栈:
3 队列
使用数组实现的队列,先进队列的,在执行 Dequeue 操作时,会先出队。如下,元素5是第一个入队的,所以Dequeue 操作发生时,第一个出队: