数据结构作业3-1
堆栈：堆栈是一种特殊的线性表，只允许在固定一端进行插入和删除操作，特点是先进后出，后进先出。
队列：队列也是一种特殊的线性表，只允许在一端（队尾）进行插入操作，在另外一端（队头）进行删除操作，特点是先进先出。3-2
相同之处：都是具有线性表特性的数据结构，都有线性和链性结构。
不同之处：线性表是一种可在任意位置进行插入和删除数据元素操作的线性结构，堆栈是只允许在固定一端进行插入和伤处操作，队列是只允许其一端进行插入操作，在其另一端进行删除操作。3-4
优先级队列：优先级队列是带有优先级的队列。优先级队列与队列相比。
相同点：都是队列，一端进行插入另一端删除。不同点：优先级队列是把入队的元素分优先级，出队列的时候优先级最高元素最先出队列，对优先级相同的元素则按先进先出的原则出队列。3-6
顺序循环队列用设置标志位方法解决假溢出1.初始化操作的算法思想rear和front都置为02.入队列操作的算法思想设置一个标志位，设标志位为tag，初始置tag=0；先判断队列是否为满（rear== front &&tag ==1），不满则入队列，入队列成功时置tag=11.
出队列操作的算法思想。
先判断队列是否为空（rear ==front &&tag==0），不为空则出队列，出队列成功时置tag=03-11
顺序循环队列用设置标志位方法解决假溢出1.初始化操作的函数。
void queueinitiate(seqcqueue *q)
2.入队列操作的函数。
int queueappend(seqcqueue *q ,datatype x)else
3.出队列操作的函数。
int queuedelete(seqcqueue *q,datatype *d)else}3-13
#include <>#include <>
#define maxstacksize 100typedef char datatype;#include ""
int huiwen(seqstack *l,char a,datatype *d)for (i = 0;i < strlen(a);i++)
stackpop(l,d);if (*d !=a[i])}printf("是回文序列！")
int main( )
数据结构三章作业 2019春
第二章线性表。1 设计一个算法，逆置带头结点的单链表l。2 设有一个带头结点的双链表，每个节点中除有prior,data和next三个域外，还有一个访问频度域 freq，设链表中已存放了一系列整数。a 每当链表进行一次locate l,x 运算时，令元素值为x的结点中freq域的值增加1 b 使得此...
第三章数据链路层作业
3 02数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。答 链路管理。帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址。可靠的链路层的优点和缺点取决于所应用的环境 对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损 对...
钢结构第三章作业答案
3.13如图所示梁与柱 钢材为q235b 的连接中，m 100kn m,v 600kn,已知梁端板和柱翼缘厚均为14mm,支托厚20mm,试完成下列设计和验算 1 剪力v由支托焊缝承受，焊条采用。e43型，手工焊，求焊缝a的高度hf。2 弯矩m由普通c级螺栓承受，螺栓直径24mm,验算螺栓是否满足要...