리스트

[Python] 변수(Variable)와 자료형(Datatype)

변수 변수란 말 그대로 '변할 수 있는 값'을 의미하며, 파이썬에서의 변수는 객체의 메모리 주소를 가리킨다. 파이썬은 모든 것을 객체로 취급한다. 변수 만들기 변수를 만들거나, 값을 변경할 때 대입(=할당, assignment)을 사용한다. 변수 이름 규칙은 다음과 같다. 문자, 숫자, _를 이용하여 생성할 수 있으나, 숫자를 변수명 맨 앞에 둘 수 없다. _(밑줄)은 변수명 맨 앞에 둘 수 있다. 대소문자를 구분한다. 특수문자(!, &, * 등)와 예약어(for, while, and 등)는 변수명으로 사용할 수 없다. 공백 및 연산자(*, % 등)는 사용할 수 없다. 변수 생성 a = 10 a 10 파이썬은 따로 타입(int, float, string 등)을 적을 필요 없이 '변수명 = 값'으로 변수를..

[C++] STL 자료구조

STL Standard Template Library STL은 다양한 자료형으로 사용할 수 있도록 만든 함수 템플릿이나 클래스 템플릿이 기초가 된다. 여기서는 STL에 있는 자료구조 클래스를 이용한다. 연결리스트(Linked List) 어떤 데이터 덩어리(이하 노드 Node)를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장 #include 시간복잡도 삽입/삭제: O(1) 탐색: O(n) 데이터의 추가/삭제가 많은 경우에는 연결 리스트를 사용하면 좋다. 싱글 연결 리스트: next 포인터만 가짐 이중 연결 리스트: next 포인터와 prev 포인터를 가짐 원형 이중 연결 리스트: 이중 연결리스트와 동일한 형태이지만 마지막 노드의 next 포인터가 헤드 노드(맨 앞 ..