목록큐 (2)
DNF LOVE
프로그래밍을 하다보면 각 특징에 맞게 효율적으로 데이터를 담는 자료구조가 존재한다.이 포스팅은 다양한 자료구조의 종류와 각 특징의 간단 정리를 하는 글이다.- 자료구조의 분류자료구조는 크게 두 분류로 나뉘어진다. 바로 선형구조와 비선형 구조이다. ■ 선형구조 : 선형 리스트(배열), 연결 리스트, 스택, 큐, 데크 ■ 비선형구조 : 트리, 그래프선형구조란? 자료를 구성하는 원소들은 순차적으로 나열시킨 형태를 의미한다. 어떤 연산들을 수행할 수 있느냐에 따라 세부적으로 나뉠 수 있다.비선형구조란? 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태를 의미한다.그림으로 보면 더 이해하기가 쉬울 것이다.선형구조는 아래와 같이 1부터 4까지 순차적으로 원소를 나열시키는 형태이며,비선형구조는 아래와 같이 하나..
[스택과 큐] 1. 스택 : 스택은 탑 모양으로 생각하면 좋을 것이다. 스택은 후입선출(LIFO – Last In First Out)으로 진행된다. 즉, 데이터가 들어오면 아래부터 쌓이게 되고, 데이터가 나갈 때는 가장 최근에 들어온 데이터부터 나가게 된다. A. 스택의 연산 i. Push : 스택에 데이터를 넣는 연산 ii. Pop : 스택에서 데이터를 꺼내는 연산 iii. Top : 스택의 가장 꼭대기를 가리키는 포인터 iv. isEmpty : 스택이 공백인지 아닌지 확인하는 연산 v. peek : Top이 가리키는 데이터를 반환 데이터가 A -> B -> C -> D 이 순서대로 들어있는 스택이라고 할 때, 4번 Pop을 하게 되면 D -> C -> B -> A 이런 순서대로 데이터가 출력된다. 2..