티스토리

내가 궁금해서

검색하기

블로그 홈

내가 궁금해서

sunnyheee.tistory.com/m

궁금한데 알아보고 나서 까먹으니까

구독자: 0

방명록 방문하기

주요 글 목록

[자료구조]스택(Stack)과 큐(Queue) 스택(Stack)이란? 스택이란 "쌓다"라는 의미로 데이터를 차곡차곡 쌓아 올린 이미지다 데이터가 순서대로 쌓이고 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조! 비스캣과자를 꺼낼때 가장아래의 과자를 꺼내려면 위에서부터 차례대로 꺼내야하는것처럼 가장 위쪽(최신)의 데이터부터 꺼낼수 있으며 이러한 스택의 구조를 후입선출이라고한다 스택(Stack)의 사용 사례 웹 브라우저 방문기록 (뒤로가기) ⇒ 가장 마지막에 열린 페이지부터 다시 보여준다 실행취소(undo) ⇒ 가장마지막에 실행된 것부터 실행을 취소해준다 역순 문자열만들기 ⇒ 가장 마지막에 입력된 문자부터 출력한다 후위 표기법 계산 장단점 top을 통해 접근하기 떄문에 데이터 접근, 삽입,삭제가 빠르다 top 위치 이외의 데이터에 접근할 수 없어 .. 공감수 0 댓글수 0 2023. 7. 6.
[자료구조]리스트란 리스트란 순서대로 줄이 서있는 데이터라고 한다. Array 배열 인덱스가 존재한다 메모리 주소가 연속적이다. 메모리부터 데이터를 가져오는게 빠르다 List 리스트 인덱스는 존재하지만 (앞에서 부터 ~ 순서만 지정을해준다) 메모리주소가 연속적이지 않을 수 있다 메모리부터 데이터를 가지고 오는게 어렵다 Array List & Linked List Array List Default List Type (val = [1, 2, 3, 4] // Array List) 내장함수 : insert(), ... extend(a): 리스트에 객체를 추가 li = [1,2,3,4,5] subli = [6,7] print('+' , li + [6,7]) // 새로운 오브젝트를 만듬 #EXTEND li.extend(subli) p.. 공감수 0 댓글수 0 2023. 6. 24.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.