it공부 (개념)/자료구조와 알고리즘 그리고 파이썬 3

Queue(큐): 큐는 차례를 기다리는 줄과 같다. /파이썬 리스트로 구현해보기 enqueue, dequeue

큐 요약정리부분 바로가기 파이썬 코드부분 바로가기 자료구조 Queue(큐)에 대한 이해 Queue motivation 큐를 배워야 하는 이유 큐는 한번에 하나의 정보를 입력하거나 출력할 수 있는 자료구조에요. 저장할때에는 제일 뒷부분에 저장하고, 출력할때에는 맨 앞의 정보를 출력해요. 큐의 구조와 동작을 이해하면 컴퓨터 및 프로그래밍 언어의 실행구조에 관한 이해에도 도움이 되어요. 자바스크립트는 비동기(Asynchronous) 함수를 실행하면, 그 함수의 종료를 알리는 콜백을 테스크 큐라는곳에 저장한답니다. 거기에서 태스크(작업)들은 자신의 차례를 기다리게 됩니다. 이벤트 루프가 콜백이 저장된 큐를 확인하고, 콜스택의 작업이 비어있으면 콜백함수를 콜스택으로 옮겨서 실행하게 하지요. 또 컴퓨터 프로세스의 ..

스택(stack)자료구조: 스택은 책더미와 같다. / 파이썬 리스트로 구현해 보기. /push, pop, dynamic array

스택 요약정리 부분 바로가기 파이썬 코드부분 바로가기 자료구조 Stack(스택)에 대한 이해 Stack(스택) motivation: 스택 공부 동기 스택은 데이터를 저장하는 자료구조입니다. 한 번에 하나의 정보를 입력하거나 출력할 수 있어요. 정보의 저장 및 제거는 항상 스택 성분의 마지막위치(최상단)에서 일어나요. 만약 스택을 직접 사용하지 않더라도 구조와 동작을 잘 알아두는 것이 좋습니다. 컴퓨터나 프로그램에서 함수의 실행에 대한 이해에 많은 도움이 되거든요. 대부분의 프로그래밍 언어에서 중첩된 함수를 구현할때, 스택 구조를 이용하고 있어요. 함수가 호출되면 콜 스택에 저장하고, 실행이 완료되면 다시 제거하는 방식입니다.. 이러한 스택의 크기는 정해져있어서, 일정 개수 이상의 함수를 중첩하면 스택이 ..

파이썬 자료구조(data structure)의 속성. sequence. mutable

Sequence (시퀸스)수 또는 다른 대상의 순서가 있는 나열 list(리스트), tuple(튜플), and string(스트링) iterable(반복가능): for loop나 "in" 키워드 뒤에 집어넣을 수 있다. 출력결과 list1 = [1, 2, 3, 4, 5] tuple1 = (1, 2, 3, 4, 5) string1 = "12345" for item in list1: print(item) for item in tuple1: print(item) for item in string1: print(item) indexed(번호가 있다): "[]" 중괄호를 이용하여 Sequence속의 개별 element에 접근 할 수있다. 번호는 0번부터 시작하며, 음수를 사용하여 접근할 수 도있다. list1 =..