Tags>#stack

#stack

총 6개의 아티클

Page 1 of 1

2021-05-29·⏱ 4m

간단하게, C로 stack을 구현해 봤습니다. 한방햔 linked list를 사용했고, head, last를 각각 기억합니다.

2021-05-29·⏱ 4m

보통 fibonacci는 recursion으로 많이 푸는데, stack을 사용해서 풀 수도 있죠. 아래에서 stack을 구현하여 fibonacci를 구현해봤습니다.

2020-12-29·⏱ 7m

python - collections - deque나 list보다 빠를까? 결론부터 말하자면, Queue로 쓰이는 경우에만 가 보다 빠릅니다. 일단 deque는 list처럼 와 같이 index에 따른 접근이 불가하기 때문에, 중간에 있는 값에 접...

2020-12-11·⏱ 5m

Queue는 우리가 일상에서 흔히 보는 "대기열"이라고 생각하시면 됩니다. 줄이 있으면 보통 맨 뒤에 줄을 서고 가장 먼저 온 사람이 먼저 줄에서 나가게 되죠. 일상 생활에서 가장 많은 형태의 자료구조이며, 이런 행동 패턴을 "먼저 온 사람이 먼...

2020-10-25·⏱ 11m

Java - 메모리 관리 컴퓨터 구조를 나누면, 연산은 CPU가 하고 CPU에서 연산을 처리하기 위해 값을 기억해두는 놈은 Memory라는 놈이 하죠. 일단은 그냥 그렇게 되어 있다, 라고만 해석해도 상관이 없기는 합니다. 하지만, 프로그래밍 언...

2020-03-06·⏱ 9m

1-line summary stack을 이용해서 recursion DFS를 iteration으로 변경해봄. Recursion 프로그래머의 성향에 따라서 다를 수 있지만, recursion이라는 직관적으로 문제를 풀 수 있는 방법을 알려줍니다. 뿐...