基本数据结构

链表struct Node

{

int data;//数据域

struct Node *next;//指针域

};

//基本操作：创建，插入，删除，打印[百科示例]

无需事先知晓链表数据的长度，充分利用内存空间，事先灵活的内存动态管理。

链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。因为它包含指向另一个相同类型的数据的指针（链接）。

链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组，数组要在连续的空间里存储集合的元素

 

队列

队首删除，队尾插入。

 

栈

后进先出，只能在栈顶插入和删除，栈底固定，栈顶浮动。