자료구조 질문점..

[익명(39.7)]

C로 큐 스택 연결리스트같은 자료구조 구현에 대해 공부중인데요

스택은 선입선출 형식이고 큐는 가장 먼저 들어간 자료 먼저 나오고

연결리스트는 삽입 제거에 제약이 없다 이런식으로 특징을 배웠는데

사실상 스택이고 큐고 나발이고 원하는 자료 제거 후 포인터로 연결해주면 이런 구조의 의미가 없는거 아닌가요...?

아니면 포인터 활용이 가능한 C만의 특징인가요..

[nil(27.177)]

컴구조와 운영체제 배우면 그 고민은 말끔히 해결될거임

[익명(39.7)]

넹...

[익명(175.223)]

질문자체가 연결리스트 쓰면되는걸 모하러 다른자료구조를 쓰냐는거지?

[익명(175.223)]

장단점이 있는거야 그래서 상황에 맞는자료구조를 쓰는거구

[익명(175.223)]

예를들어 연결리스트같은경우 1000번째 데이터에 접근하려면 1000번의 포인터 이동이 필요한반면, 배열은 그냥 array[999]하나면 끝나자나

[익명(175.223)]

반면 배열은 예를들어 1000크기의 배열에 500번째 위치에 데이터를 넣으려면 500~1000사의의 원소들을 전부 한칸씩 뒤로 복사해야하는데 연결리스트는 그냥 포인터 조작만하면끝이고

[익명(39.7)]

음 질문은 만약 C에서 포인터를 이용해 스택을 구현한다고 하면 먼저 들어간 자료가 먼저 나올 필요 없이 스택 중간의 자료를 제거하고 앞뒤의 자료를 포인터로 연결해버리면 스택의 의미가 없지 않나 하는거였는데 여튼 연결리스트하고 배열의 차이도 인지못하던 내용이라 답변 감사합니다. 공부 더 해야겠네요 ㅜㅜ

[익명(182.210)]

자료구조때 연결리스트 알려주면서 오래걸리는거 알려주지않나? ㅇㅅㅇ

[익명(118.217)]

스택 후입선출아니냐