플밍 is 뭔들/자료구조 썸네일형 리스트형 01-3 행열의 순차 자료구조 표현 ※행렬이란? 행과 열로 구성된 자료구조 ※ 전치행렬 이란? 어떤 행렬에서 행과 열을 서로 교환하여 구성한 행렬 ex) ※ 희소행렬 이란? 행렬의 원소 대부분이 0인 행렬 이 행렬을 구현할때 0인 원소를 그대로 넣어서 구현하면 메모리 낭비가 심해진다.(대부분이 0이기 때문에) 그래서 이 행렬은 값이 있는 원소들의 을 추출하여 2차원 배열을 만들어 저장하는것이 메모리 관리에 유리하다. 또한 희소 행렬에 대한 전반적인 정보를 정보를 저장히기 위해서 2차원 행렬의 맨위에는 를 저장한다 그러면 아래와 같은 그림으로 희소행렬을 표현 할 수 있게된다. ★ 무엇인가를 만들 때 메모리 낭비를 줄일 수 있는 방법은 무엇인지 곰곰히 생각해 볼 필요가 있는것 같다. 희소행렬같은 경우에도 제일 아래의 그림처럼 2차원 행렬로 데.. 더보기 01-2 다항식의 순차 자료구조 표현 다항식이란? ex) P(x) = ax^n + bx^n-1 + cx^n-2 ..... zx^0 다항식을 선형리스트로 표현하려면 아래와 같은 형식으로 할 수 있다.쌍을 2차원 배열에 저장한다. ex) P(x) = 3x^10 + 2x^3 - 6x + 7 [0] [1] 10 3 3 2 1 -6 0 7 더보기 01-1. (순차)선형리스트의 기본과 구현 ※ 데이터를 구조화 시키는 가장 기본적인 방법은 나열하는 것이다. 이렇게 나열한 목록을 리스트라 한다. 자료구조에서는 데이터를 구조화시키는 기본 표현 방식으로 순차 자료구조 방식과 연결 자료구조 방식이 있다. 선형 리스트란?? 리스트에서 나열한 원소들 간에 순서를 가지고 있는 리스트를 선형리스트(Linear List) 또는 순서 리스트(Ordered List)라고 한다. (내가 코딩하면서 쓰는 기본적인 리스트들을 지칭한다... 메모리에 저장하는 물리적인 순서가 순차적으로 되어있다). 선형리스트에서 원소의 삽입과 삭제 1. 선형리스트에서 원소를 삽입하려면 삽입하려는 위치부터 그 뒤의 원소들을 모두 한칸씩 뒤로 옮긴다음 저장해야 된다. 선형리스트에서 원소를 삭제하려면 원소를 삭제하고 그 뒤의 원소들을 한칸씩.. 더보기 자료구조 시작! 이 게시판은 개인적으로 자료구조를 공부하고 정리한 내용을 작성한 것입니다. 한빛아카데미/이지영 저자의 자바로 배우는 쉬운 자료구조를 통해 공부하였습니다. 한번만 하고 끝낼건 아니라 공부한 내용은 지속적으로 수정하고 업데이트 할 예정입니다. 잘못된 내용의 지적은 매우 감사드립니다. 더보기 이전 1 2 3 4 다음
