Thread: Data Structures using C

  1. #1
    Registered User
    Join Date
    Feb 2016
    Posts
    27

    Data Structures using C

    Can you give project ideas for real world systems that would utilize data structures and C programming?
    p.s not anything too complex but should be based on stacks/queues/linked lists (either of them)

  2. #2
    Registered User
    Join Date
    Dec 2015
    Posts
    112
    A consumer/producer solution is one the jumps to mind. Here you can use a queue/FIFO.

    Say you have some data coming in, and the processing is going to take awhile, you can split the work among multiple consumers who process the data to keep up with the producer.

    A queue can be used for simulating, wait for it queues. When I was getting my master's I had to study a queue, try and fit a distribution to it, and simulate change different parameters to see how the wait times would be affected. I choose a restaurant and got a nice meal while I recorded my data. At the time I didn't use C, but a simulation program that did the queue in the background.

  3. #3
    Registered User
    Join Date
    Feb 2016
    Posts
    11
    I think it would be cool to manage a data base of songs using a linked lists,for example a list that has all of the artists and each node of that list will be a head to a new list that has their albums and each node of that list will be the head of a new list that has their songs.

  4. #4
    Registered User
    Join Date
    May 2015
    Posts
    228
    Yes you could do something like that but the space complexity of your program might not be as good seeing as each node in the list(I presume is something like an array because a list is a very general structure) points to new linked list and seeing that you have to not only allocate memory for the list(array) but for every link list you create in each index. If you are going to go that route, make sure to take the space complexity of your program into account.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Data Structures
    By Cdd101 in forum C Programming
    Replies: 24
    Last Post: 10-29-2013, 01:32 PM
  2. Data Structures:
    By jocdrew21 in forum C Programming
    Replies: 15
    Last Post: 08-14-2013, 01:12 PM
  3. Data Structures
    By DeanWinchester in forum C Programming
    Replies: 5
    Last Post: 12-27-2011, 07:30 PM
  4. Replies: 2
    Last Post: 06-16-2005, 10:03 AM
  5. Data Structures
    By sonicsite in forum C Programming
    Replies: 2
    Last Post: 02-18-2002, 12:58 PM