Talk:Vector

From DocForge

[edit] Big-O Notation

I'd love to see all data structures have a little table towards the top which has their big-o notation for various operations, such as addition, concatenation, insertion, etc. It'd be cool, and that alone could throttle DocForge into the Computer Science mandatory toolkit.

Let's see, what kinds of data would we need?

Insertion Addition Retrieval Concatenation

I'm out of operations, though I know I'm forgetting a few... could someone help get a list together before we start slapping this all together?

Hey, I found some more goodies at Wikipedia on templates! http://en.wikipedia.org/wiki/Template:Infobox_programming_language

It allows you to make a template for something, such as a small infobox for a programming language, in order to simply display some basic information and whatnot. It's curious, and if someone with more Mediawiki know-how can do it, I think it'd be great if we made a template infobox for Data Structures, seeing as how we end up spending most of our time with 'em and all.

That's a great idea. I've learned a lot about Mediawiki templating by putting together DocForge, so I could definitely create a data structure infobox template. It's been many years since my computer science classes, so I'll need some assistance filling in the info. If I can find it I'll dust off my old data structures book. I'll let you know when I have a template put together. Thanks! --Matt 10:39, 28 December 2007 (EST)

I've put together an infobox. Take a look at the vector article. I used Stroustrup's C++ book for reference. I'll tweak it as I come across more information. Also see the DocForge:Templates page for reference (it's easy to copy and paste the blank template from there). Thanks for the idea! --Matt 11:45, 4 January 2008 (EST)

That's awesome. Exactly what I was thinking about! One of these days I'll learn Wiki markup... Until then I really can't do much. --Chris 15:12, 4 January 2008 (EST)