lws24919的博客

队列 //判队空 int isEmpty(SqQueue Q) { if(Q.rear==Q.front) return 1; else return 0; } //入队 int EnQueue(SqQeue &Q,ElemType x) { if((Q.rear+1)%maxsize==Q.front) return 0; Q.data[rear]=x; Q.rear=(Q.rear+1)%maxsize; return 1; } //出队 int DeQueue(SqQu

不论线性表采用顺序存储结构还是链式存储结构，删除值为 X 的元素的时间复杂度均为。 分块查找：块内的元素可以无序，但块之间是有序的。查找过程分为两部，第一步在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表; 第二步是在块内顺序查找。 ...