数据结构是计算机存储、组织数据的方式。简单来说就是把数据储存起来,然后按照一定顺序或无序排列。通常我们用到的数据结构有堆栈、队列、数据和链表。
堆栈
遵循LIFO(先进后出)原则,这种模式就像子弹压进弹夹一样,最先压进去的子弹最后出来。
队列
遵循FIFO(先进先出)原则,比如我们排队过安检,前面的人先排队先出来。
数组
这种数据结构就像学号和学生一一对应,可以通过学号直接找到学生,但是如果插入一个学生的话,那么该学生后面的学生号码全部后移一位,因此该结构查找快、增删慢。
链表
这种数据结构()就像学生手拉手一样,每个学生只记住左右的同学,因此查找学生必须从起点开始,因此比较慢,插入学生的时候只需断开两个学生的手,然后重新连接就行,因此该结构查找慢,增删快。(ps:内部分为数据域和指针域,数据域存储数值,指针域指向地址)
网友评论