Explain the criteria to classify data structures, Computer Engineering

Assignment Help:

Explain the criteria to classify data structures used for language processors?

The data structures utilized in language processing can be classified upon the basis of the subsequent criteria:

1. Behavior of data structure (where a linear or non-linear data structure)

2. Reasons of a data structure (whether a search data structure or an assigned data structure)

3. Life time of a data structure (whether used throughout language processing or throughout target program execution)

A linear data structure contains a linear arrangement of components in the memory. A linear data structure needs a contiguous area of memory for its components. It poses a problem in situations where the size of a data structure is not easy to predict. The components of non linear data structures are accessed by using pointers. Therefore the components need not occupy contiguous area of memory.

Search Data structures are used throughout language processing to keep attribute information concerning various entities in the source program. Into this the entry for an entity is made only once, although may be searched for huge number of times. Assigned data structures are characterized through the fact which the address of memory area allocated to an entity is identify to the users. Therefore no search operations are conducted.


Related Discussions:- Explain the criteria to classify data structures

Hard disk technology - computer architecture, Hard Disk Technology: Fi...

Hard Disk Technology: Figure of a computer hard disk drive           HDDs record data by magnetizing ferromagnetic material directionally, to represent

Modus ponens rule, Modus ponens rule: In fact the general format for t...

Modus ponens rule: In fact the general format for the modus ponens rule is as follows: like if we have a true sentence that states the proposition A implies proposition B and

Basic logic gates, Basic logic gates Introduce the basic logic gates i...

Basic logic gates Introduce the basic logic gates in terms of a) their function, b) their circuit symbol, c) their truth table and d) their equivalent in Boolean a

The height of the left sub tree and height of the right tree, The differenc...

The difference among the height of the left sub tree and height of the right tree, for each node, is almost one.  AVL - tree

Give example of real time processing, Give example of Real time (transactio...

Give example of Real time (transaction) processing Using this illustration of booking seats on a flight, below sequence of events would occur: -  Customer/travel agent conta

Why are interrupt masks provided in any processor, Why are interrupt masks ...

Why are interrupt masks provided in any processor? Interrupt mask enable the higher priority devices comes first and there for lower priority devices comes last. The interrupt

Define the pulse-triggered (master-slave) flip-flops, Define the Pulse-Trig...

Define the Pulse-Triggered (Master-Slave) Flip-flops? The term pulse-triggered signify that data are entered into the flip-flop on the rising edge of the clock pulse, though th

Computer graphics, what is boundary filling explain with example

what is boundary filling explain with example

Explain about programmer visible registers, Q. Explain about Programmer Vis...

Q. Explain about Programmer Visible Registers? Programmer Visible Registers: These registers can be employed by machine or assembly language programmers to minimize reference

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd