Clang11 STACK(스택)이 뭔가요?[2] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 저번 포스트에 이어 스택의 포인터변수를 이용한 구현방식에 대해서 알아보겠습니다. 요새 공부를 좀 많이 땡기다보니, 아무래도 포스트를 많이 하면서 또 필자 또한 뿌듯함을 느낍니다.ㅋㅋㅋ뭐 여튼 각설하고 앞서서 구현했던 방식은 순차자료구조 형식이란 점 모두 인지하실거라 생각합니다. 1차원 배열변수를 이용하여 아주 쉽게 구현했었죠. 그렇지만 앞서서 포스팅을 보고 오신 분이라면 아시겠지만, 그닥 효율이 좋은 구조는 못됩니다. 아무래도 고정된 크기를 사용하는 만큼 가변적으로 크기가 바뀌어야 할 상황에서 그렇게 잘 못하기 때문에 일단 크게 크기를 잡아놔야 넉넉하다는 겁니다. 그치만 그렇게 되면 메모리 사용의 효율성이 많이 떨어지기 때문에 좋.. 2020. 2. 21. STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 스택.. 롤 하신분이라면 압니다. 필자 또한 롤을 즐겨했고, 요즘 롤은 참고로 전혀 몰라요. 근데 예전에 메자이 스택 아시겠죠? 뭔지? 요놈 말입니다 ㅋㅋ.. c에서 스택이 그냥 이거에요! 스택 자료구조는 하나하나 데이터를 차곡차곡 쌓아올린 형태의 자료구조 중 하나입니다. 스택은 동일한 구조, 크기의 데이터를 정해진 방향으로만 쌓을 수 있습니다. 또한 최상위 층부터 접근하도록 제한되어 있는데 이말은 그냥 블록쌓기 마냥 아래에서 위로 쌓인다는 말입니다. 위와 같이 제일먼저들어온 구조가 1이라면 제일 마지막에 들어온 구조는 n번째 항에 속합니다. 즉 가장 마지막에 들어온 데이터가 제일 먼저 삭제가 되는 순차적 구조를 따르는것입니다. .. 2020. 2. 20. 이중연결리스트 전격해부!!! 본 포스트는 c언어를 중심으로 작성되었습니다. 이중연결리스트 전격해부!!! 저번 포스트에 이어 이중연결리스트를 전격적으로 해부해보았습니다. 방식은 이전과 동일합니다. 이중연결리스트를 설명을 잠깐 드리면 first(1000) NULL (1000) 1. data field 1004 -> first = NULL;//초기 값으로 null을 선언 return L; } //앞에서 보다시피 출력하는 함수 void PrintList(linkedList_f* L) { listNode* N; printf("N = {"); N = L -> first; //listNode의 포인터 변수 N이 NULL이 나올때까지 연산해서 출력합니다. while(N != NULL) { printf("%s", N -> value); N = N .. 2020. 2. 19. 연결리스트를 전격 해부해보자!! [번외] 본 포스트는 c언어를 중심으로 작성되었습니다. 연결리스트를 전격 해부해보자!! [번외] 앞서서 연결리스트에 대해서 포스트를 해보았지만, 흠 내용이 석연치 않았습니다... 불만족스러웠죠. 그래서 내놓은 해결책으로 연결리스트 만드는 코드를 작성하고 전격적으로 코드를 뜯어서 해부했습니다. 다른 내용은 없이 코드에 다 담아 놓았기 때문에 한번 읽어보시면 될것같습니다!! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68.. 2020. 2. 18. 이전 1 2 3 다음
