목록컴퓨터/자료구조 (3)

Learn And Earn

연결 리스트 ADT

이번 포스팅에서는 연결리스트의 추상자료형에 대해서 알아보도록 하겠습니다. ADT를 다루면서 오늘은 Public Function, Private Function, API의 개념을 간단하게 알아보겠습니다. 연결 리스트란 어떤 자료구조인가요? 스택, 큐와 같은 자료구조는 특정한 위치에서 자료에 접근할 수 있고, 특정한 위치에 자료를 입력 및 출력할 수 있습니다. 이와 달리, 연결리스트와 배열은 위의 기능들을 원하는 위치에서 할 수 있습니다. 이와 같이 일반적으로 어떠한 위치에도 item에 접근 추가 삭제가 가능하기 때문에 Generalized list라고 불립니다. 배열은 데이터를 추가, 삭제할 때 있어 수행해야 하는 기능의 시간복잡도가 높다는 점, 메모리가 비효율적으로 사용이 된다는 단점이 있습니다. 이러한..
컴퓨터/자료구조 2020. 10. 7. 00:50
스택 연결리스트로 구현하기 (C)

이번 포스팅에서는 C코드를 통해서 위에서 설명한 스택을 간단하게 구현해보겠습니다. 스택을 구현함에 있어서 배열을 사용할 수도 있고, 연결 리스트를 활용할 수 있습니다. 우리는 이 중에서 단일 연결리스트만을 활용하도록 하겠습니다. 스택을 구현하기에 앞서 간단하게 어떠한 구조와 기능을 구현해야하는지 살펴봐야합니다. 이러한 정보는 스택 ADT에 명시되어 있습니다. 이 스택 ADT에서는 저번 포스팅에서 다루었으니 보고 참고하시길 바랍니다. 구조체 크게 데이터를 저장할 연결리스트(스택 노드)와, 저장된 데이터를 관리하는 중추가 되는 스택을 정의합니다. 기능(연산) void Push(Stack *stack, void *dataPtr) 스택에 데이터 입력 void Pop(Stack *stack) 스택에서 가장 위에 ..
컴퓨터/자료구조 2020. 10. 5. 01:07
스택(Stack) ADT

이번 포스팅에서는 스택의 ADT에 대해서 알아보도록 하겠습니다. 스택은 자료구조 중에서도 정말 기본적인 자료구조입니다. 그렇기 때문에 보다 더 확실하게 짚고 넘어갈 필요가 있겠습니다. 그 후에, 이를 C언어를 통해서 구현해보도록 하겠습니다. 스택이란 무엇인가요? 스택은 말하자면 한 곳에 모인 두꺼운 문서뭉치와도 같습니다. 문서 뭉치중에서 특정 문서에 접근하고 싶다고 해도 바로 접근하는 것이 불가능합니다. 위에 놓인 문서들부터 빼낸 후에야 원하는 문서에 접근할 수 있습니다. 이와 같이 먼저 넣은, 즉, 보다 더 과거에 넣은 자료가 보다 나중에 출력이 되고 보다 더 최근에 넣은 자료가 상대적으로 가까운 미래에 출력이 되는 선입후출(FILO), 또는 후입선출(LIFO)의 특징을 갖는 자료구조입니다. 이러한 특..
컴퓨터/자료구조 2020. 10. 4. 17:43
Prev 1 Next