프로그래밍/자료구조
우리가 오늘 공부할 것은 Stack(이하 스택)이라는 자료구조이다. 일반적으로 우리가 가장 처음 배우는 자료구조가 아닐까 생각한다. 1. 정의 LIFO(Last in First out)의 자료구조. 즉 마지막에 들어간 것이 제일 처음으로 나오는 자료구조이다. 2. 특징 스택에는 큰 특징이 있지는 않다. 정의에서 말한 특징이 거의 전부이지만 조금 더 자세하게 공부를 해보도록 하자. 1. LIFO의 자료구조이다. Last in First out. 마지막으로 들어간 것이 가장 처음으로 나온다. 우리가 접시를 쌓으면 위에 있는 것을 제일 먼저 쓰듯이, 이 자료구조도 똑같다. 밑의 그림을 보면 이해가 조금 더 빠를 것이다. (출처 : https://en.wikipedia.org/wiki/Stack_(abstrac..
자료구조라는 것에 대해서 공부하기 전에 개괄적으로 우리는 먼저 '자료구조'라는 것이 무엇인가에 대해서 공부를 할 필요가 있겠습니다. 무슨 공부를 하던지 내가 배우고자 하는 것이 무엇인지 모르고 공부를 한다는 것은 장님이 코끼리를 만지는 것과 같은 이치가 아니겠습니까. 넓은 숲을 먼저 보고 나무를 보러가도록 하겠습니다. //여기서 적은 모든 글들은 제 주관적인 의견입니다. 잘못된 것이나 추가적으로 반영할 것들이 있으면 댓글로 적어주시면 바로 반영하도록 하겠습니다. 1. 자료구조의 정의사실 자료구조의 정의는 저도 모르기에 다른 사람들이 정리를 많이 해놓은 위키피디아를 사용하기로 했습니다. 한국 위키피디아에서는 "자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다" 라고 되어있습니다. 또한 영어 위..