Как бы я выталкивал и нажимал с этой очередью приоритетов?

При отправке нового задания будет копироваться много данных. Запомни. Вы должны перегрузить оператор ‹ для задания или меньше специализировать шаблон.

Попробуй это:

    class Job
{
public:
    int job_id;
    string job_description;
    int n_procs;    
    int n_ticks;


    Job(int job_id, string job_description, int n_procs, int n_ticks);
    Job(void);
    ~Job(void);
};


bool operator < (Job const& rhs, Job const& lhs)
{
    return rhs.n_ticks < lhs.n_ticks;
}

typedef vector<Job> Jobs;
typedef priority_queue<Job, Jobs, less<Job>> JobQueue;


Job job(1,"job 1", 1,2);
JobQueue jobs;

jobs.push(job);

Job const& topJop = jobs.top();
//do whatever with topTob
//remove it from the queue
job.pop();

класс приоритетной очереди предоставляет основные операции для доступа к элементам в очереди:

• void std::priority_queue::push(const T &): Помещает данный объект в приоритетную очередь.
• const T &std::priority_queue::top() const: возвращает "верхний" элемент.
• void std::priority_queue::pop();: Удаляет "верхний" элемент.

Просто замените Job на T.

КСТАТИ:

Я не перегрузил оператор ‹. Я думаю, что чем меньше, тем меньше это очередь приоритетов в порядке убывания.

И как он узнает, что такое «убывающий порядок», не зная, как их сравнивать? Все, что делает std::less, это вызывает то, что вы определили operator<. Если вы не определили operator<, то std::less не сможет работать.

обратитесь к этой ссылке: http://www.cplusplus.com/reference/stl/priority_queue/pop/

Вы также найдете эту спецификацию:

template < class T, class Container = vector<T>,
       class Compare = less<typename Container::value_type> > class priority_queue;

Это означает (не пытаясь себя), что вы должны быть в состоянии сделать:

JobQueue jq;
jq.push(Job(1,"one",0,1));
jq.push(Job(2,"two",2,3));
Job top = jq.pop()

Посмотрите определение и пример http://www.cplusplus.com/reference/stl/priority_queue