자료구조 수업 2 자료구조란 / Stack의 Push,Pop / 연결리스트 / Queue
자료 구조란 - 사전적 의미 : 데이터를 처리하는 입장에서 데이터 사이에 존재하는 관계를 개념적으로 잡은 것- 데이터를 효율적으로 사용할 수 있도록 구조를 만들어서 저장하는 것 어떻게 효율적으로 저장할 것이냐 ? 선형 구조 - 데이터를 선의 형태로 일렬로 저장.- 스택, 큐, 연결리스트 비 선형 구조 - 데이터를 선의 형태가 아닌 다른 형태로 저장하는 방식- 이전 데이터와 이후 데이터는 1대 다 관계를 가짐- 트리(보통 위에서 밑으로. 뿌리구조), 그래프 * 스택(Stack) (일종의 약속. 이렇게 사용하자)- 삽입/삭제가 한쪽 끝에서만 수행되는 구조- LIFO 구조 입력 : Push / 출력 : Pop 바텀 / 탑을 이용해서 스택의 영역을 나타낸다. 푸쉬 : 탑의 위치가 올라감 / 팝 : 탑의 위치를 ..
