About Data Structure

This is a discussion on About Data Structure within the General Discussions forums, part of the Community Boards category; Hi, I wanted to know is their any good forum for "Data Structure" where we can discuss about it? Thanks...

  1. #1
    Registered User
    Join Date
    Nov 2011
    Posts
    96

    About Data Structure

    Hi,

    I wanted to know is their any good forum for "Data Structure" where we can discuss about it?

    Thanks

  2. #2
    Master Apprentice phantomotap's Avatar
    Join Date
    Jan 2008
    Posts
    4,281
    O_o

    Here? (The C or C++ forum, whichever is appropriate, for specific implementation concerns or the general forum for other issues.)

    Seriously, most of the regulars have sufficient knowledge to answer any questions about general purpose data structures you may have, and thanks to the various specialties you'll probably see someone who has strong knowledge of many special purpose structures.

    Soma

  3. #3
    Registered User
    Join Date
    Nov 2011
    Posts
    96
    Ok,

    Thanks for your reply,

    I just wanted to know generally that is "Data Structure" used in the implementation of databases eg.SQL and Oracle?

    Can we also use "Data Structures" to make compilers?

  4. #4
    C++まいる!Cをこわせ! Elysia's Avatar
    Join Date
    Oct 2007
    Posts
    22,663
    Literally every program on Earth uses some kind of data structure.
    Databases tend to use many, many data structures, not just one.
    Data structures do not make a compiler, but they are a necessary part of a compiler.
    Is there something specific you actually want to know? Are you testing the waters or are you just curious, so to speak?
    Quote Originally Posted by Adak View Post
    io.h certainly IS included in some modern compilers. It is no longer part of the standard for C, but it is nevertheless, included in the very latest Pelles C versions.
    Quote Originally Posted by Salem View Post
    You mean it's included as a crutch to help ancient programmers limp along without them having to relearn too much.

    Outside of your DOS world, your header file is meaningless.

  5. #5
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,590
    This should keep you busy for a while -> Dictionary of Algorithms and Data Structures
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  6. #6
    Registered User
    Join Date
    Sep 2008
    Location
    Toronto, Canada
    Posts
    1,832
    I think you are confusing several uses of the term "data structure".
    During the execution of a program, one can use data structures to organize data - linked lists, balanced trees, or even the grouping together of various basic data types into a "structure'.
    When you are talking about SQL, Oracle, or various image files, there are layouts: headers, counts, links, reserved areas, etc. This can be called the structure of the file or its file format.

  7. #7
    Master Apprentice phantomotap's Avatar
    Join Date
    Jan 2008
    Posts
    4,281
    I just wanted to know generally that is "Data Structure" used in the implementation of databases eg.SQL and Oracle?
    O_o

    A database engine is a massively complicated piece of software.

    I'm positive you'll find some combination of: arrays, linked lists, priority queues, b-trees (or b+trees or b*trees), and hash tables.

    I'm equally positive you'll find multiple implementations of those with different characteristics such as: "copy-on-write", "shadowing", "dancing", the fastest (big O) possible indexing, or the most "cache friendly" indexing.

    I'm also certain that the data structures that live in memory have different optimizations, layout, and characteristics than those used to store the data on discs or transmit it to other servers.

    And all of that is just on the database side; parsing SQL, building optimized queries, and building searchable indexing for text fields all require more algorithms and data structures.

    Can we also use "Data Structures" to make compilers?
    This is exactly like asking if we can use "Algorithms" to make a search engine. That is, this question is meaningless.

    Consider this: can we use integers to perform addition? That is exactly the same type of question.

    The notions of data structures and algorithms are just a set of tools. You use a set of tools to solve a problem, but alone they do not solve a problem. They are a means to an end, but they are not the end itself. A "B+Tree" is just a mechanism (a data structure) for storage, until you are using the mechanism it doesn't really do anything.

    So, as Elysia says, do you have anything specific in mind?

    Soma

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. difference between data object and data structure?
    By c_lady in forum C++ Programming
    Replies: 2
    Last Post: 02-22-2011, 11:30 AM
  2. Data structure for storing serial port data in firmware
    By james457 in forum C Programming
    Replies: 4
    Last Post: 06-15-2009, 09:28 AM
  3. data structure design for data aggregation
    By George2 in forum C# Programming
    Replies: 0
    Last Post: 05-20-2008, 06:43 AM
  4. C data structure
    By chen1279 in forum C Programming
    Replies: 4
    Last Post: 09-04-2006, 06:32 PM
  5. What is an appropriate data structure?
    By Kate in forum C Programming
    Replies: 5
    Last Post: 07-01-2006, 06:48 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21