1)表 链表
表中主要了解链表,尤其是单向链表。
2)数组 一维数组 二维数组
使用数组有什么好处,在c语言中,数组是一组连续数字的集合它们数组的下标,代表了数组的相对位置,所以说,在一些高效的查表过程中,我们经常会使用到数组,数组在检索,查阅的过程中,它的检索速度是最快的。
3)位图
实际上位图就是一个二维的数组,或者说是一个多维的数组过程,假设这里有个位图,位图中填写了各种各样的数据,那在使用的过程中,这个位图的好处也是检索速度快,还有一个是它的横向和列向的交叉点就是可以很容易的找到我们的数据。
4)结构体
5)队列
队列分为两种,一种是FIFO,这个叫做先进先出的队列,还有一个是FILO,这个叫做先进后出的队列。队列的讲解我们在消息队列中也简单的讲解了一下,假设这里有个队列,先进先出的队列是这样的,先进的数据放在最后,第二个进来的数据也放在最后,然后往上面走一个,第三次进的数据也放在最后,前两个数据往前走,这是一个先进先出的队列。什么叫做叫做先进后出呢?
同样还是这个队列,第一次进的数据放在最后,第二次进来的数据放在倒数第二,第三次进来的数据放在倒数第三,这样的队列就构成了一个先进后出的队列,因为出的时候,我们总是从前面出数据,所以,这就是一个先进的先出,后进的后出。
6)堆栈
堆栈和队列比较类似,堆栈就是,我们只能在一端进行插入,在一端进行输出,在同一端插入取出,这样的结构就叫做堆栈,那这样很明显,先进的数据那肯定是后出的,也就是说,我们先进的数据是压在栈底的,先出的数据肯定是压在栈顶的数据,这样的数据结构就是堆栈。