본문 바로가기

대학교 2학년 1학기/자료구조

6-5. 연결리스트(스택, 큐)

728x90

1. 연결리스트로 구현한 스택

 

노드 구현

 

초기화 함수

 

공백 상태 검출 함수

 

포화 상태 검출 함수(사용 X)

 

삽입 연산

 

삽입 함수

 

삭제 연산

 

삭제 함수

 

출력 함수

 

 

 

 

 

 

2. 연결 리스트로 구현한 큐 

 

큐 노드 및 타입 구현

 

삽입 연산

 

삽입 함수

 

삭제 연산

 

삭제 함수

 

 

 

 

 

 

 

 

 

 

 

자료 출처: 천인국 외 1명, C언어로 쉽게 풀어쓴 자료구조, 생능출판(2019)

728x90