목록배열과리스트 (1)

DNF LOVE

자료구조, 리스트에 대해(Feat. 배열과 리스트의 차이점)

* 자료구조의 가장 간단한 부분인 리스트이다. 저번 학기에 도전했던 몇몇 회사 필테에 링크드리스트 구현 코드가 나왔었다. 기초가 부족했던 나는 폭망했다 ㅎ... 그래서 종강하면 바로 링크드리스트부터 공부해야겠구나 마음을 먹었다. 강하고 보름 내내 놀다가 이틀정도 공부했다. ㅎ 그래서 조금 허접하다. 암튼, 각색하고 리스트를 알기 전에 우선 가장 기본적인 배열을 알아보도록 하자. 배열의 가장 큰 특징은 인덱스를 가지고 있고, 초기에 배열의 크기가 정해진다. 그러고 인덱스 0부터 주어진 배열의 크기 -1 까지 데이터가 해당 인덱스에 따라 데이터를 여러개 가질 수 있는 자료구조이다. 그렇다면 리스트는 무엇인가? 리스트에는 크게 두 가지 종류가 있다. 바로 순차리스트와 연결 리스트다. 1. 순차 리스트 : 배열..
Computer Science/자료구조 2019. 7. 10. 23:55
이전 Prev 1 Next 다음