数据结构串、数组和广义表知识点总结
数据结构是计算机科学中研究数据如何组织、存储、管理和操作的学科。

三个常见的数据结构串、数组和广义表都是用于存储和操作数据的。

1. 串：
- 串是由0个或多个字符组成的有限序列。

它是一维数组的特例。

- 串的操作包括插入、删除、修改和查找等常见操作。

- 串可以通过数组、链表或动态分配的内存来实现。

2. 数组：
- 数组是一种线性数据结构，它由一组连续的内存空间组成，
存储相同类型的数据。

- 数组的操作包括插入、删除、修改和查找等常见操作。

- 数组的访问时间复杂度为O(1)，但插入和删除的时间复杂度
较高。

3. 广义表：
- 广义表是由若干元素组成的有序集合，每个元素可以是原子
或者是一个广义表。

- 广义表可以通过链表来实现，每个节点包含两个指针，一个
指向元素，一个指向下一个节点。

- 广义表的操作包括插入、删除、修改和查找等常见操作。

- 广义表可以表示任意层次的嵌套结构，具有灵活性和扩展性。

总结：
- 串、数组和广义表都是常见的数据结构，用于存储和操作数据。

- 串是字符的有限序列，可以通过数组或链表来实现。

- 数组是一维线性数据结构，存储相同类型的数据，具有常数时间复杂度的访问操作。

- 广义表是由元素组成的有序集合，可以通过链表来实现，能够表示任意层次的嵌套结构。