hola fabricio,
dejo algunos comentarios "sueltos"
- dado que el identificador de pedidos es un entero que pertenece a [0,k], podrías usar los índices del arreglo como identificadores. te ahorrás una variable y algo de lógica asociada a la actualización del campo Ident.
- como lo pensaste, la operación insertar tiene mucho sentido que reciba un id, ya que con el id ubicarías el pedido en tiempo O(1).
- también es correcto lo que pensaste luego: utilizar una cola para poder eliminar el último pedido en O(1). entonces, podrías usar ambas estructuras y mantenerlas "sincronizadas". ej, si eliminás de la cola, deberías "marcar" el pedido en el array como inexistente.
-
esto nos lleva nuevamente al tema del identificador. para relacionar
las estructura podés usar punteros o índices (dado que una de las
estructuras es un array). cómo sea, necesitamos tener un campo que me
permita "navegar" directo desde un nodo de la cola hasta una celda del
array.
en resumen, podrías tener una cola con identificadores de pedidos o punteros a pedidos; y un array de descripciones y flag de existencia.
espero se entienda mejor ahora.
saludos