数据结构分类
类似于数组,存储空间的屋里地址是连续的,逐渐增大。
数据的存储位置是随机的,链表给各数据块增设一个指针,每个数据块的指针都指向下一个数据块(最后一个数据块的指针指向 NULL)
栈和队列隶属于线性表,是特殊的线性表,因为它们对线性表中元素的进出做了明确的要求。
栈中的元素要遵循“先入后出”原则,即先进栈的元素后出栈。