Falling in Love with Coding

1차원 배열을 이용한 선형 리스트의 구현 1. 구현 - 1차원 배열을 이용한 구현 int sale[4] = {157, 209, 251, 312}; * 특징: 동종의 데이터, 연속적 할당 * 물리적 구조 a = 배열이 시작되는 주소 ex) a = 2000이라면 sale[3]의 주소(&sale[3])는 200 + 3x4 = 2012이다. 2차원 배열을 이용한 선형 리스트의 구현 1. 구현 - 2차원 배열을 이용한 구현 int sale[2] [4] = {{63, 84, 140, 130}, {157, 209, 251, 312}}; * 논리적 구조 - 2차원 배열의 물리적 저장 방법 * 2차원의 논리적 순서를 1차원의 물맂적 순서로 변환하는 방법을 사용 - 행 우선 순서 방법(Row Major Order) > 2..

선형구조 - 스택 * 스택 자료구조에 먼저 저장된 것이 꺼내어 쓸 때는 제일 나중에 나옴 * 반대로 가장 최근에 저장된 것이 꺼내어 쓸 때는 제일 먼저 나옴 * 만약 자료들의 나열 순서를 바꾸고 싶다면 스택에 집어 넣었다가 꺼내면 역순으로 바뀜 - 큐 * 스택과 반대로 큐 자료 구조에 먼저 저장된 것이 제일 먼저 나옴 * 가장 나중에 저장된 것이 꺼내어 쓸 때는 가장 나중에 나옴 - 환형 큐 * 한정된 길이 안에서 부수적인 작업 없이 읽고 쓰기를 할 수 있는 큐임 * 원형으로 구성된 큐 - 덱 * 양쪽에서 넣기와 빼기를 할 수 있는 일반화된 선형 구조임 비선형구조 - 그래프 * 꼭지점과 꼬지점을 잇는 변으로 구성됨 - 유향/무향 그래프 * 변이 방향성을 갖는지 갖지 않는지에 따른 그래프의 분류임 - 트리..