반응형 전체 글81 [Python] 자료 구조 - 딕셔너리(dictionary) 딕셔너리(Dictionary) >> 딕셔너리 개념 딕셔너리의 의미는 기본적으로 '사전'입니다. 우리가 사전을 펼쳐보면 '단어'가 있고, 단어에 대한 '설명'이 쌍으로 묶여 있습니다. 파이썬의 딕셔너리 또한 같은 역할을 하는 자료 구조입니다. 사전에서의 단어를 나타내는 것이 '키(key)' 이며, 키에 묶여있는 것이 '값(value)'입니다. 다시 말해, 딕셔너리는 키와 값의 쌍을 저장할 수 있는 객체입니다. 여기서 주의할 점은, 키는 해시 가능한 객체여야 하고 중복되면 안됩니다. 반면에 값은 중복이 될 수 있습니다. 또한 값은 어떤 객체든지 가질 수 있지만 값은 변경 불가능한 객체(문자열, 숫자)로만 생성할 수 있습니다. 딕셔너리(Dictionary): 키(key)와 값(value)의 쌍을 저장할 수 있.. 2023. 10. 31. [Python] 자료구조 - 세트(set) 세트(set) 파이썬에서의 세트는 우리가 중/고등학생 때 배웠던 '집합'과 같은 개념입니다. 세트는 중복을 허용하지 않습니다. 만약 중복된 요소를 입력하면, 세트는 자동으로 중복된 요소를 제거합니다. 세트의 항목 간에는 순서가 없습니다. 따라서 세트는 인덱싱이나 슬라이싱과 같은 시퀀스의 함수를 사용할 수 없습니다. 대신 in 연산자를 활용해 어떠한 항목이 세트에 원소로 존재하는지 검사할 수 있습니다. 또한 입력한 데이터의 순서와, for 반복문을 이용해 세트의 각 항목에 접근하는 순서가 다를 수 있습니다. 세트는 모든 요소들을 해싱(hashing)을 사용해 저장하고 관리합니다. hashing: 각 개체에 식별할 수 있는 코드를 부여하여 객체를 테이블에 저장하는 것 해쉬 코드는 변경되면 안 됩니다. 만약 .. 2023. 10. 30. [Python] 자료구조 - 튜플(tuple) 튜플(tuple) 튜플은 리스트와 아주 유사하지만, 내용을 변경할 수 없다는 점이 가장 큰 차이점이자 특징입니다. 그렇다면 왜 변경도 안되는 튜플을 사용하는 걸까요? 리스트는 변경이 가능합니다. 따라서 실수로 요소가 추가하거나 삭제되거나 변경될 위험이 있습니다. 따라서 변경되면 안되는 데이터는 튜플에 저장해 두는 것이 좋습니다. 또한, 튜플은 리스트에 비해 접근 속도가 빠릅니다. 그리고 튜플은 인덱스를 가지는 시퀀스 입니다. 따라서 인덱싱, 슬라이싱, 덧셈 연산, 곱셈 연산 와 같은 시퀀스 연산들이 적용 가능합니다. 튜플은 변경 불가능 변경되면 안되는 데이터를 저장하는 데에 유리함 리스트에 비해 접근 속도가 빠름 튜플은 인덱스를 가지는 시퀀스의 일종임 따라서 시퀀스 연산 가능: 인덱싱, 슬라이싱, 덧셈 .. 2023. 10. 30. [Python] 자료구조 - 스택(stack), 큐(queue) 이번 포스팅에서는 파이썬에서 많이 사용되는 자료구조 중 스택과 큐를 함께 알아보도록 하겠습니다. 스택과 큐는 비슷한 듯 다른 특징을 가지고 있는데요! 아래에서 정리해 보도록 하겠습니다. 스택(Stack) LIFO(Last In First Out): 말 그대로 마지막에 들어온 것이 가장 먼저 나간다. 즉, 들어온 순서의 반대로 나간다. 스택에 데이터를 저장하는 것을 푸시(push), 데이터를 추출하는 것을 팝(pop)이라고 한다. 스택 구현 파이썬에서 스택을 구현할 때에는 리스트를 사용합니다. 리스트를 만든 다음, append() 함수를 사용에 값을 저장하고 pop() 함수를 사용해 값을 추출합니다. 이때, pop() 함수를 사용하면 빠져나온 값이 반환됩니다. a = [1, 2, 3, 4, 5] a.app.. 2023. 10. 29. 이전 1 2 3 4 5 6 7 ··· 21 다음 반응형
