数据结构是计算机专业的一门核心专业基础课程，在整个专业教学中占有十分重要的地 位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的 方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。

定义:队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表

队尾(rear):允许插入的一端

队头(front):允许删除的一端

队列特点:先进先出(FIFO)

串的类型定义:串是字符串的简称。它是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以，人们经常又这样定义串:串是一个有穷字符序列。

串一般记作:

s=“a1a2..an”(≥0)其中，s是串的名称，用双引号(“”)括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的数目n被称作串的长度。当n=0时，串中没有任何字符，其串的长度为0，通常被称为空串。

子串、主串:串中任意连续的字符组成的子序列被称为该串的子串。包含子串的串又被称为该子串的主串。

广义表的定义:

广义表是 n(n>=0)个元素 a1,a2,a3,,an 的有限序列,其中 ai或者是原子项,或者是一个广义表。通常记作 LS=(al,a2,a3,…,an)。LS 是广义表的名字，n为它的长度。若 ai是广义表,则称它为 LS 的子表。

广义表的结构特点:1)广义表的元素可以是子表,而子表的元素还可以是子表……广义表是一个多层次的结构2)广义表可为其他广义表所共享

3)广义表可以是一个递归的表，即广义表也可以是其本身的一个子表广义表的两个重要运算:取表头GetHead(S)，取表尾 GetTail(LS)

任何一个非空广义表

LS=(1，2,… n)

均可分解为表头Head(LS)=1和表尾 Tail(LS)=( 2,… n)两部分。

欢迎关注【普本课堂专升本】公众号获取专升本最新资讯。