链式存储线性表及其相关算法的探讨

本文对链式存储线性表及其相关算法进行详细分类,探讨了链表、链栈、链队列之间的联系。

一种适于无操作系统的嵌入式系统存储管理方法研究

针对无操作系统嵌入式系统中的链式存储线性表和顺序存储线性表存储管理方法存在的存储空间浪费、CPU操作频繁问题,提出了一种改进的顺序存储线性表存储管理方法。该方法采用顺序存储和首(尾)地址变化的方式存储多条关联的信息,既节省了存储空间,也减少了不必要的CPU操作。该方法在某微机继电保护装置故障记录中的应用结果验证了其可行性。