As spring registration will begin soon, students
are thinking about which courses to take in next semester. Some of us who are interested
in computer science major or minor may consider taking CMSC 221 Data Structure.
This blog post will introduce what this area is about.
A data structure is a specialized format
for organizing and storing data. General data structure types include the
array, the file, the record, the table, the tree, and so on. Any data structure
is designed to organize data to suit a specific purpose so that it can be
accessed and worked with in appropriate ways. In computer programming, a data
structure may be selected or designed to store data for the purpose of working
on it with various algorithms.
Data structures provide a means to manage
large amounts of data efficiently for uses such as large databases and internet
indexing services. Usually, efficient data structures are key to designing
efficient algorithms. Some formal design methods and programming languages
emphasize data structures, rather than algorithms, as the key organizing factor
in software design. Data structures can be used to organize the storage and
retrieval of information stored in both main memory and secondary memory.
The implementation of a data structure
usually requires writing a set of procedures that create and manipulate
instances of that structure. The efficiency of a data structure cannot be
analyzed separately from those operations. This observation motivates the
theoretical concept of an abstract data type, a data structure that is defined
indirectly by the operations that may be performed on it, and the mathematical
properties of those operations (including their space and time cost).
---------------------------------------------------------------------------------
Writing References:
1.https://en.wikipedia.org/wiki/Data_structure
2.http://searchsqlserver.techtarget.com/definition/data-structure
Picture References:
1.http://freevideolectures.com/course_images/thumb/Data%20Structures%20Fall%2020111435211821.jpg
2.http://previews.123rf.com/images/radiantskies/radiantskies1210/radiantskies121000568/16048662-Abstract-word-cloud-for-Data-structure-with-related-tags-and-terms-Stock-Photo.jpg
No comments:
Post a Comment