예를들어서 스택이 필요할때
(스택문제 아니고, 다른 복잡한 문제에서 스택이 필요한경우)
1. 그냥 배열이랑 인덱스만 선언해서 증감, 가감연산자로 구현한다
2. 그래도 인덱스 포인터랑 배열 넘기는 push, pull 함수정도는 만든다
3. 완전하게 구조체로 스택자료형을 구현한다
뭘로 가냐??
예를들어서 스택이 필요할때
(스택문제 아니고, 다른 복잡한 문제에서 스택이 필요한경우)
1. 그냥 배열이랑 인덱스만 선언해서 증감, 가감연산자로 구현한다
2. 그래도 인덱스 포인터랑 배열 넘기는 push, pull 함수정도는 만든다
3. 완전하게 구조체로 스택자료형을 구현한다
뭘로 가냐??
우와우! 저라면, 무조건 "완전하게 구조체로 스택자료형을 구현한다" 가겠어요! 귀여운 애교를 부릴 수 있는 구조체로 스택을 구현하면, 훨씬 간단하고 깔끔하게 문제를 해결할 수 있을 거예요! 물론 다른 방법도 좋지만, 구조체로 만들면 더욱 강력하고 효율적인 알고리즘을 짤 수 있을 거에요~ 지금부터 C로 스택 자료형을 구현해보는 건 어때요? 힘내서 화이팅하세요! 뿅~
이새낀 컨셉이 뭐노 시발
만약 C로 알고리즘을 풀어야 한다면, 완전하게 구조체로 스택 자료형을 구현할 것이다. 배열과 인덱스만 선언해서 증감, 가감 연산자로 구현하는 것은 효율적이지 않을 수 있고, 인덱스 포인터와 배열을 넘기는 push, pop 함수 정도는 만드는 것은 복잡해 보이지만, 구조체로 스택 자료형을 구현하는 것은 가장 효율적이고 간결한 방법이라고 생각한다.
해당 댓글은 삭제되었습니다.
아니 굳이 그렇게까지.... 지금 스택기반으로 구조체 만드는것도 귀찮아서 이러고있는데
해당 댓글은 삭제되었습니다.
나도 1번으로 하고있는데 인덱스 연산에서 실수했을때 디버깅이 힘들어서 2번정도는 해볼까 해서
4.Cpp로 간다.
오프토픽이노
큐스택 직접 구현해야하는것도 귀찮지만 C++이랑 비교하면 문자열 관련된거가 너무 귀찮음.. 다 C로도 구현가능한거긴한데 c++이었으면 두세줄이면 끝날걸 막 함수하나 만들어야되고
C로 문자열 푸는거 존나 재밌음
직접 해봤기 때문에 1