Data Structures (BCA) 3rd Sem Previous Year Solved Question Paper 2022

Linear Data Structure:
    • Linear data structures store and organize data in a sequential manner, where each element has a predecessor and a successor except for the first and last elements.
    • Examples of linear data structures include arrays, linked lists, stacks, and queues.

Non-Linear Data Structure:
    • Non-linear data structures do not organize data sequentially, and elements can have multiple predecessors or successors, creating complex relationships among data items.
    • Examples of non-linear data structures include trees (e.g., binary trees) and graphs (e.g., directed and undirected graphs).
In summary, linear data structures have a linear, one-dimensional arrangement of data, while non-linear data structures have more complex, multi-dimensional relationships between data elements.