목록오래남는 공부/자료구조 (2)
hueam아카이브
큐란 무엇인가 큐는 스택과 다르게 선입선출의 구조를 가졌습니다.(FIFO라고도 하죠) 쉽게 생각 해 줄서기라 할 수 있습니다. 먼저 들어온 사람이 먼저 나간다. 새로운 사람이 들어오면 뒤에 슨다. 와 비슷한 거 입니다. front? rear? 큐에는 처음 과 끝을 나타내는 front와 rear라는 것이 있다. front가 처음 rear이 끝을 알리는 역할을 한다. 생성 방법 배열로 생성 배열로 생성하게 되면 front와 near가 인덱스로 써 배열에 접근한다. 단점 front가 늘어나며 지나온 갑에 접근이 불가능함 연결 리스트 연결 리스트로 생성하게 되면 front와 near가 포인터로써 값의 주소를 가지고 있다 장점 크기에 구애받지 않는다 단점 구조체 바이트 패딩이 발생하여 큰 공간을 잡을 수 있다. ..
스택이란 무엇인가 스택는 큐과 다르게 선입후출의 구조를 가졌습니다.(LIFO라고도 하죠) 쉽게 생각 해 프링글스 통을 생각하면 편합니다. 프링글스 통을 공간 안에 과자를 원소(데이터)로 보시면 됩니다. 스택에 데이터를 넣으면 밑부터 쌓여 다음 데이터가 들어오면 전에 넣은 데이터 위에 올라가며 제거하면 가장 위에 있는 데이터부터 제거 된다. 생성 방법 배열로 생성 배열로 생성하게 되면 top이 인덱스로 써 배열에 접근한다. 단점 지정해준 배열의 크기밖에 사용 할 수 있음 연결 리스트 연결 리스트로 생성하게 되면 top이 포인터로써 값의 주소를 가지고 있다 장점 크기에 구애받지 않는다 단점 구조체 바이트 패딩이 발생하여 큰 공간을 잡을 수 있다. top? 스택에는 맨 위를 나타내는 top 있다. 필요 함수 ..