본문 바로가기

Data Structure2

자료구조 스택(Stack)이란? 스택이란?: 한 쪽 끝이 막혀있어서 자료를 한 방향으로만 쌓는 자료구조이다. 스택 형태 스택 특징한 쪽으로만 데이터가 들어간다. 한 쪽으로만 들어가기 때문에 처음 들어간 것은 밑에 깔려서 나중에 나올 수 밖에 없다. (First In Last Out=FILO) 스택에 자료를 넣는 것을 PUSH라고 한다.ex) 위에서 A, B, C 를 스택에 넣는 행위를 뜻한다.스택에 자료를 빼내는 것을 POP이라고 한다.ex) 맨 위에 자료 C부터 하나씩 제거하는 행위를 POP이라고 한다.스택에 제일 위에 자료를 TOP이라고 한다.ex) 위 그림에서 오른쪽 마지막을 기준으로 C가 TOP이다.스택에 제일 아래 자료를 BOTTOM이라고 한다.ex) bottom은 가장 아래 기준점이라고 생각하면 된다. 배열로 예를 들면, A.. 2017. 11. 27.
자료구조에서 리스트(List)란? 리스트란?: 리스트는 다른 나중에 배울 Stack, Queue, Tree, Graph 등과 같은 다른 자료구조 구현에 활용될 기초 자료구조입니다. 리스트의 특징자료를 순서대로 한 줄로 저장하는 자료구조.여러 자료가 일직선으로 서로 연결된 선형 구조입니다.제일 처음 데이터를 가리켜서 Head라고 합니다.제일 마지막 데이터를 가리켜서 Tail이라고 합니다.다른 자료들을 보면 부가적으로 다른 특징들이 붙는데 그 부분들은 기초 개념에는 맞지 않아서 생략 했습니다. 간단하게 한줄로 된 선형적인 자료들의 형태를 보이는 자료구조를 리스트라는 것만 알아 두는게 쉽고 정확합니다. 리스트는 아래 두 가지의 기준에 따라서 기초적으로 구분되어집니다. 1) "구현 방식"에 따라서 크게2-1) Array List(배열 리스트)2.. 2017. 11. 27.