首页 > 代码库 > 基本数据结构

基本数据结构

链表struct Node
{
int data;//数据域
struct Node *next;//指针域
};
//基本操作:创建,插入,删除,打印[百科示例]
无需事先知晓链表数据的长度,充分利用内存空间,事先灵活的内存动态管理。
链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。因为它包含指向另一个相同类型的数据的指针(链接)。
链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组,数组要在连续的空间里存储集合的元素
 
队列
队首删除,队尾插入。
 
后进先出,只能在栈顶插入和删除,栈底固定,栈顶浮动。