2018학년도 자료구조 실습시험(더블 연결 리스트(Double linked list))

시험을 쳤다.(저번 주)

문제 1.

첫 줄에 데이터 입력 세트 T가 주어진다. 데이터 입력 세트 각 첫 줄에 정수 n이 주어지고, 두 번째 줄부터 정수 n개의 입력 데이터가 공백을 기준으로 주어진다.

문제1 입력케이스.txt

vidigummy문제2-1.txt

2-1vidigummy.cpp

2-1vidigummy.cpp

문제 2.

소프트웨어학과에 다니는 예리와 아이린은 학교 축제에 레드벨벳이 어쩌고 저쩌고,,,

pop_front : 줄 서 있는 사람 중 제일 앞 사람이 행사에 입장한다.

pop_back : 줄 서 있는 사람 중 제일 뒤 사람이 줄에서 떠난다.

push_front x: x한명이 제일 앞으로 들어온다

push_back x: x 한명이 제일 뒤에 줄을 선다.

입력

첫 줄에 데이터 입력세트 T가 주어진다. 데이터 입력 세트 각 첫줄에 맨 처음에 서 있는 사람 수 정수 n과 입력할 명령어 수 c가 공백 기준으로 주어진다. 두 번째 줄에는 맨 처음에 서 있는 n명의 사람들이 공백을 기준으로 정수로 입력된다.

문제2 입력케이스.txt

vidigummy2-2.cpp

문제2 입력케이스.txt