IT개발/자료구조를 알아보자!7 자료구조 : 스택(Stack) 스택 구조 LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름 - LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 - FILO : 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 정책 주요 기능 push() : 데이터를 스택에 넣음 pop() : 데이터를 스택에서 꺼냄 엑셀로 push와 pop을 만들어 보았다. 비유를 하자면 책을 쌓을 때 마지막에 올린책을 가장 처음에 꺼낼 수 있다. 스택 장단점 장점 : 구조가 단순하고 구현이 쉬우며 데이터저장과 읽기 속도가 빠름 단점 : 데이터의 최대 개수를 미리 정해야 함 파이썬 메서드로 스택 사용 data_stack = list() data_stack.append.. 2021. 7. 29. 자료구조 : 큐 (Queue) 큐 구조 - 식당이나 공연장 등에서 줄을 서는 것과 유사함 - 제일 처음 넣은 데이터를 가장 먼저 꺼낼 수 있음 필수 용어 - Enqueue : 큐에 데이터를 넣음 - Dequeue : 큐에서 데이터를 꺼냄 FIFO(First-In, First-Out) 방식 : 먼저 들어간 데이터가 가장 먼저 나오는 일반적인 큐 import queue data_queue = queue.Queue() data_queue.put("today") #원하는 문자 데이터 넣기 data_queue.put(1) #원하는 숫자 넣기 data_queue.qsize() #today, 1 두 개의 데이터가 있으니 2출력 data_queue.get() #먼저들어간 데이터 today가 출력 data_queue.qsize() #today 데이터.. 2021. 7. 23. 자료구조 : 배열(Array) 자료구조에서 중요한 역할을 하는 배열을 익혀보자! 배열이란? - 데이터 나열 및 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 배열의 장단점 - 장점 : 빠른 접근이 가능함 (인덱스의 번호로 접근) - 단점 : 데이터의 추가나 삭제가 어려움 (미리 데이터크기를 지정해야 하기 때문) C언어 예시 : 차(tea)이름 저장 #include int main(int argc, char*argv[]) { char tea[3] = "greentea"; printf ("%c%c\n", tea[0], tea[1]); printf ("%s\n", tea); return 0; } 파이썬 예시 : 차(tea)이름 저장 tea = "greentea" print (tea) #1차원 배열 : 리스트로 구현 data_li.. 2021. 7. 22. 이전 1 2 다음
