본문 바로가기

배열2

[자료구조/C++] 스택(Stack) 스택이란? 인터넷을 돌아다니다 보면 "업보 스택 쌓는다"라는 말을 들을 수 있을 것이다. 무언가 잘못을 해서 업보를 차곡차곡 쌓는다는 뜻인데, 나중에 이를 그대로 돌려받을 때 "업보 청산" 한다고 한다. 여기서 스택의 뜻을 대충 유추할 수 있는데, 스택은 업보와 같이 동일한 구조의 데이터를 차곡차곡 쌓는 것을 말한다. 스택의 특징 스택의 대표적인 특징으로는 "가장 마지막에 삽입된 데이터가 가장 먼저 삭제"되는 후입선출(LIFO:Last-In-First-Out)의 구조를 가진다는 것이다. 이러한 특징 때문에 스택에서는 가장 나중에 들어간 데이터 만을 조작할 수 있는데, 여기서 가장 위에 위치한 데이터를 top이라고 한다. 스택에서 삽입과 삭제는 모두 top을 통해서만 가능하다. 스택의 기능 스택에는 데이터.. 2022. 1. 25.
[Java 공부/ Java의 정석] Chapter 05. 배열 배열 배열은 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것 을 말한다. 즉, 연관이 있는 같은 타입의 변수를 여러 개 쓰기 귀찮으니 배열로 묶어서 한 번에 관리하겠다는 뜻이다. int score1, score2, score3, score4, score5; //귀찮음 int[] score = new int[5] //score[0~4]까지 5개 생성 배열을 사용하면 위와 같이, 같은 타입의 변수를 간단하게 나타낼 수 있다. 배열의 선언과 생성 타입[] 변수 이름; //배열 선언 변수 이름 = new 타입[길이]; //배열 생성 타입[] 변수 이름 = new 타입[길이]; //배열의 선언과 생성을 한번에 //예시 int[] score = new int[5] 자바에서 배열을 선언하고 생성하는 것은 C++에.. 2022. 1. 23.