Ask a Question

  1. Home
  2. Ask a Question
  3. Question Details
Doubts ?
Post a question
Ask Us

Categories

is circular queue a non-linear data structure-explain your answer

on 2013-11-23 00:43:23   by sunny   on Computer Science & Engineering  1 answers

Tryambak

on 2013-12-19 10:30:00  

No ,circular queue is a linear data structure. This is because for traversing a circular linked list,you have to sequentially traverse all the nodes starting from the given header pointer or the pointer to a particular node.Since jumping from one node pointer to other is not possible(it is possible if a counter variable is present or a sub-field is increased in the structure definition,(it alters the basic structure of a circular queue)).