목록data structrue (1)
Developer_Neo
[자료구조] 스택(Stack) -Data Structure with 파이썬
스택(Stack) 제한적으로 접근할 수 있는 나열 구조 (데이터를 제한적으로 접근할 수 있는 구조) 접근 방법은 언제나 목록의 끝에서만 일어난다 (한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조) 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 데이터 관리 방식 LIFO: 마지막에 넣은 데이터를 가장 먼저 추출하는 방식 FILO: 처음에 넣은 데이터를 가장 마지막에 추출하는 방식 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 프로세스 메모리 구조 - stack 영역 컴퓨터에서 포인터라고 하는 자료의 위치 표시자와 넣고 빼는 명령어를 사용해서 스택을 이용 장단점 장점 구조가 단순해 구현이 쉽다..
자료구조
2022. 1. 21. 14:24