[데이터] 자료구조

자료구조 - 스택(Stack) 데이터를 제한적으로 접근할 수 있는 구조 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 LIFO(Last-in, First-Out) 방식 대표적 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 주요 기능 push() : 데이터를 스택에 넣기 pop() : 데이터를 스택에서 꺼내기 스택 구조와 프로세스 스택 스택 구조는 프로세스 실행 구조의 가장 기본임 함수 호출 시에 프로세스 실행 구조를 스택과 비교 이해 필요 자료구조 스택의 장단점 장점 단순한 구조로 구현 용이함 데이터 저장/읽기 속도가 빠름 단점 데이터 최대 개수를 미리 정해야함 : 파이썬의 경우, 재귀 함수는 1,000번까지로 호출수 제한 저장 공간의 낭비가 발생할 여지가 있음 : 미리 최대 갯수만큼 저장 공간 확보해야함 파이썬 리스트 기능에서 제공하는 메소드로 스택 사용해보기 append(push), pop 메소드 이용하...

요청 처리 중입니다...

[데이터] 자료구조 - 스택(Stack)

등록된 다른 글