Data Structures
A data structure is a way of organizing data in a fashion that allows particular properties of that data to be queried and/or updated efficiently.
60
votes
3
answers
460
views
How are Python's Built In Dictionaries Implemented?
Does anyone know how the built in dictionary type for python is implemented? My understanding is that it is s
60
votes
16
answers
2.4K
views
Why should hash functions use a prime number modulus?
A long time ago, I bought a data structures book off the bargain table for $1.25. In it, the explanation for
62
votes
6
answers
1.3K
views
Preserving order with LINQ
I use LINQ to Objects instructions on an ordered array. Which operations shouldn't I do to be sure the o
55
votes
14
answers
809
views
Why does the C++ STL not provide any "tree" containers?
Why does the C++ STL not provide any "tree" containers, and what's the best thing to use instead? I want
59
votes
30
answers
2.9K
views
Split List into Sublists with LINQ
Is there any way I can separate a List<SomeObject> into several separate lists of SomeObject, using the
58
votes
16
answers
2.9K
views
54
votes
21
answers
2.7K
views
How to implement a queue using two stacks?
Suppose we have two stacks and no other temporary variable. Is to possible to "construct" a queue data struct
61
votes
16
answers
1.5K
views
How does a hash table work?
I'm looking for an explanation of how a hash table works - in plain English for a simpleton like me! Fo
53
votes
8
answers
625
views
How to check if a specific key is present in a hash or not?
I want to check whether the "user" key is present or not in the session hash. How can I do this? Note that I
63
votes
30
answers
1.9K
views
59
votes
7
answers
2.1K
views
Ukkonen's suffix tree algorithm in plain English
I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree constru
50
votes
19
answers
3K
views
Why is Dictionary preferred over Hashtable in C#?
In most programming languages, dictionaries are preferred over hashtables. What are the reasons behind that?
63
votes
13
answers
2.8K
views
How can I remove a key from a Python dictionary?
When deleting a key from a dictionary, I use: if 'key' in my_dict: del my_dict['key']
60
votes
18
answers
1K
views
How do I sort a list of dictionaries by a value of the dictionary?
I have a list of dictionaries and want each item to be sorted by a specific value. Take into consideration the
50
votes
20
answers
1.3K
views
