일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- javascript
- 문자열
- 코딩테스트
- js
- generic class
- 자바의정석
- Algorithm
- jsp
- 크루스칼
- spring
- BFS
- DB
- 자료구조
- 공개키 암호화
- 항해99
- JPA
- sql
- data structure
- 코딩테스트준비
- dfs
- Java
- 가상컴퓨팅
- Queue
- 코테
- dbms
- 암호학
- python
- 생성자
- 개발자취업
- 알고리즘
- Today
- Total
목록data structure (2)
PLOD
Stack : 가장 나중에 입력 된 자료가 가장 먼저 출력되는 자료구조(Last In First Out)스택은 데이터를 일시적으로 쌓아 놓은 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)이다. 스택에 데이터를 넣는 작업을 push라 하고 스택에서 데이터를 꺼내는 작업을 pop이라고 한다. 스택은 push와 pop이 일어나는 곳이 한 군데 인데 이곳을 top 이라고 한다. 맨 아래 가장 먼저 push한 원소가 있는 곳을 bottom이라고 한다. push: 스택의 맨 위에 새로운 요소를 추가pop: 스택의 맨 위에 있는 요소를 제거하고 반환peek: 스택의 맨 위에 있는 요소를 제거하지 않고 반환isEmpty: 스택이 비어 있는지 확인package ch03_stack;import java.ut..
1. 배열 (Array) : 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당 박아 사용하고, 자료의 물리적 위치와 논리적 위치가 같음 2차원 배열에서 2행의 배열을 입력받고 싶을 때는 다음과 같이 입력 받는다. # 여기서 range 안의 2는 행의 갯수를 나타낸다arr_2d = [list(map(int,input().split())) for _ in range(2)]list comprehension을 이용하면 처음에 n * n 크기의, 전부 0으로 채워져 있는 2차원 배열을 다음과 같이 선언할 수 있다.n, m = 4, 5arr_2d = [ [0 for _ in range(m)] for _ in range(n)]print(arr_2d)>> 출력 결과[[0, 0, 0, 0, 0], [..