使用单向链表建立优先队列的模型
发布网友
发布时间:2022-04-21 19:22
我来回答
共1个回答
热心网友
时间:2022-07-13 20:40
typedef struct Sq{
int priority;
struct *next;
}sq,*p_sq;
1. empty( p_sq pq);
2. full(p_sq pq);
3. insert_with_priority(p_sq pq, elemtype elem);//push
4. pull_highest_priority_element(p_sq pq);//remove
5. get_highest_priority_element(p_sq pq, sq elem);
6. get_lowest_priority_element(p_sq pq, sq elem);
7. queue_printout(p_sq pq);