Map of Dev

Stack 뜻 : Data를 돌탑처럼 쌓거나 내리는 방식의 자료구조 종류 : Array Stack, LinkedList Stack 추가 용어 Push : Stack에 Data를 올리다 Pop : Stack에서 Data을 내리다 Array Stack 뜻 : 저장공간을 배열로 확보하는 Stack STRUCT* addrSTRUCT 기능 : STRUCT의 메모리 주소를 저장 struct STRUCT 멤버 : int Capacity, int nowPosition, Node* NodeAddr 기능 : 1. NodeAddr : Node들의 메모리 시작주소 저장 2. Capacity : ArrStack의 최대 Node의 개수 저장 3. nowPosition : 현재 참조하고있는 노드의 인덱스 저장 LinkedList ..

LinkedList의 개발목적 배열의 크기보다 입력이 클 것을 방지하기 위해 무조건 크게 정의 해서 항상 메모리 낭비 발생한다. 이를 해결하기 위해, 메모리가 입력의 크기에 딱 맞는 LinkedList라는 자료구조를 개발했다. (요약 : 메모리낭비 방지) LinkedList 뜻 : Data들을 연결시켜 목록으로 저장하는 자료구조 원리 : Data를 담는 Node를 필요한 만큼 생성 및 연결 Node 뜻 : LinkedList의 구성요소 역할 : Data와 Node 주소 저장 자료형 : struct 멤버 : ElementType Data, Node* NextNode 멤버 역할 : Data : Data 저장 (자료형이 ElementType인 이유는 자신이 입력받고 싶은 값의 자료형에 맞게 바꿔야므로) Nex..