Skip to content

Commit 2bb73d9

Browse files
loulan-Dloulan-D
committed
python-practice
1 parent 9f0de48 commit 2bb73d9

2 files changed

Lines changed: 362 additions & 0 deletions

File tree

‎python-data-structure/.ipynb_checkpoints/Python-Queue-checkpoint.ipynb‎

Lines changed: 181 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,181 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "markdown",
5+
"metadata": {},
6+
"source": [
7+
"#### Python-Queue\n",
8+
"\n",
9+
"一个原则：First In First Out (先进先出)\n",
10+
"\n",
11+
"只能在一端进行插入（队尾），在另一端进行删除（队头）"
12+
]
13+
},
14+
{
15+
"cell_type": "markdown",
16+
"metadata": {},
17+
"source": [
18+
"#### Adding Elements to a queue\n",
19+
"在一个队列的尾部进行插入（队尾插入）\n",
20+
"\n",
21+
"list.insert(index, obj)\n",
22+
"\n",
23+
"参数\n",
24+
"\n",
25+
"index -- 对象 obj 需要插入的索引位置。\n",
26+
"\n",
27+
"obj -- 要插入列表中的对象。"
28+
]
29+
},
30+
{
31+
"cell_type": "code",
32+
"execution_count": 1,
33+
"metadata": {
34+
"ExecuteTime": {
35+
"end_time": "2019-06-01T00:39:13.631197Z",
36+
"start_time": "2019-06-01T00:39:13.615723Z"
37+
}
38+
},
39+
"outputs": [
40+
{
41+
"name": "stdout",
42+
"output_type": "stream",
43+
"text": [
44+
"The queue ['Wed', 'Tue', 'Mon'] length is 3\n"
45+
]
46+
}
47+
],
48+
"source": [
49+
"class Queue:\n",
50+
" \n",
51+
" def __init__(self):\n",
52+
" self.queue = list()\n",
53+
" \n",
54+
" # add data element to the queue\n",
55+
" def add(self, dataval):\n",
56+
" if dataval not in self.queue:\n",
57+
" self.queue.insert(0, dataval)\n",
58+
" return True\n",
59+
" return False\n",
60+
" \n",
61+
" def size(self):\n",
62+
" return len(self.queue)\n",
63+
" \n",
64+
" def print_queue(self):\n",
65+
" return self.queue\n",
66+
" \n",
67+
"queue = Queue()\n",
68+
"queue.add(\"Mon\")\n",
69+
"queue.add(\"Tue\")\n",
70+
"queue.add(\"Wed\")\n",
71+
"print(f\"The queue {queue.print_queue()} length is {queue.size()}\")\n"
72+
]
73+
},
74+
{
75+
"cell_type": "markdown",
76+
"metadata": {},
77+
"source": [
78+
"#### Removing Element from a queue\n",
79+
"\n",
80+
"在一个队列的头部进行删除"
81+
]
82+
},
83+
{
84+
"cell_type": "code",
85+
"execution_count": 5,
86+
"metadata": {
87+
"ExecuteTime": {
88+
"end_time": "2019-06-01T01:16:21.848905Z",
89+
"start_time": "2019-06-01T01:16:21.835549Z"
90+
}
91+
},
92+
"outputs": [
93+
{
94+
"name": "stdout",
95+
"output_type": "stream",
96+
"text": [
97+
"Current the queue is ['Wed', 'Tue', 'Mon']\n",
98+
"current the queue is ['Wed']\n"
99+
]
100+
}
101+
],
102+
"source": [
103+
"class Queue:\n",
104+
" \n",
105+
" def __init__(self):\n",
106+
" self.queue = list()\n",
107+
" \n",
108+
" # insert data element into the queue\n",
109+
" def add(self, dataval):\n",
110+
" if dataval not in self.queue:\n",
111+
" self.queue.insert(0, dataval)\n",
112+
" return True\n",
113+
" return False\n",
114+
" \n",
115+
" def remove(self):\n",
116+
" if len(self.queue) >0:\n",
117+
" self.queue.pop()\n",
118+
" return True\n",
119+
" else:\n",
120+
" return \"No element in the queue\"\n",
121+
" \n",
122+
" def print_queue(self):\n",
123+
" return self.queue\n",
124+
" \n",
125+
" def size(self):\n",
126+
" return len(self.queue)\n",
127+
" \n",
128+
"queue = Queue()\n",
129+
"queue.add(\"Mon\")\n",
130+
"queue.add(\"Tue\")\n",
131+
"queue.add(\"Wed\")\n",
132+
"print(f\"Current the queue is {queue.print_queue()}\")\n",
133+
"\n",
134+
"queue.remove()\n",
135+
"queue.remove()\n",
136+
"print(f\"current the queue is {queue.print_queue()}\")"
137+
]
138+
},
139+
{
140+
"cell_type": "code",
141+
"execution_count": null,
142+
"metadata": {},
143+
"outputs": [],
144+
"source": []
145+
}
146+
],
147+
"metadata": {
148+
"kernelspec": {
149+
"display_name": "python pratice",
150+
"language": "python",
151+
"name": "env_name"
152+
},
153+
"language_info": {
154+
"codemirror_mode": {
155+
"name": "ipython",
156+
"version": 3
157+
},
158+
"file_extension": ".py",
159+
"mimetype": "text/x-python",
160+
"name": "python",
161+
"nbconvert_exporter": "python",
162+
"pygments_lexer": "ipython3",
163+
"version": "3.7.1"
164+
},
165+
"toc": {
166+
"base_numbering": 1,
167+
"nav_menu": {},
168+
"number_sections": true,
169+
"sideBar": true,
170+
"skip_h1_title": false,
171+
"title_cell": "Table of Contents",
172+
"title_sidebar": "Contents",
173+
"toc_cell": false,
174+
"toc_position": {},
175+
"toc_section_display": true,
176+
"toc_window_display": false
177+
}
178+
},
179+
"nbformat": 4,
180+
"nbformat_minor": 2
181+
}

