연결 리스트2 스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조 들어가기 앞서 이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 배열 기반으로 했을 때 단점은 capacity라는 건데요.즉 용량을 넘어서는 안된다는 점! 따라서 용량에 구애받지 않는 스택을 구성하기 위해서는 연결 리스트를 기반하는 방법이 있습니다. 스택 개념을 모르겠다면 이전 게시물을 보고와주세요.https://8ehrmin.tistory.com/8 스택(Stack), c언어 구현 코드, 배열 기반 스택, 자료구조들어가기 앞서 이제 리스트들을 거쳐서 Stack으로 왔어요.스택은 리스트보다 이해가 잘 될 것이라고 생각합니다. 노드를 포인터를 이용하여 연결하는 것이 기억안난다면? 혹은 기초적인 것이8ehrmin.tistory.com 아 연결 리스트 모르겠다면 이전 게시물 보고와주세요.https:.. 2024. 11. 18. 이중 연결 리스트(Double Linked List), C언어 구현, 코드 들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 8ehrmin.tistory.com 정적인 배열을 사용하기 보다, 동적으로 메모리를 할당하여 메모리의 효율을 높이는 연결 리스트를 사용했습니다. 하지만서도 단점은 존재하는데요.연결리스트 (Licked List) 단점1. 다음 노드를 가리키는 포인터로 인하여 각 노드마다 추가적인 메모리가 필요하다.2. .. 2024. 11. 17. 이전 1 다음
