자료구조11 자료구조 - 연결리스트 연결리스트란?- 데이터가 순서대로 나열되고 각 데이터가 연결되어있는 구조, 자료의 논리적인 순서와 물리적인 순서 불일치- 각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결되는 방식- 물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않음- 여러 개의 작은 공간을 연결하여 하나의 전체 자료구조를 표현해 크기 변경이 유연하고 효율적으로 메모리를 사용- 삽입과 삭제가 효율적이지만 구현이 복잡하다- 크기가 제한되지 않으며 하나의 링크 필드를 이용하여 연결하고 후속 노드를 찾기 쉽다- 마지막 노드의 링크 값은 NULL이다- 자료를 노드에 담아 보관하며 필요할 때 마다 노드를 생성- 시작노드는 헤드포인터뿐이다.- 연결리스트에서 각각의 원소를 노드(NODE)라고 하며 노드가 갖고 있는 것은 데이터와 뒤쪽 .. 2024. 7. 19. 자료구조 - 스택, 큐, 덱 스택이란?- 다른 통로들은 모두 막고 한쪽만을 열어둔 구조- 열린 곳이자 데이터를 푸시하고 팝하는 윗부분을 top, 꼭대기라 하며 아랫 부분을 bottom,바닥이라 칭함- 스택에 저장되는 것을 항목 또는 요소라 칭함- 요소의 삽입과 삭제가 상단에서만 이루어지는 자료구조- 스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능, top 위치에서만 원소가 삽입 되며 먼저 삽입한 원소는 밑에 쌓이고 나중에 삽입한 원소는 위에 쌓이는 후입선출 구조- 가장 먼저 삽입한 원소는 stk[0], 가장 마지막에 푸시한 데이터는 stk[ptr-1]에 위치한다.- 스택 크기는 배열 stk의 원소 수인 len(stk)와 일치 파이썬으로 구현한 stack함수- 순차구조 구현 스택은 순차자료구조인 1차원 배열을 사용하여 쉽게 .. 2024. 7. 9. 배열 배열이란?- 같은 타입의 값을 한꺼번에 여러개 저장할 수 있는 공간- 쌍의 집합, 인덱스를 주면 해당하는 값이 대응되는 구조- 동일한 이름을 사용하며 인덱스로 항목에 접근- 배열이 아니라면 반복문 사용이 불가능- 항목 접근의 시간복잡도는 항상 O(1)- 배열의 인덱스는 0부터 시작하며 메모리의 연속된 위치에 저장- 파이썬에서 배열 원소의 자료형은 어떤 것이라도 상관없으며 배열에는 서로 다른 자료형을 같이 저장할 수 있음- 배열 원소 자체를 배열에 저장할 수 있으며 파이썬에서는 배열을 리스트와 튜플로 구현 리스트의 기초- 리스트는 원소를 변경할 수 있는 mutable list형 객체(리스트, 딕셔너리, 집합)- 연산자 [ ] 안에 원소를 쉼표(,)로 구분하여 표기하여 생성- 문자열이나 튜플 등 다양한 자.. 2024. 7. 3. 알고리즘 기초 올바른 알고리즘이란?- 어떠한 경우에도 실행 결과가 똑같이 나오는 것- 알고리즘의 실행 결과가 어떤 경우에는 맞고 어떤 경우에는 틀리면 올바른 알고리즘이 아니다- 순차구조 : 한 문장씩 순서대로 처리되는 구조- 선택구조 :조건식으로 평가한 결과에 따라 프로그램의 실행 흐름이 변경되는 구조 순서도 기호 살펴보기- 데이터 : 기억장치를 지정하지 않는 데이터 자체- 처리 : 여러 종류의 처리 기능을 나타냄- 판단 : 하나의 입구와 하나 이상을 선택하는 출구가 있으며 판단 기호 안에 정의한 조건을 평가하여 하나의 출구를 선택하는 기능- 미리 정의된 처리 : 서브루틴이나 모듈 등 다른 곳에서 이미 정의한 하나 이상의 연산 또는 명령으로 이루어진 처리 반복하는 알고리즘- while 조건식 : 명령문 의 형태로 어떤.. 2024. 7. 2. 자료구조와 알고리즘 자료구조란?- 컴퓨터에서 자료를 정리하여 조직화하는 다양한 구조- 자료를 정리하여 보관하기 위해 여러 가지 구조를 이용 자료구조의 분류- 선형 자료구조 : 자료를 일렬로 나열할 수 있는 구조이며 자료들 사이에는 반드시 순서가 존재한다. 자료의 접근이 전단과 후단으로만 제한되는 선형 자료구조는 스택, 큐, 덱이 있고 리스트는 임의의 위치에 있는 자료의 접근을 허용하는 가장 여유로는 선형 자료구조이다.- 비선형 자료구조 : 한 줄로 나열하기 어려운 복잡한 관계의 자료들을 표현할 수 있는 자료구조이다. 트리, 그래프, 집합이 있다. 자료구조의 표현 방법- 배열 구조 : 자료를 배열에 모아 저장하는 방법으로 모든 자료가 인접한 메모리 공간에 저장되며 각 정보를 쉽게 찾아 편리하지만 크기 제한이 존재한다.- 연.. 2024. 6. 26. 이전 1 2 다음
'자료구조' 카테고리의 글 목록 (2 Page)
