링크드리스트로 구현한 큐에대한 질문!!
중독적
2023.04.01
지금 큐를 이론적으로 본 상태인데요 큐에는 전단과 후단이있고 일직선식의 구조로 되어있자나요헤드노드가 전단이고 전단의 다음노드의 포인터와 연결되있고 맨마지막 tail노드를 후단으로 지정해주죠.그렇다면 본래 단순링크드리스트에 head를(첫노드) 전단으로 정의, tail을(마지막노드) 후단으로 정의해주는 차이밖에 없는거처럼 보이는데...링크드리스트 큐와, 링크드리스트.. 첫노드와 마지막 노드에 전단과 후단을 선언하는거를 제외하고어떤 차이점이 있는지 궁금합니다
-
귀염포텐
큐의 구조는 가장중요한것은 선입선출의 구조를 갖고 있는것입니다.
리스트는 동적메모리를 가지고 있는 노드들을 연결해놓은것이 리스트 입니다.
즉 리스트에 새로운 노드를 추가할때마다 새로운노드가 꼬리(tail)이 된다면, 삭제에서는 head가 가장먼저 빠지죠 ㅋ
리스트든 배열이든 큐의 구조는 선입선출입니다
책에서나오는 코딩들은 지금까지 여러방법중에 가장 좋고 편한 방법을 설명한거지 꼭 그게 알고리즘의 답은 아닙니다. 만약에 님이 큐의 구조를 짰는데 그게 더
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
| 2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
| 2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
| 2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
| 2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
| 2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
| 2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
| 2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
| 2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
| 2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
| 2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
| 2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
| 2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
| 2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
| 2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |
| 2699842 | 질문을 너무 많이 하네여.....죄송.... (2) | 해님꽃 | 2025-06-29 |
| 2699816 | 오류 질문입니다.. (1) | 해비치 | 2025-06-29 |
| 2699763 | 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) | 미라 | 2025-06-28 |
| 2699555 | c언어 다항식을 입력을 했는데 왜 출력이 안될까요? | 피스케스 | 2025-06-27 |
| 2699528 | C언어 포인터연산 질문입니다. (3) | 안녕나야 | 2025-06-26 |