두치의 개발공부

1. 스택 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 - 후입 선출 (LIFO : Last-In-First-Out) - 흔히 컴퓨터에서 가장 많이 쓰는 단축어인 Ctra + Z (실행 취소)의 행위와 똑같다! 2. 용어 - push : 데이터를 스택에 넣기 - pop : 데이터를 스택에서 빼기 3. 추가 설명 - 스택 구조는 프로세스 실행 구조의 가장 기본적인 개념이다. - 프로그램이 실행되면 프로세스가 됨. 장점 - 구조가 단순하고, 구현이 쉽다. - 데이터 저장/읽기 속도가 빠르다. 단점 - 4. 구현 Python stack_list = list(); def push(data): stack_list.append(data); def pop(): data = stack_li..

배열은 자료구조에서 빠질래야 빠질 수 없는 자류구조이다. 가장 기본이 되는 자료구조 이면서, 활용도 많이 된다. 꼭 알아둬야 할 자료 구조 : 배열(Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 1. 배열을 왜 사용할까? 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데어터를 순차적으로 저장 빠른 접근 가능 : 인덱스를 통해서 빠른 접근이 가능하다. 2. 배열은 어떻게 생성할까? C나 Java 같은 경우에는 배열의 길이를 미리 정해야 하지만, 파이썬과 JavaScript는 생성과 동시에 요소를 삽입할 수 있다. 파이썬 (Python) data_list = [1,2,3,4,5]; 파이썬에서 배열은 List(리스트)라고 불린다. JavaScript co..