CS Study

웹 브라우저 방문 기록(뒤로가기) : 가장 나중에 열린 페이지부터 다시 보여준다.역순 문자열 만들기: 가장 나중에 입력된 문자부터 출력실행 취소: 가장 나중에 실행된 것부터 실행을 취소후위 표기법DFS인터페이스 정의클래스 구현예외 처리조회: O(n) 단, top의 데이

만약 스택에 저장되어야하는 값이 정수나 문자가 아니고, 더 복잡한 구조를 갖는 요소이면?예를 들어 학생에 대한 정보라면 학생의 학번, 이름, 주소 등의 정보가 요소에 포함되어야 할 것이다.이런 경우에는 스택에 구조체를 저장하면 된다.stack 배열과 top이 전역 변수

연결 리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.단일 연결 리스트원형 연결 리스트 이중 연결 리스트 그림5-1에 나와 있는 것 처럼 리스트에 들어가는 각 데이터 원소에는 리스트의 다음 원소에 대한 연결고