‎python-data-structure/Python-Queue.ipynb‎

Lines changed: 181 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,181 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "markdown",
5+
"metadata": {},
6+
"source": [
7+
"#### Python-Queue\n",
8+
"\n",
9+
"一个原则：First In First Out (先进先出)\n",
10+
"\n",
11+
"只能在一端进行插入（队尾），在另一端进行删除（队头）"
12+
]
13+
},
14+
{
15+
"cell_type": "markdown",
16+
"metadata": {},
17+
"source": [
18+
"#### Adding Elements to a queue\n",
19+
"在一个队列的尾部进行插入（队尾插入）\n",
20+
"\n",
21+
"list.insert(index, obj)\n",
22+
"\n",
23+
"参数\n",
24+
"\n",
25+
"index -- 对象 obj 需要插入的索引位置。\n",
26+
"\n",
27+
"obj -- 要插入列表中的对象。"
28+
]
29+
},
30+
{
31+
"cell_type": "code",
32+
"execution_count": 1,
33+
"metadata": {
34+
"ExecuteTime": {
35+
"end_time": "2019-06-01T00:39:13.631197Z",
36+
"start_time": "2019-06-01T00:39:13.615723Z"
37+
}
38+
},
39+
"outputs": [
40+
{
41+
"name": "stdout",
42+
"output_type": "stream",
43+
"text": [
44+
"The queue ['Wed', 'Tue', 'Mon'] length is 3\n"
45+
]
46+
}
47+
],
48+
"source": [
49+
"class Queue:\n",
50+
" \n",
51+
" def __init__(self):\n",
52+
" self.queue = list()\n",
53+
" \n",
54+
" # add data element to the queue\n",
55+
" def add(self, dataval):\n",
56+
" if dataval not in self.queue:\n",
57+
" self.queue.insert(0, dataval)\n",
58+
" return True\n",
59+
" return False\n",
60+
" \n",
61+
" def size(self):\n",
62+
" return len(self.queue)\n",
63+
" \n",
64+
" def print_queue(self):\n",
65+
" return self.queue\n",
66+
" \n",
67+
"queue = Queue()\n",
68+
"queue.add(\"Mon\")\n",
69+
"queue.add(\"Tue\")\n",
70+
"queue.add(\"Wed\")\n",
71+
"print(f\"The queue {queue.print_queue()} length is {queue.size()}\")\n"
72+
]
73+
},
74+
{
75+
"cell_type": "markdown",
76+
"metadata": {},
77+
"source": [
78+
"#### Removing Element from a queue\n",
79+
"\n",
80+
"在一个队列的头部进行删除"
81+
]
82+
},
83+
{
84+
"cell_type": "code",
85+
"execution_count": 5,
86+
"metadata": {
87+
"ExecuteTime": {
88+
"end_time": "2019-06-01T01:16:21.848905Z",
89+
"start_time": "2019-06-01T01:16:21.835549Z"
90+
}
91+
},
92+
"outputs": [
93+
{
94+
"name": "stdout",
95+
"output_type": "stream",
96+
"text": [
97+
"Current the queue is ['Wed', 'Tue', 'Mon']\n",
98+
"current the queue is ['Wed']\n"
99+
]
100+
}
101+
],
102+
"source": [
103+
"class Queue:\n",
104+
" \n",
105+
" def __init__(self):\n",
106+
" self.queue = list()\n",
107+
" \n",
108+
" # insert data element into the queue\n",
109+
" def add(self, dataval):\n",
110+
" if dataval not in self.queue:\n",
111+
" self.queue.insert(0, dataval)\n",
112+
" return True\n",
113+
" return False\n",
114+
" \n",
115+
" def remove(self):\n",
116+
" if len(self.queue) >0:\n",
117+
" self.queue.pop()\n",
118+
" return True\n",
119+
" else:\n",
120+
" return \"No element in the queue\"\n",
121+
" \n",
122+
" def print_queue(self):\n",
123+
" return self.queue\n",
124+
" \n",
125+
" def size(self):\n",
126+
" return len(self.queue)\n",
127+
" \n",
128+
"queue = Queue()\n",
129+
"queue.add(\"Mon\")\n",
130+
"queue.add(\"Tue\")\n",
131+
"queue.add(\"Wed\")\n",
132+
"print(f\"Current the queue is {queue.print_queue()}\")\n",
133+
"\n",
134+
"queue.remove()\n",
135+
"queue.remove()\n",
136+
"print(f\"current the queue is {queue.print_queue()}\")"
137+
]
138+
},
139+
{
140+
"cell_type": "code",
141+
"execution_count": null,
142+
"metadata": {},
143+
"outputs": [],
144+
"source": []
145+
}
146+
],
147+
"metadata": {
148+
"kernelspec": {
149+
"display_name": "python pratice",
150+
"language": "python",
151+
"name": "env_name"
152+
},
153+
"language_info": {
154+
"codemirror_mode": {
155+
"name": "ipython",
156+
"version": 3
157+
},
158+
"file_extension": ".py",
159+
"mimetype": "text/x-python",
160+
"name": "python",
161+
"nbconvert_exporter": "python",
162+
"pygments_lexer": "ipython3",
163+
"version": "3.7.1"
164+
},
165+
"toc": {
166+
"base_numbering": 1,
167+
"nav_menu": {},
168+
"number_sections": true,
169+
"sideBar": true,
170+
"skip_h1_title": false,
171+
"title_cell": "Table of Contents",
172+
"title_sidebar": "Contents",
173+
"toc_cell": false,
174+
"toc_position": {},
175+
"toc_section_display": true,
176+
"toc_window_display": false
177+
}
178+
},
179+
"nbformat": 4,
180+
"nbformat_minor": 2
181+
}

0 commit comments

Comments
 (0)