반응형 자료구조3 TIL - 스택 First In Last Out (FILO) - 먼저 들어간 데이터가 나중에 나오는 규칙 스택은 아주 단순한 규칙을 가진 리스트이다. 설거지를 하고 접시를 쌓고 있다. 가장 먼저 세제를 묻힌 접시는 가장 아래 쌓이고 제일 나중에 세제를 묻힌 접시는 가장 맨 위에 올려진다. 이제 세척을 하자. 쌓인 접시를 사용할 때는 위에 있는 접시 먼저 꺼낸다. 이렇게 먼저 들어온 게 나중에 쓰이는 데이터 구조를 스택이라고 부른다. 일상생활에서도 자료구조를 많이 볼 수 있다. 엘리베이터의 상황에서 먼저 기다리고 있는 사람은 먼저 들어가고 늦게 도착한 사람은 문 앞에 서게 된다. 내릴 때는 반대이다. 늦게 도착한 사람이 먼저 내리고 가장 먼저 기다린 사람은 제일 늦게 내린다. 스택은 먼저 들어온 게 나중에 나오는.. 2025. 1. 7. 자료구조와 알고리즘이란? 공식을 증명하면서 깊이 생각하면서 하면 굳이 외우지 않아도 증명하면서 다른문제에 대해서 스스로 사고하는 능력이 생긴다. 자료구조와 알고리즘도 마찬가지다. 자료구조와 알고리즘의 특징만 외우는 것이 아닌, 연결리스트를 완벽히 이해하고 있으면 머릿속으로 한번 그려보면 특징을 혼자 찾을 수 있다. 각각의 잘구조와 알고리즘의 특성을 머리로 그려가며 이해하는것이 필요함.구현을 하게되면 머리로 이해하는 것보다 더 많은 생각을 하게 된다. 직접 그림을 그려가며 상황을 만들고 천천히 이해하기에 기억에 더 오래 남는다. 다시 머릿속으로 그 과정을 떠올리면 특징을 금방 찾을 수 있다. 자료구조와 알고리즘은 일반적인 비즈니스로직보다 난이도가 높다. 어려워도 포기 하지 말자!! 프로그램은 자료구조와 알고리즘으로 이루어진다.. 2024. 12. 29. 프로그래밍 기본 원리 (자료 구조, 2진수와 16진수) 자료구조(Data Structure) 는 자료를 저장하는 구조 데이터를 저장하고 관리하는 방식이라고 한다. ex) 전화번호부 전화를 알게 될 때마다 그때그때 하위로 저장한다. 하지만 저장된 번호가 많아질 수 록? 검색하는 속도가 늘어나고 찾기 힘들어 지게 된다. 만일 가,나,다 순으로 저장을 할 경우 위 경우보다 전화번호를 찾기 쉽게 된다. 하지만 가에 지정된 번호로 저장을 하게 된다면 또 다시 하위에 있는 리스트목록은 리셋되게 된다. 조금 더 효율적인 구조를 생각하게 된다면? ㄱ, ㄴ, ㄷ 순으로 분류를 하되 각각의 데이터 공간을 널널하게 주어 준다. 그리고 전화번호를 저장할 땐 해당하는 공간에 선착순으로 저장하게 된다. 이 구조는 저장도 쉽고 검색속도가 빨라지게 된다. 하지만 주어진 각각의 ㄱ, ㄴ,.. 2023. 4. 29. 이전 1 다음 728x90 반응형
