전산직

전산직 합격의 기준

전산직전공 손경희 교수

  • 질문
  • [강의]3강에서 하신 말씀이 이해가 되질 않아요
  • 2022-07-11
자료구조 2회 4번문제의 해설이 이해가 되질않습니다. 스택은 LIFO (Last In First Out) 구조여서 마지막에 삽입된게 처음 삭제되지 않나요? 그렇다면 스택 원소 삽입은 insertFirst이고 스택 원소 삭제는 delelteLast여야 하지않나요? 
또한 큐는 FIFO (First In First Out) 구조이기때문에 처음으로 삽입된게 처음으로 삭제되는거니 삽입 삭제가 각각 insertFirst, deleteFirst여야 하지 않나요? 덱 연산으로 설계한다해도 이 구조 자체가 변하지 않을텐데 어째서 스택 삽입 삭제는 insertlast, delelteLast라고 하셨는지, 또 큐 삽입 삭제는 왜 insertlast, deleteFirst라고 하셨는지 이해가 되질않습니다 ㅠㅠ
  • 답변
  • 2022-07-11

답변 대기 중입니다.