在计算机科学中,数据结构是用于存储、组织、管理和访问数据的特定方式。以下是一些常见的数据结构及其表示:
1. 数组(Array):一组固定大小的元素,每个元素都可以通过索引访问。例如,在Python中,可以表示为:
```python
data = [1, 2, 3, 4, 5]
```
2. 链表(Linked List):由一系列节点组成,每个节点包含数据和指向下一个节点的引用。例如,在Python中,可以表示为:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
head = Node(1)
head.next = Node(2)
head.next.next = Node(3)
```
3. 栈(Stack):一种后进先出(LIFO)的数据结构。例如,在Python中,可以使用列表来实现栈:
```python
stack = []
stack.append(1)
stack.append(2)
print(stack.pop()) 输出:2
```
4. 队列(Queue):一种先进先出(FIFO)的数据结构。例如,在Python中,可以使用列表来实现队列:
```python
queue = []
queue.append(1)
queue.append(2)
print(queue.pop(0)) 输出:1
```
5. 树(Tree):一种分层的数据结构,每个节点有零个或多个子节点。例如,在Python中,可以表示为:
```python
class TreeNode:
def __init__(self, data):
self.data = data
self.children = []
root = TreeNode(1)
root.children.append(TreeNode(2))
root.children.append(TreeNode(3))
```
6. 图(Graph):由节点(顶点)和连接这些节点的边组成。例如,在Python中,可以表示为:
```python
graph = {
'A': ['B', 'C'],
'B': ['A', 'D', 'E'],
'C': ['A', 'F'],
'D': ['B'],
'E': ['B', 'F'],
'F': ['C', 'E']