스택4 C++로 구현하는 자료구조!!!스택 편@@ C++로 구현하는 Stack 자료구조 제 글을 보시게 되면, C 혹은 Python으로 구현한 스택자료구조를 보셨을 수도 있겠네요~ 물론 못 보셨다면 아래 링크 달아드릴테니 들어가셔서 간단하게 해보시는걸 추천드립니다~! hazarddev.tistory.com/29 자료구조[1]-STACK(python) 자료구조[1]-STACK 본 포스트는 python언어로 작성되었음을 알려드립니다. 1. stack이란? https://hazarddev.tistory.com/17?category=794281 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습.. hazarddev.tistory.com hazarddev.tistory.com/17 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 .. 2020. 11. 27. 자료구조[1]-STACK(python) 자료구조[1]-STACK 본 포스트는 python언어로 작성되었음을 알려드립니다. 1. stack이란? https://hazarddev.tistory.com/17?category=794281 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 스택.. 롤 하신분이라면 압니다. 필자 또한 롤을 즐겨했고, 요즘 롤은 참고로 전혀 몰라요. 근데 예전에 메자이 스택 아시겠� hazarddev.tistory.com 제가 c언어를 토대로 스택자료구조를 구현하여 포스팅을 한 적이 있습니다. 스택자료구조에 대한 간단한 설명은 위 링크를 통해서 확인하실 수 있습니다. 제가 본 포스팅에서 하고자 하는 것은 파이썬을 통한 스택자료구조의 구현입니다. 스택은 차곡차곡 쌓.. 2020. 6. 1. 파이썬에서의 추상데이터타입![1] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![1] 앞서서 c에서의 스택과 큐에 대해서 알아보았습니다. 그렇다면 객체지향언어인 파이썬에서는 어떻게 구현될까요? 우선 c에서의 데크는 구현하지 않았기 때문에 스택과 큐만 구현해보도록 하겠습니다. 추상데이터 타입(Abstract Data Type이하 adt)은 전체적인 자료구조의 클래스에 모델을 가르킵니다. 자료구조는 크게 배열기반의 연속방식과 포인터 기반의 연결 방식으로 분류합니다. 연속방식 포인터 기반의 연결 방식 연속적으로 할당된 자료구조 즉, 단일 메모리에 물리적으로 연속적으로 구성되는 메모리 조각인 메모리 슬래브로 구성됩니다. 유형 : 문자열, 리스트, 튜플, 딕셔너리 포인터에 연결되는 메모리 청크 .. 2020. 3. 2. STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 스택.. 롤 하신분이라면 압니다. 필자 또한 롤을 즐겨했고, 요즘 롤은 참고로 전혀 몰라요. 근데 예전에 메자이 스택 아시겠죠? 뭔지? 요놈 말입니다 ㅋㅋ.. c에서 스택이 그냥 이거에요! 스택 자료구조는 하나하나 데이터를 차곡차곡 쌓아올린 형태의 자료구조 중 하나입니다. 스택은 동일한 구조, 크기의 데이터를 정해진 방향으로만 쌓을 수 있습니다. 또한 최상위 층부터 접근하도록 제한되어 있는데 이말은 그냥 블록쌓기 마냥 아래에서 위로 쌓인다는 말입니다. 위와 같이 제일먼저들어온 구조가 1이라면 제일 마지막에 들어온 구조는 n번째 항에 속합니다. 즉 가장 마지막에 들어온 데이터가 제일 먼저 삭제가 되는 순차적 구조를 따르는것입니다. .. 2020. 2. 20. 이전 1 다음
