数据结构--基本的数据结构

常见的基本的数据结构有数组、链表、栈、队列、树。
数组将元素在内存中连续存放，可以随机访问，但是插入和删除效率较低。
链表中的元素在内存中不是顺序存储的，元素通过指针联系起来，访问效率较低，但是插入删除效率很高。
栈和队列是特殊的线性表。
栈的插入和删除只能在一个位置上进行。
队列插入只能在队尾，删除只能在队首。
树是特殊的非线性数据结构。