网站 功能呢,设计网站公司力荐亿企邦,学编程哪个机构好,怎么建个人网页《线性结构》
顺序存储和链表存储 每个元素最多只有一个出度和一个入度#xff0c;表现为一条线状链表存储结构#xff1a;每个节点有两个域#xff0c;即数据#xff0c;指针域#xff08;指向下一个逻辑上相邻的节点#xff09; 时间复杂度#xff1a;与其数量级成正…《线性结构》
顺序存储和链表存储 每个元素最多只有一个出度和一个入度表现为一条线状链表存储结构每个节点有两个域即数据指针域指向下一个逻辑上相邻的节点 时间复杂度与其数量级成正比空间链表浪费空间时间增删改查链表效率更高不改变结构操作时即读取查找顺序表效率更高 栈和队列 栈先进后出分队头和队尾队列先进先出只有栈顶能进出 循环队列 入队时修改队尾 Q.rear Q.rear 1% MAXSIZE出队时修改队头 Q.front Q.front 1% MAXSIZE队列为空时则Q.rear Q.front队列为满时则Q.rear Q.front 区别队列空和队列满的情况 队列满队列的尾指针所指位置的下一个位置是队头指针即 Q.rear 1% MAXSIZE Q.front队列空头、尾指针的值相同即 Q.rear Q.front 出栈时没有声明是否有入栈则输出元素序列不确定 全部所有元素一次性进入队列A中入栈顺序必须是e1e2B中必须是e3e4由于A和B是相互独立的则出栈顺序可自由组合 队尾的指针Z所在的指针队尾元素的指针Z指向的下一个元素所在的指针
