【数据结构与算法】 一些知识点零零总总（引用网络知识点节选重组）

队列的基本运算有六种：　　·置空队：InitQueue（Q）

　·判队空：QueueEmpty（Q）

　·判队满：QueueFull（Q）

　·入队：EnQueue（Q，x）

　·出队：DeQueue（Q）

　·取队头元素：QueueFront（Q）

　　顺序队列的“假上溢”现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了“上

溢”现象。

　为了克服“假上溢”现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。

判定循环队列是空还是满，方法有三种：

一种是另设一个布尔变量来判断；

第二种是少用一个元素空间，入队时先测试（（rear+1）%m = front）？ 满：空；

第三种就是用一个计数器记录队列中的元素的总数。

串的基本运算有：·求串长strlen（char*s）

串复制strcpy（char*to，char*from）

串联接strcat（char*to，char*from）

串比较charcmp（char*s1，char*s2）

字符定位strchr（char*s，charc）

串是特殊的线性表（结点是字符），所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。