[发明专利]一种带优先级的单输入存储结构及方法

权利要求书

1.一种带优先级的单输入存储结构，其特征在于，包括输入端、输出端、优先级确定模块、数据存储模块、输出控制模块以及优先级更改模块；

输入端，用于数据串行输入；

优先级确定模块，用于根据输入端写入数据的先后顺序确定数据的优先级；先写入的数据优先级高，后写入的数据优先级低；

数据存储模块，用于存储数据和数据的优先级；

输出控制模块，用于按优先级高低从输出端输出数据；

输出端，用于数据输出；

优先级更改模块，用于输出端输出数据后，将数据存储模块中所有数据的优先级都升高一级。

2.如权利要求1所述的一种带优先级的单输入存储结构，其特征在于，还包括地址检测模块；

地址检测模块，用于解析输入端写入的数据的地址，判断在数据存储模块中是否存在相同地址的数据；

优先级确定模块，用于根据输入端写入数据的地址以及写入数据的先后顺序确定数据的优先级；当在数据存储模块中存在相同地址的数据时，输入端写入数据的优先级比数据存储模块中相同地址的数据的优先级低一级；

优先级更改模块，还用于在数据存储模块中存在相同地址的数据时，找出数据存储模块中优先级低于该相同地址数据优先级的所有数据，将这些数据的优先级都降低一级；

数据存储模块，还用于存储数据的地址。

3.如权利要求2所述的一种带优先级的单输入存储结构，其特征在于，优先级确定模块，当在数据存储模块中不存在相同地址的数据时，根据输入端写入数据的先后顺序确定数据的优先级。

4.如权利要求2所述的一种带优先级的单输入存储结构，其特征在于，数据的地址为数据的目的地址。

5.一种带优先级的单输入存储方法，其特征在于，包括如下步骤：

输入端串行输入数据；

根据输入端写入数据的先后顺序确定数据的优先级；先写入的数据优先级高，后写入的数据优先级低；

存储数据和数据的优先级；

按优先级高低从输出端输出数据；

将数据存储模块中所有数据的优先级都升高一级。

6.如权利要求5所述的一种带优先级的单输入存储方法，其特征在于，

根据输入端写入数据的先后顺序确定数据的优先级步骤中，还包括如下步骤：

解析输入端写入的数据的地址，判断在数据存储模块中是否存在相同地址的数据；

根据输入端写入数据的地址以及写入数据的先后顺序确定数据的优先级；

当在数据存储模块中存在相同地址的数据时，输入端写入数据的优先级比数据存储模块中相同地址的数据的优先级低一级；

找出数据存储模块中优先级低于该相同地址数据优先级的所有数据，将这些数据的优先级都降低一级；

存储数据和数据的优先级步骤中，还包括存储数据地址。

7.如权利要求6所述的一种带优先级的单输入存储方法，其特征在于，

当在数据存储模块中不存在相同地址的数据时，根据输入端写入数据的先后顺序确定数据的优先级。

8.如权利要求6所述的一种带优先级的单输入存储方法，其特征在于，数据的地址为数据的目的地址。