큐 = 스택 = 링크드리스트 아님??

[임ㄴ어라ㅓ(203.255)]

링크드리스트를 뒤에 넣고 앞걸 빼냐  앞에 넣고 앞에걸 빼냐 이거 아님?

뭐가 다른거야?

[dot(113.30)]

뭐라고요?

[벤허(112.144)]

일단 모두 1 2 3 4 순으로 입력한다했을때는 스택은 4 3 2 1 로밖에 꺼내지 큐는 1 2 3 4 순으로꺼내지고 링크리스트는 잘기억안나는데 설정에따라 1 2 3 4도되고 4 3 2 1 도되는거엿나 하 ㅠㅠ 너무오래됫다

[단사모(112.161)]

큐와 스택은 추상 데이터 타입이고 링크드 리스트는 데이터 구조

[ㅇㅐ플(appllee)]

캬명답 ㄷㄷ

[벤허(112.144)]

저게 내가 자세히는몰르는데 나는 단순히 1 2 3 4 입출력을 한거지만 어떤업무를 어떤순서로 처리할껀지 그런거면 중요한거 같다 카더라

[ㄴㅇㄻㄴㄹㅇ(203.255)]

그러니까 큐나 스택은 순서를 정의한 추상적이란거 아니야 구조는 링크드 리스트고

[하얀꼬마(zxcqa1234)]

링크드리스트로 큐랑 스택을 구현할 수 있지.

[하얀꼬마(zxcqa1234)]

흔히 쓰는 링크드리스트인 head저장방식으로는 큐 구현이 시간제한을 제대로 안 맞춰주는 게 함정. 포인터 두개쓰는 게 좋음.