728x90 반응형 연결리스트 #0. C 프로그래밍의 복습 2024. 9. 6. 블로그에 저장된 글이 방대해짐과 여러 분야의 프로그래밍 언어를 다루게 되므로 카테고리의 소분류를 줄이고, 포스팅의 제목으로 각 챕터를 나누도록 하겠다.또한 방학 동안 C언어 대신 파이썬을 했더니 C언어가 하나도 기억이 안나는 관계로, 알고리즘 및 실습에 앞서 기존의 연결리스트의 내용을 다시 짚고 넘어가는 과정을 거치도록 하겠다.[1] 이중 연결리스트Ⅰ. 구조체 선언아래 구조체 선언은 연결리스트 노드의 구조체 선언이다.이때 typedef struct를 사용하는 이유는 코드를 더 간결하고 사용하기 쉽게 만들기 위해서이다. typedef struct을 사용하지 않는 경우typedef struct을 사용하는 경우struct ListNode { element data; struct ListNode* .. [7] 큐 ③ 연결리스트 ADT 2024. 5. 20. 연결리스트에 기초한 큐단일연결리스트를 사용하여 큐를 구현할 수 있다. ☑ 삽입과 삭제가 특정위치에서만 수행되므로, 역방향링크는 불필요하다. (참고: 스택의 경우 헤더노드 불필요)☑ front 원소를 연결리스트의 첫 노드에, rear 원소를 끝 노드에 저장하고 f와 r로 각각의 노드를 가리키게 한다. • 기억장소 사용: O(n)• 큐 ADT의 각 작업: O(1)헤더 및 구조체 선언#include #include #include typedef char element;#define MAX 10typedef struct QueueNode { element data; struct QueueNode* next;} QueueNode;typedef struct { QueueNode* front; .. [5] 집합 ② 연결리스트를 이용한 집합 구현 2024. 5. 9. 연결리스트를 이용한 집합 구현아래 알고리즘에서 단일 연결리스트의 헤더노드는 값을 저장하는 유효 노드로서 작동한다.집합 알고리즘의 구조체 선언#include #include #include typedef int element;typedef struct DListNode { element data; struct DListNode* next; struct DListNode* prev;}DListNode;typedef struct SetType { DListNode* H; DListNode* T; element N;}SetType;DListNodeSetType멤버data집합의 데이터 저장 변수멤버H헤드 노드 저장next다음 노드의 위치 저장T테일 노드 저장prev이전 노드의 위치 저장N노드의 개수.. [4] 리스트 ③ 단일 연결리스트: 다항식 2024. 5. 6. 단일 연결리스트의 알고리즘단일 연결리스트의 ADT에 포함된 함수와 설명은 아래 링크를 참조한다. [5] 리스트 ① 단일 연결리스트추상자료형 추상자료형이란 데이터 구조의 추상형으로서 데이터가 컴퓨터에 저장되고 실행되는 기계적인 메커니즘과는 구분되어 인간이 데이터를 다루는 관점에서 데이터구조를 명세한 것을udangtangtang-cording-oldcast1e.tistory.com단일 연결리스트를 이용한 다항식 계산연결리스트 2주 차: 연결리스트의 응용 2 - 다항식 덧셈 (문제 2 참고 내용) 1. 다항식을 표현하는 연결리스트 구조하나의 다항식(polynomial)을 하나의 헤더 단일연결리스트로 표현하는 방식 사용다항식의 각 항은 하나의 노드로 표현하고, 각 노드에는 다음 세 개의 필드를 저장 - coef.. [자료구조] 연결리스트의 활용 2 : 다항식 덧셈 2022. 2. 6. 단일 연결리스트해당 포스팅에서 다루는 문제에 대한 설명과 알고리즘은 아래 링크의 포스팅에서 추가 및 수정하였다. 현재 포스팅을 이용해 주어진 다항식 문제를 풀어도 되나, 필자는 새로운 포스팅(아래 링크)를 이용하는 것을 추천한다. [5] 리스트 ① 단일 연결리스트: 다항식단일 연결리스트의 알고리즘 단일 연결리스트의 ADT에 포함된 함수와 설명은 아래 링크를 참조한다. [5] 리스트 ① 단일 연결리스트 추상자료형 추상자료형이란 데이터 구조의 추상형으로서 데udangtangtang-cording-oldcast1e.tistory.com 1. 다항식을 표현하는 연결 리스트 구조 하나의 다항식(polynomial)을 하나의 헤더 단일연결리스트로 표현하는 방식 사용 다항식의 각 항은 하나의 노드로 표현하고, 각 노.. [집합과 검색] #1. 집합과 연결리스트 2022. 1. 24. 집합이란?집합명확한 조건을 만족하는 자료의 모임객관적으로 범위를 규정한 “어떤 것“의 모임원소집합 안에서 각각의 “어떤 것”집합의 특징집합의 원소에는 순서가 없다.집합에 포함되는 원소는 서로 달라야 한다.집합은 집합을 원소로 가질 수 없다.집합 ADT유일한 개체들을 담는 용기효율적인 구현을 위해 원소들의 정렬된 리스트로 표현한다.직접응용키워드 검색엔진집합론에 관련된 다양한 계산간접응용알고리즘을 위한 보조 데이터 구조다른 데이터구조를 구성하는 요소연결리스트와 집합같은 집합의 원소들은 하나의 연결 리스트로 관리연결 리스트의 맨 앞의 원소를 집합의 대표 원소 하나의 원소로 이루어진 집합 연결 리스트로 된 두 집합대표원소로 본인을 가리키고,다음 노드를 가리키고 있지 않음각 원소들은 대표 원소를 가리키고, 서로 .. 728x90 반응형 이전 1 2 다음
