컴퓨터 기초/자료구조 (5) 썸네일형 리스트형 연결 리스트(Linked List) 안녕하세요! 이번 주에는 좀 글을 많이 쓰는 듯하네요 ㅎ 그래도 많이 쓰는것을 보니 계획대로 살고 있는 것 같아서 뿌듯하네요 :) (하지만 아직 할것이 산덤이라는것이 함정...) 목차 List에 대한 설명 List의 추상 데이터 타입 정의 List 실제 구현 이번시간에는 연결 리스트에 대해서 알아볼 거예요 연결 리스트 또는 LinkedList라고 부르는 이것은 리스트인데 연결로 이루어져 있는 리스트라는 것인데 먼저 리스트란 - 항목들이 차례대로 정의되어 있고 이것들은 순서와 위치를 가지는 것이 특징입니다 자바를 하실 줄 아시는 분들은 아실 텐데 자바에 보시면 ArrayList와 LinkedList가 있는 것을 확일 할 수 있는데 ArrayList는 리스트인데 배열로 구현한 리스트이고 LinkedList는.. 덱(Deque) 안녕하세요!! 이번에는 좀 빨리 돌아온 감이 없잖아 있네요 ㅎㅎ 요즘에 느끼는건 일을 미루지 말자에요 ㅎ 알면서도 지키기 어렵지만 이번에는 다시 마음 먹고 부지런하게 살아볼려구요!! 작심 삼일이 되지않게 더 노력해야겠네요 :) 목차 덱(Deque)에대한 설명 덱(Deque)의 추상 자료형 정의 덱(Deque)의 구현 이번에 알아볼것은 덱(Deque)라는 것이에요 이름만 들어서는 감이 잘 안오시죠?? 뭔가 합성어 같은 느낌이 확 오는 느낌인데, 맞습니다 ㅎㅎ double-ended-queue의 줄임말입니다 말 그대로 큐이기는 한데 양쪽끝에서 삽입과 삭제가 이루어질 수 있는 자료구조 입니다 원래의 큐는 FIFO구조로 First in First out이었는데 덱은 그런거 없이 First in 하구 Last o.. 큐(Queue)_2 안녕하세요!! 글을 자주 쓴다는 게 생각보다 쉽지 않네요... 항상 다짐은 하는데 할 거 다 하고 나면 하기 귀찮다는 마음이 올라와서 자주 쓰지 못하는 것 같네요.. 앞으로는 진짜 미루지 않고 항상 글을 쓰는 부지런한 사람이 되어야겠어요 ㅎ 이번에 알아볼것은 원형큐 입니다 저번에 선형 큐에 대해서 알아보았는데 선형 큐에서의 문제점은 enqueue와 dequeue를 사용했을 시에 데이터가 앞으로 당겨져 오지 않다가 결국에는 데이터가 쉽게 꽉 차는 현상이 발생하였는데 물론 이제 내부에 for문을 작성함으로써 데이터를 제일 앞으로 오게끔 만들어 줄 수 도 있지만 그러면 시간복잡도 O(N)을 가지는 연산을 수행하여야 하기 때문에 나중에는 비효율적인 코드가 될 수도 있기 때문에 그것을 해결하기 위해서 원형 큐라는.. 큐(Queue)_1 요즘에 학교를 개강해서 그런지 몸이 많이 바쁜 하루를 보내고 있네요 ㅎㅎ 그래서 그런지 굉장히 오랜만에 글을 쓰게 되는 것 같아요 :) 이제는 꾸준하게 자료구조 공부할때마다 글을 업로드할 예정인데 잘 읽어주셨으면 좋겠고 저한테 혹시나 배워갈게 있으면 배워가시는 좋은 시간이 되었으면 좋겠네요 ㅎ 저번 시간 스택(Stack)에 이어서 이번 시간에는 큐(Queue)에 대해서 알아보도록 하겠습니다 큐에도 종류가 여러가지가 있는데 1. 선형 큐 2. 원형 큐 3. 덱 이렇게 3가지로 나눌 수가 있고 오늘 알아볼 큐의 종류는 선형큐입니다. 큐라는 것은 스택과(스택은 FILO)는 다르게 FIFO(First in First out) 구조를 가지고 있고 FIFO에서 볼 수 있듯이 처음 들어온 것이 처음 나가는 구조로 되.. 스택(Stack) 스택이라는 것은 영어사전에서 찾아 봤을 때 더미 라는 의미가 있다 쉽게 말해서 쌓여있는 무언가를 이야기할때 스택이라고 표현을 한다고 보면 된다 스택의 입출력 형태를 후입선출 (LIFO : Last-In First-Out)이라고 한다 스택은 입출력은 스택의 최상단에서만 이루어진다 스택의 구조 스택 상단 스택의 요소들 스택 하단 스택을 구현하기 위해서 필요한 메서드들을 한번 살펴보도록 하겠다 create(size) 이전 1 다음