스택1 [Data Structure] 자료구조 - 1 (배열, 스택, 큐, 연결 리스트) 배열 (Array) - 메모리를 미리 확보하여 데이터 공간을 생성함 - 선언한 크기 이상으로 확장이 어려움 - 각 셀에는 인덱스 번호가 부여되며, 인덱스 번호 기준으로 데이터의 수정이 이루어짐 - 데이터 조회, 정렬에 용이한 구조 스택 (Stack) - 메모리를 동적으로 할당하여 데이터 공간을 생성함 - FILO(First In Last Out) 메커니즘으로 동작함 * FILO(First In Last Out) : 처음에 넣은 데이터는 가장 마지막에 조회할 수 있다는 것을 의미하며, 필요할 때 마다 위에서부터 접시를 하나씩 빼서 쓰는 것과 같은 원리임 ※ 아래 사진은 스택에 데이터 A, B 가 이미 들어있다고 가정하고 각 순서에 맞게 데이터를 PUSH, POP 한 경우임 최종 출력 순서는 가장 마지막에 .. 2021. 12. 29. 이전 1 다음
