스택2 4.스택(Stack) 구현 Stack의 특징 - 맨 마지막 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있음(중간의 자료를 꺼낼 수 없음) - Last In First Out (후입선출) 구조 - 택배 상자가 쌓여있는 모양 - 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용할 수 있음 - 함수의 메모리는 호출 순서에 따른 stack 구조 - jdk 클래스 : Stack 배열을 활용한 stack 구현 - MyArrayStack.java public class MyArrayStack { MyArray arrayStack; int top; public MyArrayStack() { top = 0; arrayStack = new MyArray(); } public MyArrayStack(int size.. 2022. 5. 27. 1.여러가지 자료구조(선형/비선형) 자료구조란 무엇인가? (Data Structure) - 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들 - 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 - 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 - 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함 자료구조에는 어떤 것들이 있나? - 선형 자료구조 (한 줄로 자료를 관리하기) 1. 배열(Array) : 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같음 2. 연결 리스트(LinkedList) : 선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당 받고, 자료는 링크로 .. 2022. 5. 26. 이전 1 다음