[자료구조] 스택 / 큐 / 연결리스트 정리

< 스택 >

 

스택의 개념, 구조와 구현

스택을 이용한 괄호 검사 프로그램

스택 - 후위 표기 수식 계산과 중위에서 후위 표기로의 변환

스택 - 두 자리 이상의 숫자에 대한 후위 표기 수식 연산 프로그램

스택 - 미로 탐색 프로그램

연결리스트로 표현한 스택 구조

 

 

 

< 큐 > 

 

큐의 개념과 구조, 구현 / 선형, 원형 큐

원형 큐 응용 - 오름차순으로 큐에 데이터 삽입

덱의 개념과 구조, 구현

 

 

< 연결 리스트 > 

 

단순 연결 리스트 간단한 예제들

단순 연결 리스트 실습 + 역순 연산, 버블 정렬

연결 리스트 - 메타 구조체 (정렬, 역순, 탐색, 최대/최소)

연결 리스트 - 특정 위치에 데이터 삽입/삭제 (선행 노드의 포인터)

원형 연결 리스트의 개념, 구조와 구현

연결 리스트로 표현한 다항식의 연산 (tail, head 메타 구조체)

이중 연결리스트의 개념, 구조와 구현

이중 연결리스트 실습 - 학생 성적 관리 프로그램(검색/정렬)

이중 연결 리스트 실습 - mp3 플레이어 프로그램 (양방향 순회)