배열과 연결 리스트

• 연결리스트 용어설명(http://www.ktword.co.kr/test/view/view.php?m_temp1=3559)
• 배열
  • 물리적으로 연속된 메모리에 저장
  • 데이터의 삽입 또는 삭제가 일어날 경우 데이터를 옮겨야 하기 때문에 비효율적
• 연결리스트
  • 노드: 연결 리스트 각각의 원소
  • 노드에는 데이터와 포인터가 있음.
  • 새로운 노드를 삽입/삭제하기 간편 - 항목의 삽입, 삭제 시 데이터 이동 필요 없음
  • 포인터를 위해 추가 메모리가 필요하지만 메모리 공간 사용이 효율적

백준 1406. 에디터

1406번: 에디터

백준 1406번 - 에디터 - qwlake's Blog

Python으로 구현하는 자료구조 : Linked List (2) Doubly linked list

• 정식으로 구현하려면 이것저것 많이 들어가지만 문제 푸는 데 필요한 기능들만 구현

• 글자 지우고 넣고 하려면 앞글자에 대한 정보도 알아야. → 이중 연결 리스트로.

• 연결리스트 - 통과 원본 코드

• 연결리스트 - 수정 + 주석

• 스택

백준 5397. 키로거

5397번: 키로거

• 코드