데이터 구조 (1) 대기 열

https://blog.csdn.net/weixin_43930512/article/details/90812460
1. 데이터 구조 와 알고리즘 의 흔 한 개념:
데이터: 객관 적 인 사물 을 묘사 하 는 기호 로 컴퓨터 에서 조작 할 수 있 는 대상 으로 컴퓨터 에 의 해 식별 되 고 컴퓨터 에 입력 하여 처리 할 수 있 는 기호 집합 이다.데이터 요소: 데 이 터 를 구성 하고 일정한 의 미 를 가 진 기본 단위 로 컴퓨터 에서 전체적인 처리 로 기록 이 라 고도 불 린 다.데이터 구조: 서로 한 가지 또는 여러 가지 특정한 관계 가 존재 하 는 데이터 요소 의 집합 이다.데이터 구조의 논리 구조: 데이터 대상 에서 데이터 요소 간 의 상호 관 계 는 선형 구조, 트 리 구조, 도형 구조 와 집합 구조 로 나 뉜 다.데이터 구조의 물리 구조: 데이터 의 논리 구 조 는 컴퓨터 에 저장 되 는 형식 으로 순서 저장 과 체인 저장 (불 연속 저장) 으로 나 뉜 다.알고리즘: 특정한 문 제 를 해결 하 는 절차 에 대한 설명 은 컴퓨터 에서 명령 의 유한 한 서열 로 나타 나 고 모든 명령 은 하나 이상 의 조작 을 나타 낸다.알고리즘 다섯 가지 기본 적 인 특성: 입 출력, 빈곤 성, 확실성 과 타당 성.알고리즘 시간 복잡 도 O (n): 상수 단계, 선형 단계, 제곱 단계, 대수 단계, 입방 단계, nlogn 단계, 지수 단계.시간 소모 정렬: O (1) n ^ n) -- -- -- -- --
대기 열: 개인 적 인 이 해 는 팀 의 첫 번 째 (head) 에서 만 삭제 할 수 있 는 것 입 니 다. 즉, 팀 을 나 가 는 것 입 니 다.팀 꼬리 (tail) 에 삽입 하 는 것, 즉 입 대 된 데이터 구조 입 니 다.
먼저 는 앞 에, 후 자 는 뒤에 FIFO 원칙
다음은 대기 열의 C 언어 코드 입 니 다.
1 struct queqe
2 {
3 int data [100]; / / 대기 열의 주체
4 int head; / / 팀 의 우두머리
5 int tail; / / 팀 끝 
};
 
 관련 조작 을 첨부 합 니 다.
1 struct queqe q;
2 q.head++;//대열 에 나가다
3 q.data[tail] = num;
4 q.tail++;//num 입대
 
 자 료 를 찾 아 보면 C + + 의 STL 라 이브 러 리 에 대기 열 이 있 습 니 다.
1. 라 이브 러 리 에서 quue 가 져 오기
스 택 과 마찬가지 로 STD 라 이브 러 리 에 저장 되 어 있 습 니 다. \ # include 를 통 해 가 져 올 수 있 습 니 다.
2. queue 의 정의
　　queue q;그 중에서 T 는 int, char, float 등 이다.
3. 주요 기능 함수
push (e): 원소 e 를 대기 열 끝 에 눌 러 넣 기
pop (): 큐 의 첫 번 째 요 소 를 팝 업 합 니 다. 되 돌아 오지 않 습 니 다.
front (): 대기 열 머리 요소 가 져 오기
back (): 대기 열 끝 요소 가 져 오기
empty (): 대기 열 이 비어 있 는 지 판단 합 니 다.
size (): 대기 열의 크기 를 가 져 옵 니 다. - - - -
 

 1 #include 
 2 #include
 3 
 4 using namespace std;
 5 
 6 int main()
 7 
 8 {
 9 
10     queue<int> q;
11 
12     for(int i=0;i<10;i++)
13 
14     q.push(i); // i       
15 
16     cout<endl;
20     cout<//          
21 
22     while(!q.empty())
23 
24     {
25 
26         cout<" ";
27 
28         q.pop(); //         
29 
30     }
31 
32     cout<<endl;
33 
34     cout<endl;
35 
36 
37     return 0;
38 
39 }

출력 결과:
10 9 0 1 2 3 4 5 6 7 8 9 0
참조 사이트 주소:https://blog.csdn.net/livecoldsun/article/details/25011413
응용 문제
https://blog.csdn.net/sinat_40872274/article/details/81149852
 
다음 에 나 는 공간 이용 이 더욱 좋 은 대기 열, 즉 순환 대기 열 을 읽 었 다.
https://www.cnblogs.com/chenliyang/p/6554141.html    이 사내 의 문장 은 꽤 형상 이 있다.
https://www.cnblogs.com/MrSaver/p/5942106.html     이것 도 대열 에 관 한 소개 입 니 다.