연결 스택과 큐 연결 스택 top에서 노드 삽입, 삭제 용이 top: 스택의 톱 노드를 가리키는 전용 데이터 멤버 초기엔 top = 0 template void LinkedStack::Push(const T &e) { top = new ChainNode(e, top); } template void LinkedStack::Pop() { // 스택의 첫 번째 노드를 삭제 if (IsEmpty()) throw "Stack is empty. Cannot delete."; ChainNode *delNode = top; top = top->link; // top노드를 삭제 delete delNode; // 메모리 할당 해제 } 연결 큐 rear에서 노드 삽입 용이 front에서 노드 삽입, 삭제 용이 rear: 큐..

다항식 추상 데이터 타입 순서 리스트 - 예시 요일 트럼프 카드 한 벌의 값 주차별 수업 날짜 - 리스트 형태: (\(a_{1}, a_{2}, ... , a_{n-1}\)) - 공백 리스트의 예: ( ) 순서 리스트에 대한 연산 리스트 길이 n의 계산 리스트의 항목을 왼쪽에서 오른쪽(오른쪽에서 왼쪽)으로 읽기 리스트로부터 i번째 항목을 검색, 0≤i