link#

• 자료구조(Data Structure) 잘 정리된 한국_티스토리 Blog

• 내가 정리한 Algorithms(Github)

• 성능비교

  • Array, Dynamic array, Vec, VecDeque, LinkedList, HashMap, BTreeMap 기타 등등 표로 비교(Big-O Chart)

• (rust-unofiicial)Learn Rust With Entirely Too Many Linked Lists

  • A Bad Singly-Linked Stack
  • An Ok Singly-Linked Stack
  • A Persistent Singly-Linked Stack
  • A Bad But Safe Doubly-Linked Deque
  • An Unsafe Singly-Linked Queue
  • TODO: An Ok Unsafe Doubly-Linked Deque
  • Bonus: A Bunch of Silly Lists

• 그림이 굿

  • https://github.com/daolq3012/Kotlin-Algorithms

• 표로 정리__자료구조란? | 배열(array) | 리스트(list) | 스택( stack) | 큐(queue) | 데큐(deque) | 트리(tree) | 그래프(graph)

  • 개념잡기 좋다.파이썬 코드 8 Data Structures Every Programmer Should Know | ForrestKnight

  • 1. 선형구조
    • 배열(array)
    • 리스트(list)
    • 스택(stack)
      • stack
      • pop
    • 큐(queue)
    • 데큐(deque)
  • 2. 비선형구조
    • 트리tree
    • 그래프(graph)

  • (모아보기)자료구조&알고리즘 혀니C코딩

• C언어로 코드 구현하기
  • Stack 자료구조(C언어) 배열을 이용한 스택 | 삽입(push), 삭제(pop), 출력(print), 초기화(clear)
  • 원형 큐(Circular Queue) | 배열을 이용한 C언어(C++) 코드 구현 | FIFO(First In First Out) | enqueue | dequeue |clear | 혀니C코딩
  • 큐(Queue) C언어 | C++ 코드 구현 | 연결리스트(Linked List)를 이용한 코드 완벽 구현 | enqueue | dequeue | clear | FIFO | 혀니C코딩

Summary#

• 출처 : https://yangpro8549.tistory.com/m/62

자료 구조Data Structures#

https://github.com/YoungHaKim7/c_project/tree/main/exercise/002stack

• 영어 출처 https://en.wikipedia.org/wiki/Association_list

Big-O Cheat Sheet(그림으로 이쁘게)#

https://dev.to/deciduously/big-o-cheat-sheet-3i7d

• Big O Notation - Full Course | freeCodeCamp.org
  • https://youtu.be/Mo4vesaut8g?si=nAkWivuZir0LBPsn
• Big O Notation & Time Complexity Analysis Tutorial | Tech With Tim
  • https://youtu.be/6aDHWSNKlVw?si=nTwG6_TIeVhzNiGb

Big-o-Cheat-sheet#

• 출처: 8 Data Structures Every Programmer Should Know | ForrestKnight
  • 약간 비슷한거 _ 3 Types of Algorithms Every Programmer Needs to Know | ForrestKnight

C언어 자료 구조 만들기#

https://youtu.be/1PFFgRcZLAk

유료) 그림으로 알고리즘 이랑 코드 비교해서 알려줌 최고#

https://log2base2.com/

struct node *head = NULL;
void addFirst(int val)
{
    struct node *newNode = malloc(sizeof(struct node));
    newNode->data = val;
    newNode->next = head;

    head = newNode;
}

void mirror(struct node *root){
    if(root == NULL)
        return;
    else
    {
        mirror(root->left);
        mirror(root->right);

        struct node *temp = root->left;
        root->left = root->right;
        root->right = temp;
    }
}
    

int *prt;

ptr = malloc(5 * sizeof(int));

ptr = realloc(ptr, 2 * sizeof(int));
ptr = realloc(ptr, 6 * sizeof(int));
    

https://log2base2.com/

Introduction to Programming and Data Structures#

https://youtu.be/4OGMB4Fhh50

C Programming & Data Structrues(Series)#

https://youtube.com/playlist?list=PLBlnK6fEyqRhX6r2uhhlubuF5QextdCSM

c언어로 만든 싱글 링크드 리스트 linked list ( 추가, 삽입 , 삭제) 백지부터 설명 시작#

https://youtu.be/3ZdafcIvREw

[📌연결 리스트 완전 정복 10] 이중 연결 리스트(doubly linked list) 역순 연결#

https://youtu.be/bWJma-gywpQ

자료구조란? | 배열(array) | 리스트(list) | 스택( stack) | 큐(queue) | 데큐(deque) | 트리(tree) | 그래프(graph) | 혀니C코딩|🔝|#

• https://youtu.be/RZHYuAhUrwE?si=_1XPXvbxiE9p3RLG

array 배열|🔝|#

[1,  2,  3,  4,  5,  6]
[0] [1] [2] [3] [4] [5]
// index

Random Access가 가능

list리스트(head가 필요- 첫번째 원소의 주소가 저장됨)|🔝|#

• 원형리스트는 null이 없다.(꼬리와 머리가 이어져 있기 때문에 ^^)
• 다음 주소를 저장할 Pointer가 필요함
  • 마지막에 저장값이 없다면 tail에 null를 저장함

head에 시작 주소
       ┌-----┓       ┌-----┓
       | head|       | head|
       └┭----┘    ┌> └┭----┘
        ┌--┓      |   ┌--┓
node -> |1 |      |   |2 |
        └--┘      |   └--┘
       ┌--┴--┓    |  ┌--┴--┓   반복
       | tail| ---┘  | tail| ---┘
       └-----┘       └-----┘
       tail에는 다음 주소
       8 bytes

• [자료구조] 단일 연결 리스트 2시간 라이브 스트리밍[첫 번째 특강] | 2023년 10월 15일 오후 12시
  • https://www.youtube.com/live/2-7vBNP4YFI?si=G0Qsjwp1Niv_bYvX

Stack스택(+)|🔝|#

• 접시를 쌓는다 생각하면 됨 한쪽 방향으로만 데이터가 쌓임
  • LIFO(Last In First Out)

Pop(자료 뺄때, -)|🔝|#

• 접시에서 상단부터 빼는거 생각하면 됨.stack과 pop
  • LIFO(Last In First Out)

큐queue(마트에서 줄서는거 생각하면됨)|🔝|#

• Print종이 나오는거 생각하면됨. First처음 들어오면 처음 나가는거 굿
• FIFO(First In First Out)
• 큐queue구현은 연결list가 오버헤드없이 구현해야 최적화 잘됨.
  • 삽입(enqueue)
  • 삭제(dequeue)
    • Difference between “enqueue” and “dequeue”
      • https://stackoverflow.com/questions/16433397/difference-between-enqueue-and-dequeue

데크(Deque)(스택과 큐가 합쳐진 형태)|🔝|#

Tree트리|🔝|#

           root
           1
        
        2     3

   4   5     6   7

Graph그래프(상위root가 없다.)|🔝|#

   자유로운 영혼들
   1     2     5

     3     4

Stack 자료구조 | C언어 코드 완벽 구현 | 배열을 이용한 스택 | 삽입(push), 삭제(pop), 출력(print), 초기화(clear) 혀니C코딩|🔝|#

• https://youtu.be/1PFFgRcZLAk?si=6Da6I9xvcgkzo0sS