C++ 数据结构 线性结构

线性结构是一种数据元素之间存在一对一的关系的数据结构。它包括线性表、栈、队列和串等。其中，线性表是最基本的一种线性结构，它可以用顺序存储结构或链式存储结构来实现。

顺序存储结构是指用一段地址连续的存储单元依次存储线性表的数据元素，可以随机访问表中的任意元素。在顺序存储结构中，线性表的元素在内存中是连续存放的，通过元素在内存中的物理地址来访问和操作。

链式存储结构是指通过每个节点存储数据元素和指向下一个节点的指针来实现线性表的存储。链式存储结构在内存中的节点可以是不连续的，通过指针可以将这些节点串联起来，形成一个完整的线性表。链式存储结构不支持随机访问，需要从头开始遍历链表才能访问特定位置的元素。

栈是一种特殊的线性表，它只允许在栈顶进行插入和删除操作，遵循后进先出（LIFO）的原则。栈可以用顺序存储结构或链式存储结构实现。

队列也是一种特殊的线性表，它只允许在队尾进行插入操作，在队头进行删除操作，遵循先进先出（FIFO）的原则。队列可以用顺序存储结构或链式存储结构实现。

串是由零个或多个字符组成的有限序列，它是一种特殊的线性表。串的存储结构可以用顺序存储结构或链式存储结构实现。在字符串处理中，串的操作常常包括连接、子串、插入和删除等操作。