数据结构
幸运数字-12
计算机技术专业在读
展开
-
队列操作、栈操作
队列//判队空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原创 2021-12-05 20:23:50 · 328 阅读 · 0 评论 -
数据结构易错点
不论线性表采用顺序存储结构还是链式存储结构,删除值为 X 的元素的时间复杂度均为。 分块查找:块内的元素可以无序,但块之间是有序的。查找过程分为两部,第一步在索引表中确定待查记录所在的块,可以顺序查找或折半查找索引表; 第二步是在块内顺序查找。...原创 2021-11-02 18:17:23 · 428 阅读 · 0 评论