数据结构的堆栈、队列、字符串

文献种类：专题技术文献；
开发工具与关键技术：VS
作者：赖文扬；年级：18级（4）班；撰写时间：2020年5月8日
文献编号： 归档时间： 2020年 5月8 日

上次写到了线性表的结构，现在来看一下数据结构的堆栈、队列、还有字符串。现在先来看一下堆栈的定义，堆栈的定义可以用一句话概括就是“后进先出”，而堆栈是一种特殊的线性表，它可以满足线性表的元素与元素之间的逻辑关系，堆栈在允许插入和删除的一端称作“栈顶”，另一端称作为“栈底”，而堆栈也只能在表的一端进行插入和删除操作的线性表，而堆栈有两种存储结构，一种是顺序栈，一种是链栈，顺序栈采用的是顺序结构存储，链栈采用链式结构存储。
（下面截图）

而现在再来看一下队列，而队列的定义也可以用一句话来概括：“先进先出”，而队列也用两种队列，一种是顺序队列，一种是循环队列，而队列是怎样实行先进先出的呢？队列是限定只能在表的一端作插入运算、而在另一端作删除运算的线性表，在下面截图中允许插入的一端称作为队尾，允许删除的另一端称作为对头，而通常会将元素插入队尾的操作称作为入队列，称删除对首元素的操作为出队列。
（下面截图）

然后再来看看字符串，在数据结构中，字符串是一种数据元素的组成上具有一定约束条件的线性表，而且字符串是一个有穷的字符序列。字符串是由多个字符组成的有限序列，字符串长度为1的空格串不等于空串，而且它的值为单个字符的字符串不等同于单个字符，串值不包含双撇号，双撇号是串的定界符。而且串中的任意连续的字符组成的子序列称为该串的子串，子串的串则称为主串。一般将字符在串中的序号称为该字符在串中的位置。（下面截图）

数据结构字符串就先写到这里，数据结构的还有数组、矩阵、图。查找，排序等。想学好软件开发就一定要学好数据结构。