Education and Career Forum

discuss briefly about data structures for language processing?...please provide to me the details

HELLO,

Data Structures for Language Processing

Data Structures used in Language Processing are classified as

Nature of Data Structure - Linear or Non Linear
Purpose of a Data Structure - Search and allocated
Lifetime of Data Structure - Used during Language Processing or during target program

1) Linear Data Structures: In linear data structure, member elements form a sequence. Such linear structures can be represented in memory by using one of the two basic strategies:

* * By having the linear relationship between the elements represented by means of sequential memory locations. These linear structures are called arrays.

* * By having relationship between the elements represented by pointers. These structures are called linked lists.

2)Non Linear Data Structures

There are various non-linear structures, such as, trees and graphs and various operations can be performed on these data structures such as:

* * Traversal - One of the most important operations which involves processing each element in the list.

* * Searching - Searching or finding any element with a given value or the record with a given key.

* * Insertion - Adding a new element to the list

* * Deletion - Removing an element from the list

* * Sorting - Arranging the elements in some order

* * Merging - Combining two lists into a single list.


FRIEND , FOR YOU I HAVE ATTACHED ALL DETAILS REGARDING DATA STRUCTURE FOR LANGUAGE PROCESSING , PLEASE DOWNLOADED IT FORM THIS FORUM BY REGISTERING YOUR SELF IN THIS FORUM ..

HOPE IT HELPS .
THANK YOU

please give me a detail of nature of data structure (linear or non linear) ?