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.

learn more… | top users | synonyms (1)

0
votes
0answers
12 views

C code to represent a dataset and a 'window' of data

I'm fairly new to C so I'm looking to see if I'm heading in the right direction. This bit of code is to define a structure which represents a dataset (in this case, a GDAL dataset and some ...
-3
votes
0answers
47 views

My first big project and think I have major structural issues [on hold]

I'm coding a small program in Python that manages employee shifts in the workplace. I'm struggling to advance the program any further as I think I have some fundamental structuring issues which will ...
3
votes
2answers
84 views

Suffix array construction in \$ O(n \log^2 n) \$

Here is my implementation of the suffix array construction algorithm which follows this paper (specifically, pages 4 and 6). ...
6
votes
3answers
141 views
+100

Suffix tree implementation in Java

I was trying to solve the problem where given a larger string and an array/list of smaller string, we need to make the determination whether the larger string contains each of the smaller strings. I ...
1
vote
1answer
35 views

Minimal Map implementation with weak values

What follows is an implementation of the java.util.Map interface with weak values. This means that entries should be removed from the map when their values become ...
2
votes
0answers
39 views

Simple stack and linked list

I know that Python has a built-in list data structure, but I want to implement my own linked list and stack data structures for practice. I have three classes ...
1
vote
1answer
31 views

Max-heap implementation with List

I am trying to create max-heap for practice. Are there any bugs? Are there ways that I can improve the code quality? ...
12
votes
1answer
128 views

Torus Maze Generator

I have been working on a project to randomly generate a torus made through the use of an adjacency list and disjoint set structure (to be extended to solve the maze later), made from scratch. I think ...
2
votes
2answers
89 views

Find non duplicate Triangle Triplets from a list of given numbers- version 3

It is a continuation of my previous question: Find non duplicateTriangle Triplets from a list of given numbers After I realized triplet structure using less space than ...
2
votes
2answers
73 views

Graph adjacency list implementation in C++

I have been playing around with an adjacency list implementation of a graph class, on which I'd like to be able to run a build and test several graph algorithms. The code I have below works and I have ...
1
vote
2answers
77 views

Array of pointers data structure

Does this data structure make sense? It's essentially a vector of pointers, intended to point to larger objects. In effect, it gives the benefit of a linked list, with an \$O(1)\$ lookup at the cost ...
3
votes
2answers
100 views

Double-ended linked list

I want to know if there is any redundancy in the code or if it is missing something. I ran it with several different choices and it works fine but I still want to know are there any more subtle ...
2
votes
1answer
48 views

Common operations on a linked list (user defined)

I have just started learning data structures and for the past two days I was going through linked lists. I have implemented the basic/common operations on the linked lists and I would love for some ...
1
vote
1answer
52 views

Suffix Array Construction

I'm trying to implement a suffix array for use in programming competitions. I'm using the CodeForces example and trying to "make it my own" so I can make sure I understand it and feel better about ...
5
votes
2answers
747 views

Quack - the revolutionary new data structure

I was having a chat with a friend about data structures (as you do), and that, and his love of portmanteaus meant that he came up with a Quack - A queue and a ...
2
votes
1answer
67 views

Determine the index where two lists diverge

Background A class provides an API to determine the index where two string lists diverge. ...
3
votes
2answers
83 views

Check is_permutation on a pair of same sized arrays

After considering the suggestions of my previous question Check whether given a pair of arrays are permutation of each other, I changed the code. Resolved the bug reported earlier In place of ...
3
votes
3answers
237 views

Check whether given a pair of arrays are permutation of each other

Check whether two given arrays are permutation of each others. Does this implementation guarantee execution of \$O(n)\$ time? What is the additional space utilization for this implementation by ...
2
votes
1answer
72 views

Object pool with linked list of available objects implementation

I was reading some gameprogrammingpatterns (awesome book, by the way, would recommend) and was very excited when I learned that unions are a thing that exists, so I decided to implement an object pool ...
1
vote
0answers
69 views

Create pairs from a set of numbers

Problem here is to list all pairs from a set of integers. We need 2 versions. In the first program, the order matters — pairs (a,b) and (b,a) are considered distinct. In the second program, (a,b) and ...
1
vote
2answers
43 views

Univariate polynomial multiplication using Doubly Linked List

A univariate polynomial is a polynomial over a single variable, and in the following discussion when we say polynomial, we mean a polynomial in a single variable. You are given two polynomials ...
8
votes
1answer
69 views

Growing my own Tree (Structure)

Summary VB6 doesn't have a great selection of data structures to work with, so again I find myself creating my own. I have a need to dynamically generate a directory structure on the file system. The ...
6
votes
2answers
91 views

Simple binary heap in C#

I've written a simple binary heap in C# and I want to know if it has any problems or if I can make it better. ...
10
votes
1answer
373 views

Quadtree implementation

I've implemented a quadtree in C++. Ignore any apparent similarity to the pseudocode on Wikipedia, it's all in your head, I swear. How can I improve? Algorithm speed/space improvements, any extra ...
2
votes
1answer
80 views

Binary Search Tree in C

I have implemented a BST from scratch. My aim is to draft better code and understand some pitfalls which I may have overlooked. It includes the following functionalities: Insert a new item. Find ...
8
votes
1answer
109 views

