Operating Systems assignment

Please support our C++ advertiser: Intel Parallel Studio Home
Reply

Join Date: Feb 2002
Posts: 12,041
Reputation: cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light 
Solved Threads: 128
Administrator
Staff Writer
cscgal's Avatar
cscgal cscgal is offline Offline
The Queen of DaniWeb
 
0
  #11
Feb 26th, 2003
Hmm ... binary trees.... I started the pseudocode with a linked list in my mind, so I basically made all of my traversals linear (e.g. point A straight through to point Z in a single for loop).

Now that I think about it though, a lot of the code requires searching for an entry, so that would def be the best way to go about it.

The problem is that I've never coded a binary tree before in any context. I'm completely confident in the structure and how the pointers operate, I've just never actually coded a whole program from start to finish via a binary tree.

Perhaps that's an option I'll definitely consider though. If I can piece together some pseudocode I'll do it that way. If I find myself getting stuck, I'll resort to the linked list for the time being (until I could come up with a better option).

Another question: straight C has no support for classes, right? Only structs? (not sure of this one, just askin')

thanks!
- Dani
Dani the Computer Science Gal
Follow my Twitter feed! twitter.com/daniweb
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 37
Reputation: Xelfinn is an unknown quantity at this point 
Solved Threads: 0
Xelfinn Xelfinn is offline Offline
Light Poster
 
0
  #12
Feb 26th, 2003
Since the clock is ticking, you may want to do the persuadocode () with the linked list and later when you actually write the program you can change to a binary tree.

And yes, C uses struct. Classes are an OO thing.

One day when I decide to actually learn C# I'll learn what a darn class is (I sort of know...a struct with flared fenders, front and rear spoilers, smoked glass, and a trailer hitch, Ha). I wish C used cout and cin...it would've been a lot easier to use when I learned C.
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 37
Reputation: Xelfinn is an unknown quantity at this point 
Solved Threads: 0
Xelfinn Xelfinn is offline Offline
Light Poster
 
0
  #13
Mar 1st, 2003
Cscgal,

I hope your assignment went alright.
Reply With Quote Quick reply to this message  
Join Date: Feb 2002
Posts: 12,041
Reputation: cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light 
Solved Threads: 128
Administrator
Staff Writer
cscgal's Avatar
cscgal cscgal is offline Offline
The Queen of DaniWeb
 
0
  #14
Mar 1st, 2003
Whew! Don't even get me started on the project. Me and my friend worked on it from 9pm Wednesday nite straight through until about 6am the next morning!

And that was just the pseudocode! The rest is due this thursday ... (tenatively).
Dani the Computer Science Gal
Follow my Twitter feed! twitter.com/daniweb
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 37
Reputation: Xelfinn is an unknown quantity at this point 
Solved Threads: 0
Xelfinn Xelfinn is offline Offline
Light Poster
 
0
  #15
Mar 1st, 2003
Well today is only saturday...so you've got plenty of time. Ha!
Reply With Quote Quick reply to this message  
Join Date: Feb 2002
Posts: 12,041
Reputation: cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light 
Solved Threads: 128
Administrator
Staff Writer
cscgal's Avatar
cscgal cscgal is offline Offline
The Queen of DaniWeb
 
0
  #16
Mar 1st, 2003
Yeah but this weekend is mostly going to be spent doing a chemistry lab write-up due Monday, a chemistry pre-lab due Monday, studying 60 pages of the chem textbook for a quiz on Monday, writing a short story for my Prose Writing class which is due on tuesday, making a 5 page website about multimedia in education for a BCIS course which is due Thursday, and finally, if I have enough time, learning C and UNIX system commands so I can *begin* this Operating Systems assignment ... not to mention catching up on a week's worth of sleep b/c I got none all week Dare I scream HELP!
Dani the Computer Science Gal
Follow my Twitter feed! twitter.com/daniweb
Reply With Quote Quick reply to this message  
Join Date: Feb 2002
Posts: 12,041
Reputation: cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light cscgal is a glorious beacon of light 
Solved Threads: 128
Administrator
Staff Writer
cscgal's Avatar
cscgal cscgal is offline Offline
The Queen of DaniWeb
 
0
  #17
Mar 1st, 2003
Oh shoot! I just remembered I have a chem lab quiz on solutions also on Monday ... in addition to the chem lecture quiz on calculating/deriving reaction rates via calculus. Oh well.
Dani the Computer Science Gal
Follow my Twitter feed! twitter.com/daniweb
Reply With Quote Quick reply to this message  
Join Date: Aug 2003
Posts: 37
Reputation: Xelfinn is an unknown quantity at this point 
Solved Threads: 0
Xelfinn Xelfinn is offline Offline
Light Poster
 
0
  #18
Mar 1st, 2003
Sheesh, you're giving me flashback nightmares. I can feel that little knot in my stomach again. Ha.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C++ Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC