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

Define the term ''turn-around'', The "turn-around" time of a user job is th...

The "turn-around" time of a user job is the? Ans. Total time taken to execute the job is called "turn around" time.

What are digital signatures and its uses, What are Digital Signatures and i...

What are Digital Signatures and its uses? A digital signature is an electronic quite than a written signature which can be used through someone to authenticate the identity of

C language, Smugglers are becoming very smart day by day. Now they have dev...

Smugglers are becoming very smart day by day. Now they have developed a new technique of sending their messages from one smuggler to another. In their new technology, they are send

How to fix an asic-based design from easiest to most extreme, How to fix an...

How to fix an ASIC-based design from easiest to most extreme? There are different ways to fix an ASIC-based design as given below: Initially, assume some reviews fundamentally.

What is mmx technology, What is MMX Technology MMX Technology: MMX (M...

What is MMX Technology MMX Technology: MMX (Multimedia extensions) technology adds 57 new instructions to instruction set of Pentium - 4 microprocessors. MMX technology also

What is the bios full form, BIOS - Basic Input Output System, Power On ...

BIOS - Basic Input Output System, Power On Self Test (POST) and Loading Bootloader from the Hard disk drive Boot Sector is being completed by BIOS. It started the system for

Communication displays and matrix, Communication displays give support in d...

Communication displays give support in determining the frequency of communication, whether congestion in message queues or not, volume and the type of patterns being communicated e

Explain the term recursion, Explain the term recursion A recursive functi...

Explain the term recursion A recursive function is one which calls itself. Recursive functions are useful in evaluating certain types of mathematical function. Here is a recursiv

Determine 1''s complement representation of decimal number, 1's complement ...

1's complement representation of decimal number of -17 by using 8 bit representation is ? Ans. (17) 10 = (10001) 2 In 8 bit = 00010001 1's Complement = 11101110

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