Stack
-
[파이썬 코테 대비 동아리]_개념을 공부하자"스택/큐"편1학년/파이썬 공부 2022. 9. 27. 13:13
스택 / 큐는 ‘선형’ 자료구조 중 하나 이다. 대표적으로 비선형 자료구조에는 ‘트리’,’그래프’가 있다. 몇만 테라 이상의 데이터를 관리해야 되는 상황에서 자원을 효율적으로 사용하고 속도를 올리는 것이 매우 중요하기 때문에. 파이썬 자료구조에선 스택 ( stack )과 큐(Queue)를 사용한다. 스택( Stack ) : 나중에 넣은 데이터가 먼저 반환 되도록 설계한 메모리 구조이다. Last In First Out(LIFO)라고도 한다. 하노이 게임을 생각해보자. 스택 구조에서 데이터의 연산 목록은 push, pop, top, empty등이 있다. push는 스택에 값을 넣고( 파이썬의 append기능), pop은 스택에서 자료를 빼고 top은 스택의 가장 위에 있는 자료를 반환하고 empty는 스택..
-
3일차_메모리구조,메소드영역, 힙영역, 스택영역, 인스턴스?,객체? 간단정리1학년/자바 공부 2022. 7. 6. 08:46
메모리 구조 : 모든 자바 프로그램은 JVM에서 실행된다. 자바 가상 머신이 실행되면 JVM은 운영 체제로부터 해당 프로그램을 수행할 수 있는 메모리를 할당받는다. 메소드 영역( method ) : 메소드 영역은 자바 프로그램에서 사용되는 클래스에 대한 정보와 함께 클래스 변수가 저장되는 영역이다. JVM은 자바 프로그램에서 특정 클래스가 사용되면 해당 클래스의 클래스 파일을 읽어들여, 해당 클래스에 대한 정보를 메소드에 저장한다. 힙( Heap ) 영역 : 자바 프로그램에서 사용되는 모든 인스턴스 변수가 저장됨. JVM에서 new키워드로 인스턴스가 생성되면 해당 인스턴스의 정보를 힙에 저장한다. 메모리의 낮은 주소에서 높은 주소 방향으로 할당 됨. 스택( stcak ) 영역 :자바 프로그램에서 메서드가..