数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,是数据的组织方式。
1. 数组
数组是一种线性数据结构,它由一组连续的内存空间组成,用来存储相同类型的数据。
2. 链表
链表也是一种线性数据结构,它由一组通过指针相连的节点组成,每个节点包含数据和指向下一个节点的指针。
3. 栈
栈是一种具有后进先出(Last In First Out)特点的数据结构,只允许在栈顶进行插入和删除操作。
4. 队列
队列是一种具有先进先出(First In First Out)特点的数据结构,只允许在队尾进行插入操作,在队头进行删除操作。
5. 树
树是一种非线性数据结构,由节点和边组成,每个节点最多有一个父节点和多个子节点。
6. 图
图也是一种非线性数据结构,由节点和边组成,节点之间的关系可以是任意的。