Stack(스택) Stack은 특정 데이터를 누적해서 쌓아 올린 형태의 구조이다. 스택의 push, pop 스택의 특징 같은 구조, 같은 크기의 자료를 정해진 방향으로만 쌓을 수 있다. top은 가장 위(마지막)에 쌓여있는 데이터를 가리킨다. top을 통해 top위 부분에 삽입하는 연산을 push, top을 삭제하는 연산을 pop이라고 한다. LIFO(Last In First Out), 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 스택이 비어있을 때 pop연산을 하게되면 stack underflow가 일어난다. 스택이 가득찼을 때 push연산을 하게되면 stack overflow가 일어난다. 구현 class My_stack: # Constructor def __init__(self): self...

Data Structure(자료구조) 컴퓨터 과학에서 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장을 의미 데이터 값의 모임, 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 함 효율적인 자료구조란 프로그램의 실행시간 효율과 저장공간 효율을 의미함 각 자료구조의 장단점을 숙지하고 상황별로 적합한 자료구조를 선택하는 능력이 중요 자료구조의 분류 https://wayhome25.github.io/cs/2017/04/17/cs-18/ 단순구조 : 프로그래밍에서 사용되는 기본 데이터 타입 선형구조 : 저장되는 자료의 전후 관계가 1:1 인 구조 (리스트, 스택, 큐 등) 비선형구조: 데이터 항목 사이의 ..