# This is very simple implementaion of Data Structure like Stack and Singly Linked List
## Main Data Structures collections:- <br> Stack, Singly LinkedList, Doubly LinkedList, SinglyCirclular LinkedList, DoublyCircular LinkedList.
* In Stack you can use many methods.
```python
1) push(val) #provide any valu as argument to push into stack
2) pop() #It will pop or delete the top element of stack
3) peek() #It will give you the top element
4) isEmpty() #It will tell you whether the stack is empty or not
5) printStack() #It will print the stack in form of list
```
<h3><b>Note:- if you initialize the stack size to 5 and you push only 3 element or less then 5 element then rest of the stack will print as 0 because initially all the value in stack is 0.</b></h3>
---
## In linked list I implement singly, doubly, singlyCircular.
* In Singly Linked List you can use so many methods, here is the list:-
```python
1) len()
2) is_empty() #Make sure you use this method inside the print function
3) traverse() #To print the linked list
4) insertAtHead(val) #Provide any value as argument
5) insertAtTail(val) #Provide any value as argument
6) insertAtPos(val, pos) #First provide the value and then position
7) deleteHead() #It will delete the head node
8) deleteTail() #It will delete the tail node
9) deleteAtPosition(pos) #Provide the position of node you want to delete
10) insertAfter(val, newVal) #First provide the value after which you want to add a new value. E.g:- after 5 you want to add 6 then insertAfter(5, 6)
11) insertBefore(val, newVal) #First provide the value before which you want to add a new value. E.g:- before 5 you want to add 6 then insertBefore(5, 6)
12) mergeTwoLL(l1, l2) #Give two arguments. The first argument is the first linked list and second argument is second linked list
13) get_tail() #It will print the tail node
14) get_head() #It will print the head node
```
# Here is the exmaple
<h2><b>Stack</b></h2>
```python
from DScollection import *
#OR
# from DScollection import Stack
# from DScollection import SinglyLL
s1 = Stack(5) #here 5 is the size of stack
s1.push(1)
s1.push(2)
s1.push(3)
s1.push(4)
s1.push(5)
#you can also use loop to push to avoid this number of lines
s1.pop()
s1.peek()
s1.isEmpty()
s1.printStack()
```
<h2><b>Singly Linked List</b></h2>
```python
from DScollection import *
#OR
# from DScollection import Stack
# from DScollection import SinglyLL
l1 = SinglyLL()
l2 = SinglyLL()
l1.insertAtTail(1)
l1.insertAtTail(2)
l1.insertAtTail(3)
l1.traverse()
l2.insertAtTail(4)
l2.insertAtTail(5)
l2.insertAtTail(6)
l2.traverse()
merged_list = SinglyLL()
merged_list.mergeTwoLL(l1, l2)
merged_list.traverse()
len(merged_list)
```
# I will update this with all the data structure with ready to use, stay updated.
Change Log
==========
0.0.8 (23/09/2024)
------------------
-Eighth Release
-Add updates.
Raw data
{
"_id": null,
"home_page": null,
"name": "DScollection",
"maintainer": null,
"docs_url": null,
"requires_python": null,
"maintainer_email": null,
"keywords": "data structures stack linked list",
"author": "Kishan Chauhan",
"author_email": "kishanchauhan2006.25@gmail.com",
"download_url": "https://files.pythonhosted.org/packages/c7/3d/befbdacab20754a4284994d023c425661a8c2c1ace8cc961ea70a68d7477/DScollection-0.0.8.tar.gz",
"platform": null,
"description": "# This is very simple implementaion of Data Structure like Stack and Singly Linked List\n\n## Main Data Structures collections:- <br> Stack, Singly LinkedList, Doubly LinkedList, SinglyCirclular LinkedList, DoublyCircular LinkedList.\n\n* In Stack you can use many methods.\n\n ```python\n 1) push(val) #provide any valu as argument to push into stack\n 2) pop() #It will pop or delete the top element of stack\n 3) peek() #It will give you the top element\n 4) isEmpty() #It will tell you whether the stack is empty or not\n 5) printStack() #It will print the stack in form of list\n ```\n<h3><b>Note:- if you initialize the stack size to 5 and you push only 3 element or less then 5 element then rest of the stack will print as 0 because initially all the value in stack is 0.</b></h3>\n---\n\n## In linked list I implement singly, doubly, singlyCircular.\n\n* In Singly Linked List you can use so many methods, here is the list:-\n\n \n ```python\n 1) len()\n 2) is_empty() #Make sure you use this method inside the print function\n 3) traverse() #To print the linked list\n 4) insertAtHead(val) #Provide any value as argument\n 5) insertAtTail(val) #Provide any value as argument\n 6) insertAtPos(val, pos) #First provide the value and then position\n 7) deleteHead() #It will delete the head node\n 8) deleteTail() #It will delete the tail node\n 9) deleteAtPosition(pos) #Provide the position of node you want to delete\n 10) insertAfter(val, newVal) #First provide the value after which you want to add a new value. E.g:- after 5 you want to add 6 then insertAfter(5, 6)\n 11) insertBefore(val, newVal) #First provide the value before which you want to add a new value. E.g:- before 5 you want to add 6 then insertBefore(5, 6)\n 12) mergeTwoLL(l1, l2) #Give two arguments. The first argument is the first linked list and second argument is second linked list\n 13) get_tail() #It will print the tail node\n 14) get_head() #It will print the head node\n ```\n\n# Here is the exmaple \n\n<h2><b>Stack</b></h2>\n \n```python\n from DScollection import *\n\n #OR\n # from DScollection import Stack\n # from DScollection import SinglyLL\n\n s1 = Stack(5) #here 5 is the size of stack\n s1.push(1)\n s1.push(2)\n s1.push(3)\n s1.push(4)\n s1.push(5)\n #you can also use loop to push to avoid this number of lines\n s1.pop()\n s1.peek()\n s1.isEmpty()\n s1.printStack()\n```\n<h2><b>Singly Linked List</b></h2>\n \n```python\n from DScollection import *\n\n #OR\n # from DScollection import Stack\n # from DScollection import SinglyLL\n\n l1 = SinglyLL()\n l2 = SinglyLL()\n\n l1.insertAtTail(1)\n l1.insertAtTail(2)\n l1.insertAtTail(3)\n l1.traverse()\n\n l2.insertAtTail(4)\n l2.insertAtTail(5)\n l2.insertAtTail(6)\n l2.traverse()\n\n merged_list = SinglyLL()\n merged_list.mergeTwoLL(l1, l2)\n\n merged_list.traverse()\n len(merged_list)\n```\n\n# I will update this with all the data structure with ready to use, stay updated.\n\nChange Log\n==========\n\n0.0.8 (23/09/2024)\n------------------\n-Eighth Release\n-Add updates.\n",
"bugtrack_url": null,
"license": null,
"summary": "A basic implementation of some data structures",
"version": "0.0.8",
"project_urls": null,
"split_keywords": [
"data",
"structures",
"stack",
"linked",
"list"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "eee4f186202a8ccf3e083e5444decf5542e5375e3b9159c92e35750b5b16baf0",
"md5": "e33b577d848a597a312a7a31c3524527",
"sha256": "87cabe4813122573ac21b91ab51c39d7e41ab7e5823937f1a554a0faa0954cbd"
},
"downloads": -1,
"filename": "DScollection-0.0.8-py3-none-any.whl",
"has_sig": false,
"md5_digest": "e33b577d848a597a312a7a31c3524527",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": null,
"size": 7571,
"upload_time": "2024-09-30T04:03:04",
"upload_time_iso_8601": "2024-09-30T04:03:04.912337Z",
"url": "https://files.pythonhosted.org/packages/ee/e4/f186202a8ccf3e083e5444decf5542e5375e3b9159c92e35750b5b16baf0/DScollection-0.0.8-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "c73dbefbdacab20754a4284994d023c425661a8c2c1ace8cc961ea70a68d7477",
"md5": "947d7745d0fecf8e766a706326907bbf",
"sha256": "dfa896464f65c19be0402a1b5e6c2e8b47b38c4134b42a6e85581342134ccef4"
},
"downloads": -1,
"filename": "DScollection-0.0.8.tar.gz",
"has_sig": false,
"md5_digest": "947d7745d0fecf8e766a706326907bbf",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 5721,
"upload_time": "2024-09-30T04:03:06",
"upload_time_iso_8601": "2024-09-30T04:03:06.446863Z",
"url": "https://files.pythonhosted.org/packages/c7/3d/befbdacab20754a4284994d023c425661a8c2c1ace8cc961ea70a68d7477/DScollection-0.0.8.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-09-30 04:03:06",
"github": false,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"lcname": "dscollection"
}
JSON