Skip to content

adding linked lists and data structures  #995

Open

Description

@avipars

Feature Request

Would it be possible (or relevant) to have a data structure chapter. Queues and stacks are discussed but not linked lists (single, doubly,or circular).

Description

A clear and concise description of what the desired feature is and how it would help, including any relevant screenshots / schematics.

Additional context

I think this addition is minor in skme aspects but can certainly help people studying data structures and algorithms get a taste of some basic models.

For Algorithm Archive Developers

  • This feature can be added to the Master Overview (if it cannot be, explain why in a comment below -- lack of technical expertise, not relevant to the scope of this project, too ambitious)
  • There is a timeline for when this feature can be implemented
  • The feature has been added to the Master Overview
  • The feature has been implemented (Please link the PR)

Activity

  1. avipars commented on Mar 28, 2022

    @avipars
    Author

    Om a separate note, the search functionality is functional on mobile web but is hard to use

    Screenshot_20220328-144103_Chrome.jpg

  2. avipars commented on Mar 28, 2022

    @avipars
    Author

    Requires either scrolling... or enabling desktop mode

  3. ShadowMitia commented on Mar 28, 2022

    @ShadowMitia
    Contributor

    Om a separate note, the search functionality is functional on mobile web but is hard to use

    Screenshot_20220328-144103_Chrome.jpg

    Noted, but you can always open an issue for it if you want!

    For the data structures and linked lists, it would make sense to have them at some point. I think right now they are not a priority (at least for the absolute basic CS ones). There are plenty of content for those right now. Maybe for the less common ones it would make sense to develop them.
    Do you have a list in mind?

    Circular lists could probably be added, I've seen it in use in a few places, and I don't believe it's taught that much.

  4. Udarthegreat commented on Apr 8, 2022

    @Udarthegreat

    I would like to add a few small notes here, first of all I agree that a chapter on data structures would be nice to see.
    also it seams that you have a typo in this post on the first word.
    also as mentioned by @ShadowMitia it would be best if you put the search issue as a separate issue on this repo and if you do so (which I think you should) it would be best if you also mirror it over to AAA-py.
    Though, again I agree that it would be nice to see though I dont think that this warrants being all that much of a priority for the project, though I'm sure if you PR something in it may go somewhere with some conversation first and will eventually merge into master though it may be some time because currently some things are changing. Also I think that the check mark on This feature can be added to the Master Overview can be checked, in my opinion.
    As a note I'm relatively new to the project so take my input with a grain of salt, which is why I think others input on this issue would be nice to see (specifically on the chapter request).

  5. rohit-khoiwal commented on Feb 8, 2025

    @rohit-khoiwal

    Is this issue assigned to someone or solving by someone otherwise I'm happy to take it. I also wanted to add chapter on threadsafe datastructure using standard mutex or atomic locks.

  6. leios commented on Feb 9, 2025

    @leios
    Member

    It is not assigned to anyone right now, but I am really behind for algorithm archive work right now. The project is effectively in maintainence mode.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions