CODING/Data Structure2 자료구조 : 스택/큐 개념, 종류, 구현 이제 본격적으로 자료구조를 하나씩 알아보자! 스택 여기 약간 내가 하고싶은 말이 다 들어있다. 스택은 일종의 자료를 저장하는 구조인데 저장하는 공간이 바구니처럼 생겼다. 데이터를 넣으면 아래쪽부터 쌓이는데 꺼낼때는 위에서부터 꺼낼 수 있는 그런 구조 후입선출(LIFO) 구조이다. push는 데이터를 넣는 작업 pop은 데이터를 꺼내오는 작업이다. 사진 속에서는 push(1) -> push(2) -> push(3) -> pop() 이런 작업을 거친다. 굳이 pop을 할때는 pop(3)이라 할 필요가 없는게 무조건 맨 위에것만 꺼내올 수 있기 때문이다. top은 데이터가 있는 가장 위에 위치를 나타내는데 pop작업을 거친 뒤 top은 2가 있는 위치겠다. 배열로 스택을 구현하면 저렇게 구현이 되는데,,! t.. 2022. 1. 21. 자료구조의 기본 개념 이번달의 또다른 목표로 자료구조 복습하기를 정했습니다! 인턴 하면서 기본적인 네트워크, 코딩 지식은 갖추고 있는게 좋을것 같다고 판단했고, 그래서 1, 2월동안 학기중에 배웠던 내용들을 복습하려고 합니다. 자료구조는 일단 개념 정리 위주로 하고 이 개념을 가지고 백준 문제를 풀어보는 식으로 진행할 것입니당 부디 20일 안에 끝냈으면 좋겠군요 하핳 모든 코딩은 C로 할 겁니다 파이썬 배우고싶은데 그거 배우면서 자료구조 하면 머리 터질게 분명,, 자료구조를 포탈에 검색해보면 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업이라고 정의한다. 세상에 수많은 자료들이 존재할 것이고 자료들을 기반으로 우리는 중요한 결정을 내린다. 그런데 이 자료들이 너무 많은데 .. 2022. 1. 12. 이전 1 다음
