떠혀니의 노오력

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 ) 구현구조체를 이용해 데이터 필드와 링크 필드를 만들어 준..

안녕하세요 ! 우디입니다.🚀 오늘은 C언어의 메모리 구조에 대해서 알아봅시다 ! 메모리에는 많은 정보들이 저장됩니다. 프로그래밍 할 때 메모리는 크게 데이터 영역, 스택 , 힙 , 코드 영역으로 나눠 사용합니다. 데이터 영역 정적 변수와 전역 변수가 저장됩니다. 이 영역에 저장된 데이터는 프로그램이 종료될 때 까지 그대로 유지됩니다. ( 정적 , 전역 변수는 프로그램 전체에서 사용되기 때문이라고 봐도 되겠죵 ? ) 스택 지역변수, 파라미터, 리턴 값이 저장됩니다. LIFO ( Last In First Out )방식으로 메모리를 사용합니다. 정적할당 : 정적할당된 메모리는 스택에 쌓임 . " int x = 10 (정적할당)" 이라고 선언 후 코드를 짜다 " x = 0 " 과 같이 " x값 "을 변경했을 때..

안녕하세요 ! 우디입니다 🙇오늘은 구조체 포인터 매개변수에 대해서 알아보겠습니다. typedef : 자료형의 별칭을 만드는 기능 구조체 선언xxxxxxxxxx반환값 자료형 함수 이름(struct 구조체 이름 *매개변수){ } example )xxxxxxxxxx#define _CRT_SECURE_NO_WARNINGS // strcpy 컴파일 에러 방지#include #include ​struct movie { char name[10]; int age;};//구조체 정의​void setMovie(struct movie *m)//구조체 포인터 매개변수{ strcpy(m->name, "버즈"); m->age = 13;}​int main(){ struct movie toy_story; strcpy(toy_stor..

안녕하세요 ! 우디입니다.🙃오늘은 구조체 정의와 선언에 대해 알려드릴께요 ~ 구조체는 struct 키워드로 정의합니다.xxxxxxxxxxstruct tag(구조체 이름){ 자료형 멤버이름}; 구조체 선언xxxxxxxxxxstruct tag(구조체 이름) 변수이름; example )xxxxxxxxxx#define _CRT_SECURE_NO_WARNINGS // strcpy 컴파일 에러 방지#include #include ​struct movie{ char name[10]; int age;};//구조체 정의​int main(){ struct movie toy_story;//구조체 변수 선언 //점으로 구조체 멤버변수에 접근 ! strcpy(toy_story.name,"우디"); toy_story.age=23..

안녕하세요 ! 우디입니다 🙇오늘은 typedef를 이용한 구조체에 대해서 알아보겠습니다. typedef : 자료형의 별칭을 만드는 기능 typedef를 이용해 구조체를 선언하게 되면 struct 를 쓰지 않고 구조체 선언이 가능합니다.구조체 선언typedef struct tag(구조체 이름){ 자료형 멤버이름}구조체 별칭; example )​x#define _CRT_SECURE_NO_WARNINGS // strcpy 컴파일 에러 방지#include #include ​typedef struct movie{ char name[10]; int date;}moviee;//구조체 이름 : movie , 구조체 별칭 : moviee​int main(){ moviee toy_story;//struct 키워드 없이 별..