answersLogoWhite

0

A record is a compound data structure composed of heterogeneous fields. The memory layout of an individual record is linear insofar as the fields are allocated contiguously, however a group of records is not necessarily linear. It all depends upon how the records are linked together and that's ultimately defined by the data container. Generally speaking, arrays and lists are linear data structures while graphs and networks are non-linear.

User Avatar

Wiki User

8y ago

What else can I help you with?

Continue Learning about Engineering

Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


Difference bw linear and nonlinear data structure?

A data strucutre is classified into two categories: Linear and Non-Linear data strcutures. A data structure is said to be linear if the elements form a sequence, for example Array, Linked list, queue etc. Elements in a nonlinear data structure do not form a sequence, for example Tree, Hash tree, Binary tree,etc. There are two ways of represneting linear data strucutresin memory.One way is to have the linear relationship betweent he elements by means of sequential memory locations. Such linear strucutres are called arrays. The other way is to have the linear relationship betweent he elements represnted by means of links.Such linear data strucutres are callled linked list.


List out the differences between linear and nonlinear data structures?

Linear Data Structure:-A data structure in which every element has got exactly two neighbors or two adjacent elements except two elements having exactly one data element.Non-Linear Data Structure:- In non linear data elements are allowed to have more than two adjacent elements.


Why the data dictionary is called the database designer's database?

1- Because it records the design decisions about tables and their structures… 2-


What is the main reason behind linked-list?

Linear list for example is array, linked list, stack, ... It is called linear because all elements in those data structures are in linear sequence. We have first and the last elements in the list. If there is N elements in list, we know that all elements are in such sequence na, na+1. Non-linear structures would be trees and graphs.

Related Questions

What is the linear data structures?

Linear data structures are 1-dimensional arrays, as in: vectors.


Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


What do an array and a stack have in common?

Both are linear data structures.


What are the two basic ways in representing linear structures in memory?

Data structures are classified as either linear or non linear, a data structure is said to be linear if its elements form a sequence, or, in other words, a linear list, there are two basic ways of representing such linear structures in memory, one way is to have the linear relationship between the elements represented by means of sequential memory locations, these linear structures are called arrays, the other way is to have the linear relationship between the elements represented by means of pointers or links, these linear structures are called linked lists.


Difference bw linear and nonlinear data structure?

A data strucutre is classified into two categories: Linear and Non-Linear data strcutures. A data structure is said to be linear if the elements form a sequence, for example Array, Linked list, queue etc. Elements in a nonlinear data structure do not form a sequence, for example Tree, Hash tree, Binary tree,etc. There are two ways of represneting linear data strucutresin memory.One way is to have the linear relationship betweent he elements by means of sequential memory locations. Such linear strucutres are called arrays. The other way is to have the linear relationship betweent he elements represnted by means of links.Such linear data strucutres are callled linked list.


List out the differences between linear and nonlinear data structures?

Linear Data Structure:-A data structure in which every element has got exactly two neighbors or two adjacent elements except two elements having exactly one data element.Non-Linear Data Structure:- In non linear data elements are allowed to have more than two adjacent elements.


What is the typical order of n in algorithms and data structures?

In algorithms and data structures, the typical order of n is O(n), which represents linear time complexity. This means that the time taken to process data increases linearly with the size of the input.


Which File System does support additional record structures like- Chained structured records?

The Hierarchical File System (HFS) supports additional record structures, including chained structured records. This allows for more complex data management and retrieval strategies, facilitating the organization of records in a non-linear format. HFS is often used in scenarios where relationships between records need to be maintained efficiently. Other file systems, like certain implementations of databases, may also support similar structures but aren't classified strictly as file systems.


Why the data dictionary is called the designers database?

1- Because it records the design decisions about tables and their structures… 2-


How do you find your fight record for your name in ssbb?

go into Data and under Records and i believe it is under Brawl Records. Press A to go to the next category of stats. it will be in there


Why the data dictionary is called the database designer's database?

1- Because it records the design decisions about tables and their structures… 2-


What is the main reason behind linked-list?

Linear list for example is array, linked list, stack, ... It is called linear because all elements in those data structures are in linear sequence. We have first and the last elements in the list. If there is N elements in list, we know that all elements are in such sequence na, na+1. Non-linear structures would be trees and graphs.