배열을 사용한 제한된 큐의 작동.

노트정리/알고리즘 놀이 2012. 10. 30. 10:55
  1. #include<iostream>
  2. using namespace std;
  4. void insert_q(char *q, int &front, int &rear, char c){
  5. if(front==-1){
  6. front++;
  7. }
  8. rear++;
  9. q[rear]=c;
  10. }
  12. void delete_q(char *q, int &front, int &rear){
  13. front++;
  14. }
  16. void print_q(char *q, int front, int rear){
  17. int i;
  19. cout<<"큐의 현재 상태는 아래와 같다"<<endl;
  20. for(i=front;i<rear+1;i++){
  21. cout<<q[i]<<endl;
  22. }
  23. }
  25. int main(){
  26. char q[10];
  27. int front=-1, rear=-1;
  29. insert_q(q, front, rear, 'P');
  30. insert_q(q, front, rear, 'R');
  31. insert_q(q, front, rear, 'B');
  32. delete_q(q, front, rear);
  33. delete_q(q, front, rear);
  34. insert_q(q, front, rear, 'J');
  35. insert_q(q, front, rear, 'G');
  36. insert_q(q, front, rear, 'K');
  37. insert_q(q, front, rear, 'S');
  39. print_q(q, front, rear);
  41. return 0;
  42. }

 

'노트정리 > 알고리즘 놀이' 카테고리의 다른 글

말로 풀어보는 스도쿠 알고리즘 - 자료 구조 선택  (0) 2012.11.15
말로 풀어보는 스도쿠 알고리즘  (0) 2012.11.11
스도쿠 sudoku 풀이 알고리즘  (0) 2012.11.02
링크드 리스트를 활용한 확장된 큐. 환형 큐를 표현하였다.  (0) 2012.10.30
스택자료 구조에서 push와 pop의 사용. 간단한 방법  (0) 2012.10.30
doubly data structure  (0) 2012.10.30
링크드 리스트 저장 공간의 사이즈 구하기  (0) 2012.10.29
프로그래밍 문제 해결 1. 변수를 찾아라 2. 논리를 세워라  (0) 2012.09.05
Posted by 공돌이pooh
,

티스토리툴바