본문 바로가기

스택3

chapter02 자료구조 스택 2.1.1 스택의 개념 활용도가 높은 자료구조 (아래서는 자료구조를 말하지만 메모리에서) 지역변수는 스택에 할당된다. 요소의 삽입과 삭제가 한쪽 끝에서만 이루어진다 스택의 주요기능 : Push (삽입), Pop (제거) 2.2 배열로 구현하는 스택 각 노드를 동적으로 생성하고 제거하는 대신 스택 생성 초기에 사용자가 부여한 용량만큼의 노드를 한꺼번에 생성한다. (미리 메모리 용량을 정해줘야 함…) 그리고 최상위 노드의 위치를 나타내는 변수를 두고 삽입과 제거 연산을 수행한다. (아래에서는 다르지만, 생성 함수에서 바로 스택의 주소를 반환하면 포인터변수를 선언함과 동시에 값을 삽입할 수 있다.) #include #include //배열기반으로 구현되는 스택의 노드 typedef int ElementType.. 2023. 3. 27.
4. 알고리즘 재귀 용법(재귀 호출) 재귀 용법(recursive call, 재귀 호출) 고급 정렬 알고리즘에서 재귀 용법을 사용한다. 1. 재귀용법 함수 안에서 동일한 함수를 호출하는 형태 여러 알고리즘 작성시 사용되므로, 익숙해져야 한다 2. 이해 def factorial(n) : if n >1 : return n*factorial(n-1) else : return 1 factorial(5) 스택 처럼 작동 된다 n=1 factorial(1)=1 n=2 2*factorial(1) n=3 3*factorial(2) n=4 4*factorial(3) n=5 5*factorial(4) factorial(1)=1 2*factorial(1)=2*1 = factorial(2) 3*factorial(2)=3*2 = factorial(3) 4*fact.. 2023. 1. 25.
1. 파이썬 자료구조 배열, 큐, 스택 1. 배열 - array 데이터를 인덱스에 대응하도록 구성한 데이터 구조다 string : 각각의 글자가 연결되어 인덱스 처리된다 파이썬 배열은 리스트다 장점 탐색이 용이하다, 즉 데이터에 빠른 접근이 가능하다. 단점 데이터를 추가하려면 기존 공간에 추가해야 하기 때문에 추가가 어렵다. 새로운 공간을 만들어야 할 수도 있어서 추가, 삭제가 어렵다 미리 최대 길이를 정해야 한다(c언어) 2. 큐 - Queue 줄 서는 것과 동일하다. First in, First out. 가장 먼저 넣은 데이터를 가장 먼저 꺼낸다. 운영체제, 네트워크에서 많이 사용된다. 명령은 "넣어라, 꺼내라" 파이썬 queue library : Fifo, Lifo, Priority Queue (0,””) 큐의 활용 : 멀티태스킹을 위한.. 2023. 1. 11.

티스토리툴바