떠혀니의 노오력

Stack 이란 ?LIFO ( Last In First Out ) 형식의 자료구조 Stack 의 연산is_empty() : 스택이 비어있는지 검사한다.is_full() : 스택이 꽉 차있는지 검사한다.push( item ) : item 을 스택에 넣어준다.pop () : 스택의 가장 위의 항목을 제거한다. Stack 구현Array ( 배열 ) Linked List (연결리스트) ===> 연결리스트 1. Array ( 배열 )전역변수로 구현 .xxxxxxxxxx#include #include #define MAX_SIZE 100​//-----전역변수로 구현typedef int element;element stack[MAX_SIZE];int top = -1;​int is_empty(){ return top ..

단순 연결 리스트 ( Singly Linked List ) 원형 연결 리스트 ( Circular Linked List ) 안녕하세요 ! 우디입니다.🌞오늘은 이중 연결 리스트 ( Doubly Linked List )에 대해 알아봅시다 !이중 연결 리스트 ( Doubly Linked List )란 ?특정 노드에서 양방향으로 자유롭게 움직일 수 있는 연결리스트다.➤ 단순 연결 리스트 ( Singly Linked List ) 와 원형 연결 리스트 ( Circular Linked List )는 한 방향으로만 노드에서 노드를 움직일 수 있었지만 , 이중 연결 리스트는 양방향으로 갈 수 있다. 👈👉 이중 연결 리스트 ( Doubly Linked List ) 구현p == p -> rlink -> lli..

단순 연결 리스트 안녕하세요 ! 우디입니다.🌞오늘은 원형 연결 리스트 ( Circular Linked List )에 대해 알아봅시다 !원형 연결 리스트 ( Circular Linked List )란 ?처음과 끝이 없고, 리스트가 원형으로 순환하는 것을 말한다.➤ 단순 연결 리스트와의 차이점은 마지막 노드의 링크가 NULL( 단순 연결 리스트 )이 아닌 맨 앞의 주소를 담고 있다는 것 ! 원형 연결 리스트 ( Circular Linked List ) 구현단순 연결 리스트의 구조체랑 동일합니다.typedef int element; // 나중에 형변환 할때 유용하다typedef struct ListNode{ element data; //데이터 필드 struct ListNode *link; //..

안녕하세요 ! 우디입니다.🚀오늘은 단순 연결 리스트 (Singly Linked List)에 대해 알아봅시다 !단순 연결 리스트 ( Singly Linked List )란 ?하나의 방향으로만 연결된 리스트 이다 . 단순 연결 리스트 ( Singly Linked List ) 구조하나의 노드는 데이터 필드 ( data field ) + 링크 필드 ( link field ) 로 구성되 있다. 헤드 포인터 ( head pointer )첫번째 노드를 가르키는 포인터를 말한다.연결리스트에 접근하기 위해 헤드 포인터 즉, 첫번째 노드를 가르키는 포인터 값만 알면 리스트 안의 모드 노드에 접근이 가능하다. 단순 연결 리스트 ( Singly Linked List ) 구현구조체를 이용해 데이터 필드와 링크 필드를 만들어 준..