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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/AMAZEINGHA/article/details/54563741




队列的基本运算有六种:  ·置空队: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)

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




展开阅读全文

没有更多推荐了,返回首页