常用的线性结构有:线性表,栈,队列,数组,串。
线性表是多个相同元素组成的有限线性序列。栈是一种特殊线性表,它将插入和删除限制在表的一端进行,是一种后进先出表。队列也是一种操作受限的特殊线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。顺序存储结构在计算机内用一组连续的内存单元来存储数组。一堆数组本身就是顺序表结构,多维数组是一种特殊的线性结构。串是一种数据元素固定为字符的线性表。串上的操作是针对串的整体或串的某一部分子串进行的,而线性表是针对线性表上的某个数据元素进行的。
数据结构中串的实际应用
常用的线性结构有:线性表,栈,队列,数组,串。
线性表是多个相同元素组成的有限线性序列。栈是一种特殊线性表,它将插入和删除限制在表的一端进行,是一种后进先出表。队列也是一种操作受限的特殊线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。顺序存储结构在计算机内用一组连续的内存单元来存储数组。一堆数组本身就是顺序表结构,多维数组是一种特殊的线性结构。串是一种数据元素固定为字符的线性表。串上的操作是针对串的整体或串的某一部分子串进行的,而线性表是针对线性表上的某个数据元素进行的。
数据结构基础之串的定义与作用:串定义 串(或字符串),是由零个或多个字符组成的有限序列。一般记为: 其中是串的名,用单引号括起来的字符序列是串的值;串中字符的数目称为串的长度。零个字符的串称为空串,它 的长度为零。串中任意个连续字符组成的子序列称为该串的子串数据结构基础之串的定义和作用。