{ "info": { "author": "rachit-ranjan16", "author_email": "rachit.ranjan93@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "License :: OSI Approved :: GNU General Public License (GPL)", "Programming Language :: Python :: 3.5", "Topic :: Software Development" ], "description": "# dat-struct-py\n\nBasic Data Structures and Operations Implemented in Python\n\n## Installation Instructions\n\n- Python 3.5+ is currently supported\n- Install from PyPI using\n - pip install dat-struct-py\n\n## Supported Data Structures\n\n- Singly Linked List\n- Doubly Linked List\n- Circularly Singly Linked List \n- Stack using Linked List\n- Queue using Linked List\n- Tree (Binary Search Tree)\n\n### Operations Supported for Linked Lists\n\n- Create a linked list through input sequence or inserts\n - At the beginning\n - At the end\n - At any Position\n- Delete a node carrying some value\n- Size\n- Print\n- Quick check whether the list has even length\n- Return nth element from the end\n- Quick check whether a cycle exists\n- Return cycle length(if one exists)\n- Reverse in Place\n- Swap Pairs - Works only for Even length linked list\n\n### Operations Supported for Stacks\n\n- Create a stack by pushing elements one by one or through an input sequence\n- Check whether the stack is empty\n- Check whether the stack is full\n- Push an element\n- Pop an element\n- Peek the top element\n- Check balanced symbols\n- Filter out all adjacent elements from the input\n- Print the elements of the Queue\n\n### Operations Supported for Queues\n\n- Create a queue by queuing elements one by one or through an input sequence\n- Check whether the Queue is empty\n- Enqueue an element\n- Dequeue an element\n\n### Operations Supported for Binary Search Trees\n\n- Create a binary search tree by\n - Inserting values one by one\n - Passing in an input list\n- Traversals\n - Preorder\n - Inorder\n - Postorder\n - Spiral\n - Clockwise\n - Anticlockwise\n - Boundary\n- Projections/Views\n - LHS\n - RHS\n- Nodes at K distance away from root\n- Connect Nodes at the Same Level\n - Singly Linked List\n - Circularly Singly Linked List\n\n## Developer Tools\n\n- Full Fledged Vagrant Box in tools/DevelopDatStructPy\n - Prerequisites\n - [VirtualBox Installation](https://www.virtualbox.org/wiki/Downloads)\n - [Vagrant Installation](https://www.vagrantup.com/downloads.html)\n- Navigate to tools/DevelopDatStructPy\n- Modify bootstrap.sh to contain your git username and email (**MANDATORY STEP**)\n- Open Terminal/Command prompt\n- Execute `vagrant up` to bring up the VM\n- Execute `vagrant ssh` to login to the VM\n- Master Code will be present at `home/ubuntu/Development/Repos/`\n- Execute `source /home/ubuntu/Development/developEnv/bin/activate` to activate Python Virtual Environment", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/rachit-ranjan16/dat_struct_py", "keywords": "data structures operations", "license": "GNU", "maintainer": "", "maintainer_email": "", "name": "dat-struct-py", "package_url": "https://pypi.org/project/dat-struct-py/", "platform": "", "project_url": "https://pypi.org/project/dat-struct-py/", "project_urls": { "Homepage": "https://github.com/rachit-ranjan16/dat_struct_py" }, "release_url": "https://pypi.org/project/dat-struct-py/1.6.1/", "requires_dist": null, "requires_python": ">=3.5", "summary": "Basic Data Structures and Operations Implemented in Python", "version": "1.6.1" }, "last_serial": 5116123, "releases": { "1.0.0": [ { "comment_text": "", "digests": { "md5": "8f10f85bae81dbccef8daea588111b54", "sha256": "d4c8f2dc0a53a9471d3cb35571294f71ea94d630c9190666dde1b15580df4fb1" }, "downloads": -1, "filename": "dat_struct_py-1.0.0-py3-none-any.whl", "has_sig": false, "md5_digest": "8f10f85bae81dbccef8daea588111b54", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 5224, "upload_time": "2017-12-19T04:05:12", "url": "https://files.pythonhosted.org/packages/fd/e8/9575a7eb823e9dc4d2d5d21d15fc07f26dd095d412d4a15d372f0a32fd99/dat_struct_py-1.0.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "3ad60f2994b0bced80c54a7b20c00656", "sha256": "a11f5adde5da27c0fba7ef868ed6496ab042ba9a35f2895af26d7ad7eb71e16c" }, "downloads": -1, "filename": "dat_struct_py-1.0.0.tar.gz", "has_sig": false, "md5_digest": "3ad60f2994b0bced80c54a7b20c00656", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 15948, "upload_time": "2017-12-19T04:05:14", "url": "https://files.pythonhosted.org/packages/ce/68/dacd4e91165f4496247ab59c304762e147680953765977b446c64c436139/dat_struct_py-1.0.0.tar.gz" } ], "1.1.0": [ { "comment_text": "", "digests": { "md5": "46b34f4ba09cd23d90be7969623f33f7", "sha256": "fdbd16091819c46a22ab2bcd533d75ebeca4f12ec71dc20c7a5fcbe6f5339e89" }, "downloads": -1, "filename": "dat_struct_py-1.1.0-py3-none-any.whl", "has_sig": false, "md5_digest": "46b34f4ba09cd23d90be7969623f33f7", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 6168, "upload_time": "2017-12-24T23:13:20", "url": "https://files.pythonhosted.org/packages/a6/c4/4017b272d1daf4948eb0c348424c3252545b11c17fa51d46b41ba3709652/dat_struct_py-1.1.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "2cab151f631de289187d89c555234e80", "sha256": "e3ea6334ca0e56de05e45e1b2e352fe0d666cdca7ac2909f588373d88f54cd57" }, "downloads": -1, "filename": "dat_struct_py-1.1.0.tar.gz", "has_sig": false, "md5_digest": "2cab151f631de289187d89c555234e80", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16166, "upload_time": "2017-12-24T23:13:22", "url": "https://files.pythonhosted.org/packages/aa/36/8812425913f61a59a4678c9bf7cad74c0a65545113a3a582392f3697040c/dat_struct_py-1.1.0.tar.gz" } ], "1.1.1": [ { "comment_text": "", "digests": { "md5": "2da149aac884ed361f7b24e2acece1e7", "sha256": "6b54af2d7a267186bc04b4e9e9e4082bb3acdcfdae68ab45e8191e2ec0fb58e0" }, "downloads": -1, "filename": "dat_struct_py-1.1.1-py3-none-any.whl", "has_sig": false, "md5_digest": "2da149aac884ed361f7b24e2acece1e7", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7365, "upload_time": "2017-12-26T23:29:02", "url": "https://files.pythonhosted.org/packages/ac/a9/ccd670d379b365250755168fca845ce13ff20e9ca576a177e8be2ad16b86/dat_struct_py-1.1.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "de5bf281da97c4d116454cc0ae88f246", "sha256": "622bad7c36294ed882aeff483391397634a5183342a0c3d6e90e8dbccd45402d" }, "downloads": -1, "filename": "dat_struct_py-1.1.1.tar.gz", "has_sig": false, "md5_digest": "de5bf281da97c4d116454cc0ae88f246", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16963, "upload_time": "2017-12-26T23:29:03", "url": "https://files.pythonhosted.org/packages/dc/4d/16ab6404c24a09b1f481c3bc0e9e7419fa0f1f415562635dee0699da5770/dat_struct_py-1.1.1.tar.gz" } ], "1.1.3": [ { "comment_text": "", "digests": { "md5": "9f8e9862b5013e9d49bc70f598a40d9c", "sha256": "a4c0b631a57e00c569767159f832df95c5b3a5f98e2b9bf78d98e0988a1a757b" }, "downloads": -1, "filename": "dat_struct_py-1.1.3-py3-none-any.whl", "has_sig": false, "md5_digest": "9f8e9862b5013e9d49bc70f598a40d9c", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 7392, "upload_time": "2017-12-28T22:21:03", "url": "https://files.pythonhosted.org/packages/bc/34/b74643af4cd41337338b366414bff084e0feb2b80ff74386fc66a5f18de2/dat_struct_py-1.1.3-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "43d21a8476e0880eda7a0862b7be785a", "sha256": "ab99857a20908b6e0e73a1918773a6ebbeab03fdf3cce759830d638f4c7ea476" }, "downloads": -1, "filename": "dat_struct_py-1.1.3.tar.gz", "has_sig": false, "md5_digest": "43d21a8476e0880eda7a0862b7be785a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 17026, "upload_time": "2017-12-28T22:21:07", "url": "https://files.pythonhosted.org/packages/c9/be/cfa5ec7f8a1b2161b6e6f25e0acc1afe9924f9d07af2e8f850a718023fc4/dat_struct_py-1.1.3.tar.gz" } ], "1.2.0": [ { "comment_text": "", "digests": { "md5": "b4193df33fe2f609dc779cda89f39136", "sha256": "1b8c06e10259b40936949e67c5b8655d6120cdef0250264fcd0223cb551a79b1" }, "downloads": -1, "filename": "dat_struct_py-1.2.0-py3-none-any.whl", "has_sig": false, "md5_digest": "b4193df33fe2f609dc779cda89f39136", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9320, "upload_time": "2018-01-12T01:15:05", "url": "https://files.pythonhosted.org/packages/54/65/caf387434dac2c37cc96c6e516cb666fab0b9a5c13d08750f2a81a99a75a/dat_struct_py-1.2.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "c2f49cceebfcfd7a2bdfb230fafafe19", "sha256": "bc795b28da71ff80afabfd088236667d62a9a77e9199f8781f2c5bccf6bb64aa" }, "downloads": -1, "filename": "dat_struct_py-1.2.0.tar.gz", "has_sig": false, "md5_digest": "c2f49cceebfcfd7a2bdfb230fafafe19", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 18328, "upload_time": "2018-01-12T01:15:07", "url": "https://files.pythonhosted.org/packages/2a/cf/a29e4d0e9d94e2c26bcd6507e8ab8c14769fce9960f0ecabb3b21054e804/dat_struct_py-1.2.0.tar.gz" } ], "1.2.1": [ { "comment_text": "", "digests": { "md5": "85297650a911bf68ed2c6bcddf86bb07", "sha256": "978857e4eb057823ae4da2ea813c982daa2a7121a9189fd3fd3d6cf7640e0238" }, "downloads": -1, "filename": "dat_struct_py-1.2.1-py3-none-any.whl", "has_sig": false, "md5_digest": "85297650a911bf68ed2c6bcddf86bb07", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9617, "upload_time": "2018-01-18T23:38:55", "url": "https://files.pythonhosted.org/packages/4a/63/9518b9a0bd9a6538e51c27cb4ca2b2912b0e1673b39d00b3c28d793c2e6f/dat_struct_py-1.2.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "ac0a0d8fb1bf3c44a48b1d2e191f55bd", "sha256": "117e4e165c5276ea4036c2aa5284c1828bbf3c5153ca2c3e85cdb2bcc4e0c512" }, "downloads": -1, "filename": "dat_struct_py-1.2.1.tar.gz", "has_sig": false, "md5_digest": "ac0a0d8fb1bf3c44a48b1d2e191f55bd", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 18608, "upload_time": "2018-01-18T23:38:56", "url": "https://files.pythonhosted.org/packages/5d/5b/e9f29437ef599512544e00bfa299ed6748cf675406c119c274856d222f5e/dat_struct_py-1.2.1.tar.gz" } ], "1.2.2": [ { "comment_text": "", "digests": { "md5": "5366dbb2053ecf365bbb26840f4f181f", "sha256": "c1b81d0e7bca2ba65435beab54f8eebe3ccea37adc4ee5a384e55d2b4f45625f" }, "downloads": -1, "filename": "dat_struct_py-1.2.2-py3-none-any.whl", "has_sig": false, "md5_digest": "5366dbb2053ecf365bbb26840f4f181f", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9635, "upload_time": "2018-01-18T23:59:14", "url": "https://files.pythonhosted.org/packages/46/c0/fe0c77ad76bed2832c969cceb11f544e7a25aad0010523e2210748f9d714/dat_struct_py-1.2.2-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "04c44cd803f84e1ea3491fcca4dde7c1", "sha256": "20da8973a2d82608890d1e0b3bafea459af2f7dfea43fba8aa6eb9e121a944cc" }, "downloads": -1, "filename": "dat_struct_py-1.2.2.tar.gz", "has_sig": false, "md5_digest": "04c44cd803f84e1ea3491fcca4dde7c1", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 18649, "upload_time": "2018-01-18T23:59:16", "url": "https://files.pythonhosted.org/packages/96/90/88e433ce08eef3dc131dc6093f687ca881baa3e46607b44c466cefab376c/dat_struct_py-1.2.2.tar.gz" } ], "1.3.0": [ { "comment_text": "", "digests": { "md5": "c7d5edb15e6db0422799f0766d4caeb1", "sha256": "507c0f0ae656951fc85b8310a1a2a6630df5e4448ca4260e76a59bffa80fcfaf" }, "downloads": -1, "filename": "dat_struct_py-1.3.0-py3-none-any.whl", "has_sig": false, "md5_digest": "c7d5edb15e6db0422799f0766d4caeb1", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 11716, "upload_time": "2018-01-27T04:13:11", "url": "https://files.pythonhosted.org/packages/eb/76/a7777792a35de55785fe176680cbd47939a237df9cfa5fa111493fc09eee/dat_struct_py-1.3.0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "26c641e44e53b90fc1278e0339aea240", "sha256": "0f5d611c7cf645136bd2aaa34495ec21829287c6329a51d093bf359189053294" }, "downloads": -1, "filename": "dat_struct_py-1.3.0.tar.gz", "has_sig": false, "md5_digest": "26c641e44e53b90fc1278e0339aea240", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 19375, "upload_time": "2018-01-27T04:13:12", "url": "https://files.pythonhosted.org/packages/b0/4a/711c4cfdf47fa560da914fd00d458f9827b805362b6d465ab51c874a8e76/dat_struct_py-1.3.0.tar.gz" } ], "1.3.1": [ { "comment_text": "", "digests": { "md5": "f789be27d7e973e7dd787b385dec18e2", "sha256": "45d932cccb64c441a9ad01068127ce638bf36ef760f1664a1db62e5d3a67aba1" }, "downloads": -1, "filename": "dat_struct_py-1.3.1-py3-none-any.whl", "has_sig": false, "md5_digest": "f789be27d7e973e7dd787b385dec18e2", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 9982, "upload_time": "2018-07-15T21:44:09", "url": "https://files.pythonhosted.org/packages/b9/a7/ea301a1f7f3c694f6b1f759012e5711940ebcf87646fe39cd95dc3e2b36c/dat_struct_py-1.3.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "485196149c86b8c5a9f27ce85db74c31", "sha256": "d0b0f7f5d1ebf875e1a2fac304838dfe6661aa248f03060b911467d0043e3df3" }, "downloads": -1, "filename": "dat_struct_py-1.3.1.tar.gz", "has_sig": false, "md5_digest": "485196149c86b8c5a9f27ce85db74c31", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 19368, "upload_time": "2018-07-15T21:44:10", "url": "https://files.pythonhosted.org/packages/65/96/3e966fc25887b79574a925eda40dc20d588318dffc829367358d0075cd5c/dat_struct_py-1.3.1.tar.gz" } ], "1.4": [ { "comment_text": "", "digests": { "md5": "f38aa26035f389f12126c8a3739f69cf", "sha256": "149cac10b1e759652f845fe412af9c2a9428ad437741a47f0899bd03e6278f0e" }, "downloads": -1, "filename": "dat_struct_py-1.4.tar.gz", "has_sig": false, "md5_digest": "f38aa26035f389f12126c8a3739f69cf", "packagetype": "sdist", "python_version": "source", "requires_python": "~=3.5", "size": 20680, "upload_time": "2018-12-31T22:09:03", "url": "https://files.pythonhosted.org/packages/83/1a/347336defee2a68ee9a8339871d771441a370999dc97f2e72e8be5a9ad04/dat_struct_py-1.4.tar.gz" } ], "1.4.1": [ { "comment_text": "", "digests": { "md5": "853ca2e28604a40dc1709adc84c1bf57", "sha256": "46699557f65a80d86781b726aefbae46ae2ab997a373a1cf6e8d2b3ec15483ad" }, "downloads": -1, "filename": "dat_struct_py-1.4.1.tar.gz", "has_sig": false, "md5_digest": "853ca2e28604a40dc1709adc84c1bf57", "packagetype": "sdist", "python_version": "source", "requires_python": "~=3.5", "size": 20667, "upload_time": "2018-12-31T22:29:19", "url": "https://files.pythonhosted.org/packages/1e/aa/869696b17b2724ece6626cdc7975f88a25f329029ee0373992ef37251fb3/dat_struct_py-1.4.1.tar.gz" } ], "1.5": [ { "comment_text": "", "digests": { "md5": "8514e3ac7da11aef7c19667f58ee4cfa", "sha256": "66dec926138aa7e1a13722120cc1691ccfd057321d0b852ecaad4433706c87b9" }, "downloads": -1, "filename": "dat-struct-py-1.5.tar.gz", "has_sig": false, "md5_digest": "8514e3ac7da11aef7c19667f58ee4cfa", "packagetype": "sdist", "python_version": "source", "requires_python": "~=3.5", "size": 20653, "upload_time": "2018-12-31T22:35:18", "url": "https://files.pythonhosted.org/packages/74/76/9a26b825b4923844e4ef64627dc7ddbe077f364e5d064f2c375941edc641/dat-struct-py-1.5.tar.gz" } ], "1.6.0": [ { "comment_text": "", "digests": { "md5": "686f4574221fbc6f82f2205575b0fd14", "sha256": "61a03d48ee4b7b13e251b4e8f48ad2120c233d0fb9d4c5ebfdc900951354a848" }, "downloads": -1, "filename": "dat-struct-py-1.6.0.tar.gz", "has_sig": false, "md5_digest": "686f4574221fbc6f82f2205575b0fd14", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.5", "size": 23553, "upload_time": "2019-04-08T23:29:51", "url": "https://files.pythonhosted.org/packages/55/b6/1322ab625bd10b5f0005ffce3aec0f71da27058df54e6124848edc46353e/dat-struct-py-1.6.0.tar.gz" } ], "1.6.1": [ { "comment_text": "", "digests": { "md5": "fbef415eb5e99bf9ec3d3e9405b4dd88", "sha256": "9d03e71115aec4acc76b6824f75ec07b147e1b5551fddd4b5508b9af1f2c5f8b" }, "downloads": -1, "filename": "dat-struct-py-1.6.1.tar.gz", "has_sig": false, "md5_digest": "fbef415eb5e99bf9ec3d3e9405b4dd88", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.5", "size": 23540, "upload_time": "2019-04-08T23:47:07", "url": "https://files.pythonhosted.org/packages/e8/7b/1e3c03f303606b17eb081fc95fe3c09a4aa3fe119b94967a02db9b11779f/dat-struct-py-1.6.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "fbef415eb5e99bf9ec3d3e9405b4dd88", "sha256": "9d03e71115aec4acc76b6824f75ec07b147e1b5551fddd4b5508b9af1f2c5f8b" }, "downloads": -1, "filename": "dat-struct-py-1.6.1.tar.gz", "has_sig": false, "md5_digest": "fbef415eb5e99bf9ec3d3e9405b4dd88", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.5", "size": 23540, "upload_time": "2019-04-08T23:47:07", "url": "https://files.pythonhosted.org/packages/e8/7b/1e3c03f303606b17eb081fc95fe3c09a4aa3fe119b94967a02db9b11779f/dat-struct-py-1.6.1.tar.gz" } ] }