0915

数据结构

对称阵压缩矩阵的对应关系

太久没接触感觉自己成傻子了，next指针指向的是结点，肯定不是直接等于指针本身...这就说得通了

双链表较之于单链表无非就是多了个前驱指针的指向操作，其他的基本一致

但是其实链栈还挺麻烦的，不如直接定义个数组方便得多。

至于队列，先进先出，设一个尾指针时刻指向最后就行。每次插入使用头插法，和栈一样，不过栈是先进后出，每次弹出最顶上的元素。

 

 

计网

• 停止-等待（S-W）协议不属于滑动窗口协议；GBN与SR属于
• ARQ:S-W;GBN;SR
• 连续ARQ：GBN;SR