자료구조
-
연결 리스트(Linked List)자료구조 2022. 1. 1. 04:06
리스트 : 데이터들을 순차적으로 저장할 때 사용되며, 각 항목은 순서를 가진다. 배열과 연결 리스트의 장단점 배열 : 구현이 간단하며 속도가 빠르지만, 크기가 정적이고 삽입 및 삭제가 까다로움. 연결 리스트 : 크기가 동적이며 삽입 및 삭제가 비교적 효율적이지만, 구현이 복잡하고 특정 위치의 데이터에 접근하려 할 때 배열보다 시간이 오래 걸림. 리스트의 추상 자료형 (Abstract Data Type) list_insert(list, pos, data) - 원하는 포지션에 데이터 삽입 list_delete(list, pos) - 원하는 포지션의 데이터 제거 list_clear(list) - 리스트의 모든 데이터 제거 list_get_data(list, pos) - 원하는 포지션의 데이터 반환 list_g..
-
스택 & 큐자료구조 2021. 12. 25. 00:42
Stack : 스택은 후입선출의 특성을 가지고 있는 자료구조로, 데이터 입력(푸쉬) 또는 제거(팝)할 때 항상 스택의 최상단(탑)에서만 이뤄진다는 특징이 있음. Ex) 스마트폰 뒤로가기 버튼, 쌓여있는 책 또는 상자, 시스템 스택(함수 호출 시) 스택의 추상 자료형 create() - 최대 크기를 size로 제한한 공백 스택 생성 is_Full() - 스택이 꽉 찼는지 확인 is_Empty() - 스택이 비어있는지 확인 push() - 스택에 요소 추가 pop() - 스택에 요소 제거 peek() - 스택의 최상단 요소 반환 스택의 구현 방식 중 전역변수로 구현하는 경우, 배열과 top 변수를 함수의 매개 변수로 전달할 필요가 없으나, 하나의 프로그램 안에서 여러 개의 스택을 동시에 사용하기가 어렵다. ..