|
1 \documentclass[12pt]{article} |
|
2 |
|
3 |
|
4 \title{Python: Data Structures} |
|
5 \author{FOSSEE} |
|
6 \usepackage{listings} |
|
7 \lstset{language=Python, |
|
8 basicstyle=\ttfamily, |
|
9 commentstyle=\itshape\bfseries, |
|
10 showstringspaces=false |
|
11 } |
|
12 \newcommand{\typ}[1]{\lstinline{#1}} |
|
13 \usepackage[english]{babel} |
|
14 \usepackage[latin1]{inputenc} |
|
15 \usepackage{times} |
|
16 \usepackage[T1]{fontenc} |
|
17 \usepackage{ae,aecompl} |
|
18 \usepackage{mathpazo,courier,euler} |
|
19 \usepackage[scaled=.95]{helvet} |
|
20 |
|
21 \begin{document} |
|
22 \date{} |
|
23 \vspace{-1in} |
|
24 \begin{center} |
|
25 \LARGE{Python: Data Structures}\\ |
|
26 \large{FOSSEE} |
|
27 \end{center} |
|
28 \section{Basic Looping} |
|
29 \typ{while} |
|
30 \begin{lstlisting} |
|
31 In []: a, b = 0, 1 |
|
32 In []: while b < 10: |
|
33 ...: print b, |
|
34 ...: a, b = b, a + b # Fibonacci Sequence |
|
35 \end{lstlisting} |
|
36 \typ{for} and \typ{range}\\ |
|
37 \typ{range([start,] stop[, step])} |
|
38 \begin{lstlisting} |
|
39 In []: for i in range(3, 10, 2): |
|
40 ....: print i, i * i |
|
41 3 9 |
|
42 5 25 |
|
43 7 49 |
|
44 9 81 |
|
45 \end{lstlisting} |
|
46 List methods (Contd.) |
|
47 \begin{lstlisting} |
|
48 In []: num = [1, 2, 3, 4] |
|
49 In []: num.append([9, 10, 11]) |
|
50 In []: num |
|
51 Out[]: [1, 2, 3, 4, [9, 10, 11]] |
|
52 In []: num = [1, 2, 3, 4] |
|
53 In []: num.extend([5, 6, 7]) |
|
54 In []: num |
|
55 Out[]: [1, 2, 3, 4, 5, 6, 7] |
|
56 In []: num.reverse() |
|
57 In []: num |
|
58 Out[]: [7, 6, 5, 4, 3, 2, 1] |
|
59 In []: num.remove(6) |
|
60 In []: num |
|
61 \end{lstlisting} |
|
62 Slicing: \typ{list[initial:final:step]} |
|
63 \begin{lstlisting} |
|
64 In []: a[1:-1:2] |
|
65 Out[]: [2, 4] |
|
66 In []: a[::2] |
|
67 Out[]: [1, 3, 5] |
|
68 In []: a[-1::-1] |
|
69 Out[]: [5, 4, 3, 2, 1] |
|
70 \end{lstlisting} |
|
71 Tuples(Immutable lists) |
|
72 \begin{lstlisting} |
|
73 In []: t = (1, 2, 3, 4, 5, 6, 7, 8) |
|
74 In []: t[0] + t[3] + t[-1] |
|
75 Out[]: 13 |
|
76 In []: t[4] = 7 # ERROR: tuples are immutable |
|
77 \end{lstlisting} |
|
78 Sets |
|
79 \begin{lstlisting} |
|
80 In []: f = set([1,2,3,5,8]) |
|
81 In []: p = set([2,3,5,7]) |
|
82 In []: f | p # Union of two sets |
|
83 Out[]: set([1, 2, 3, 5, 7, 8]) |
|
84 In []: g = set([2, 4, 5, 7, 4, 0, 5]) |
|
85 In []: g |
|
86 Out[]: set([2, 4, 5, 7, 0]) # No repetition allowed. |
|
87 \end{lstlisting} |
|
88 \end{document} |
|
89 |