Java Trie structure

I recently have been working on a Trie in Java. I have looked at the related posts here on Code Review to try and enhance my code, but I do have some methods and constraints not present on other ...
2
votes
1answer
97 views

Constructing and maintaining a complete binary tree

Problem statement: Create and maintain a Complete Binary Tree in C. Include the following operations. Insert a given key and perform inorder Replace ALL occurrences of the given key ...
17
votes
2answers
618 views

Designing another Coffee Machine Application

After reading Designing a coffee machine yesterday, I decided I could also give the same problem a try. I have used the following problem statement (copied from the given question): Design a ...
3
votes
1answer
80 views

3-stack implementation with a single array

I'm teaching myself data structures and would really appreciate some feedback on my stack implementation. A couple of things I'm not sure if I should be doing: creation of the array and pointer ...
27
votes
5answers
3k views

Designing a coffee machine

I was recently rejected from what looked like a really promising string of interviews. I did very well in a questionnaire style review, and then they handed me this assignment (more or less): ...
1
vote
0answers
19 views

Entering base characters one-by-one for a List [closed]

This function should prompt the user to enter bases characters (a, g, c and t) one-by-one and then insert them in the List. ...
6
votes
2answers
409 views

C++ Linked List Implementation

I'm learning C++ and also about data structures, so I am trying to implement some. This is my linked list. I've included two different ways of getting the length of the list, with a ...
11
votes
5answers
920 views

Singly Linked List in Java

I created my own implementation of a Singly Linked List. Is there anything I can improve on, in terms of effciency. Also, what other methods would you recommend for me to try and implement. My goal is ...
0
votes
0answers
47 views

Extract and rename specific columns of a CSV data file

I have a CSV data file with 3,896 columns (variables), and I am attempting to extract a particular subset of columns for use in a data analysis project. To avoid the burden of having to constantly ...
7
votes
1answer
70 views

Prefix trees for auto suggest

I wrote a quick prefix tree implementation. I know it may be far from perfect, but I need to make sure that I got the basics right. My main concerns are: Have I settled for the correct data ...
2
votes
1answer
297 views

Depth First Search and Breadth First Search in C++

I am trying to learn DFS and BFS. However, I just want to make sure that I am not doing anything wrong. Would you please determine if the BFS and DFS functions are correct? ...
7
votes
3answers
179 views

Return list of common email ids from a list of lists

Input: ArrayList of ArrayLists with email ids. Output: Return ArrayList of email ids which appears in each inner ArrayList. Ex: Input: [[abc@gmail.com, ...
0
votes
3answers
118 views

Finding all integers in an array with odd occurrence

I am doing an interview exercise problem from here. The problem is to find "all numbers that occurred an odd-number of times in an array". Here is my high level psuedo code thinking: Construct a ...
1
vote
1answer
62 views

Data structure for inserting and replacing data in list

I have a list of key value pairs, that is used as an intermediate store for building URL parameters or JSON data. Currently this is done with a linked list: ...
3
votes
1answer
47 views

Perceptron algorithm

This is the Perceptron algorithm, I wrote this implementation with my friend. It gets the job done, but it's quite dirty, perhaps one of you stylish hackers might help me beautify this beast. This ...
14
votes
4answers
1k views

Smart as a bag of rocks

For my second project in CS2, I was given the following assignment: Implement a new ADT called a bag with receipts. The specification for the class of bag with receipts differs from a ...
3
votes
1answer
109 views

Trie Implementation in Java

I am trying to implement a Trie class in Java which just supports insertion and searching operation up until now. I think it works perfectly on the several examples ...
6
votes
1answer
100 views

Memory Segmentation Simulation

I recently have been working on a project to simulate segmentation in memory. I wanted to create everything from scratch; not use pre-built data structures. I create a memory object that allows for ...
2
votes
0answers
65 views

Linked list order reverse program efficiency

Here is my function which convert linked list in the following order: Example: Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Code: ...
5
votes
3answers
158 views

Check if a binary tree is balanced

Looking for code-review, optimizations and best practices. This question is attributed to geeksforgeeks. NOTE: Please help me verify space complexity, as I am creating ...
2
votes
1answer
49 views

Improving time complexity of cheapest travel route algorithm

Below is the code to find the cheapest route for a passenger. stationsUnexplored is a Queue to which stations are added and ...
6
votes
0answers
57 views

BiDirectional Dictionary (and its Mutable friend can come too)

I've attempted to implement a 1-to-1 dictionary in Objective-C. I'm probably missing some convenient methods that one might commonly want to use. These are both declared in the same ...
2
votes
2answers
154 views

Is there some way of taking advantage of code reuse in this example?

I am implementing a set, using an array as the backend. Here is how I declared it (and some method implementations): ...
3
votes
1answer
69 views

Disjoint-set data structure in Python 3

Inspired by this question, I decided to implement a Disjoint-set data structure in Python 3. I mainly followed this description for understanding the algorithm (but did not do the optimizations for ...
2
votes
2answers
135 views

Bag data structure (a set that can store multiple copies of items)

I am trying to make my class a bit cleaner, especially some of its methods like Count, __add__, ...