스택은 가장 나중에 들어온 데이터가 먼저 나가는 후입선출 방식의 자료구조이고 큐는 가장 먼저 들어온 데이터가 가장 먼저 나가는 선입선출 방식의 자료구조 입니다.
배열을 연속된 메모리 공간에 존재하고 연결리스트는 메모리 상 떨어져 있는 데이터들이 앞의 데이터와 뒤의 데이터가 서로 기억하는 형태입니다.
삭제 할 해당 노드를 찾아 삭제 후 삭제 한 노드의 앞 데이터와 뒤의 데이터를 새로 연결시켜줍니다.