Python-datastructures

From wikipost
Revision as of 08:07, 23 December 2020 by Admin (talk | contribs)
Jump to navigationJump to search

"In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data."

-- source: Wikipedia


Python knows how to work with of several types of data structures without the need to import additional libraries. Sometimes you do need to import a library to provide support (e.g. json, csv, sql) but most of these are already available when you have python installed. In rare cases you may need to build or acquire a third-party library for data structure support.


In these pages we mainly look at the most common data structures in python:


Name Examples Details Characteristic
Tuple ('January', 'February', 'March', 'April', 'May')

(2, 3, 5, 7, 11, 13, 17, 19, 23, 29)

Once set, values cannot be changed

Referenced with index

surrounded by one single open and closed parenthesis
List [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]

['red', 'green', 'orange', 'blue']

Values can be modified, added, deleted

Referenced with index

surrounded by one single open and closed square bracket

elements separated by a comma

strings enclosed by single or double quotes

Dictionary {'Joe':02079343, 'Alice':010534045, 'Bob':01084523}

{'x':234, 'y':345, 'z':456}

Values can be modified, added, deleted

Referenced with a key

surrounded by one single open and closed curly brace

elements separated by a comma strings enclosed by single or double quotes

Set ([1029, 1238, 7821, 4312, 2716]) Once set, values cannot be modified

Set values can be added and removed

Set may only contain unique values

Unordered

single square brackets surrounded by single parenthesis

elements separated by a comma strings enclosed by single or double quotes

json x Values can be modified, added, deleted

Referenced with a key

surrounded by one single open and closed square bracket
csv x y elements separated by a comma

elements enclosed by double quotes if string contains a comma