YZ ZONE

스택(Stack): 뭔가를 아래에서 부터 위로 쌓아 얹어 올리도록 하는 자료구조. 중간에 데이터를 삽입하거나 삭제하는 것을 허용하지 않음. 데이터의 입출력은 오로지 스택의 꼭대기에서만 이루어짐. 가장 마지막에 들어간 데이터가 제일 먼저 나오고 LIFO(Last In - First Out) 가장 먼저 들어간 데이터는 가장 나중에 나옴 FILO(First In - -Last Out). 2.2 스택의 주요 기능: 삽입과 제거 삽입: 스택 위에 새로운 노드를 쌓는 작업 제거: 스택에서 최상위 노드를 걷어내는 작업 2.3 배열로 구현하는 스택 배열 기반 스택 : 동적으로 스택의 용랭을 조절하기가 어렵다 but 구현이 간단하다 각 노드를 동적으로 생성하고 제거하는 대신 스택 생성 초기에 사용자가 부여한 용량만큼의 ..

자료구조: 데이터를 효울적으로 조직하고 저장하는 방법. 리스트(List): 데이터의 목록을 다루는 자료구조. 배열처럼 데이터집합 보관 기능을 가지면서도 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조. 노드(Node): 리스트 내의 각 요소. 데이터를 보관하는 필드와 노드와의 연결 고리 역할을 하는 포인터로 이루어짐. 첫 번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 함. 1. 링크드 리스트(Linked List) (단순 연결리스트) : 노드를 연결해서 만드는 리스트. [링크드 리스트의 주요 연산 ] 노드 추가: 기존 테일의 포인터가 새로추가된 테일을 가리킴. 노드 탐색: 헤드부터 시작해 다음 노드에 대한 포인터를 징검다리 삼아 차근차근 노드의 수를 세어나가야만 원하는 요소에 접근..