belief21c's e-space

stack, deque - 쉬운 예제

Computer science/Programming 2009. 2. 4. 12:49 |

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

//stack 개념
/*
char stack[10];
int top = 0;
void push(char);
void pop(void);

main()
{
 push('A');
 push('B');
 push('C');
 pop();
 pop();
}

void push(char k)
{
 if(top == 10)
 {
  printf("overflow");
  return;
 }
 stack[top++] = k;
}

void pop(void)
{
 if(top == 0)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop()=%c\n", stack[--top]);
}
*/

//데크
void push_b(int * , int * , int *);
void pop_a(int * , int * );
void push_a(int * , int * , int * );
void pop_b(int * , int * );
void print(int *, int *, int *);

main()
{
 int deque[15];
 int top1 = -1; // top을 -1로 잡았다.
 int top2 = 15;
 
 int no;
 int no2;

while(1)
 {
  system("cls");
  puts("1. push");
  puts("2. pop");
  puts("3. print");
  puts("4. exit");
  printf("input :");
  scanf("%d", &no);
  printf("\n");
  fflush(stdin);

switch(no)
  {
  case 1: {
     puts("1. char");
     puts("2. int");
     printf("input :");
     scanf("%d", &no2);
     fflush(stdin);
     switch(no2)
     {
     case 1: push_a(&top1, &top2, deque); break;
     case 2: push_b(&top1, &top2, deque);
     }
    } break;
  case 2: {
     puts("1. char");
     puts("2. int");
     printf("input :");
     scanf("%d", &no2);
     fflush(stdin);
     switch(no2)
     {
     case 1: pop_a(&top1, deque); break;
     case 2: pop_b(&top2, deque);
     }
    } break;
  case 3: print(&top1, &top2, deque); break;
  case 4: exit(1);
  }
  getch();
 }
}

void pop_a(int * top1, int * deque)
{
 if(*(top1) == -1)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop_a()=%c\n", deque[*top1]);
 (*top1)--;
}

void pop_b(int * top2, int * deque)
{
 if(*(top2) == 15)
 {
  printf("Under flow\n");
  return;
 }
 printf("pop_b()=%d\n", deque[*top2]);
 (*top2)++;
}

void push_a(int * top1, int * top2, int * deque)
{
 char k;
 printf("A에 저장될 문자입력");
 scanf("%c", &k);
 if(*(top1) == *(top2))
 {
  printf("overflow");
  return;
 }
 deque[(*top1)+1] = k;
 (*top1)++;
}

void push_b(int * top1, int * top2, int * deque)
{
 int k;
 printf("B에 저장될 정수입력");
 scanf("%d", &k);
 if(*(top1) == *(top2))
 {
  printf("overflow");
  return;
 }
 deque[(*top2)-1] = k;
 (*top2)--;
}

void print(int * top1, int * top2, int *deque)
{
 int i;
 for(i=*(top1)+1; i< *(top2) ; i++)
 {
  deque[i]=0;
 }
 for(i=0; i<15; i++)
 {
  if(i < *(top1)+1)
  {
   printf("%c", deque[i]);
  }
  else
  {
   printf("%d", deque[i]);
  }
 }
}

저작자표시 비영리 변경금지

'Computer science > Programming' 카테고리의 다른 글

이중 연결리스트 (0)	2009.02.05
자료구조 - 연결리스트(쉬운 예제) (0)	2009.01.30
strcpy, strncpy, strlen, strcat, strncat, strcmp, strncmp, strchar, strstr, atoi, atof, atol, strtime (0)	2009.01.20

자료구조 - 연결리스트(쉬운 예제)

Computer science/Programming 2009. 1. 30. 11:25 |

//belief21c'

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef struct node
{
 int key;
 struct node *next;
}NODE;

NODE* start = NULL;

void insert(void);
void print(void);
void del_node(void);

void main(void)
{
 int no;

while(1)
 {
  system("cls");
  puts("***우믿음***");
  puts("*** MENU ***");
  puts("1. INSERT");
  puts("2. PRINT");
  puts("3. DEL");
  puts("5. EXIT");
  printf("choice : ");
  scanf("%d", &no);
  fflush(stdin);

switch(no)
  {
 case 1 : insert(); break;
 case 2 : print(); break;
 case 3 : del_node(); break;
 case 5 : exit(1);
  }
  getch();
 }
}

void insert(void) 
{
 NODE * newnode, * cur;

newnode = (NODE*)malloc(sizeof(NODE));

printf("\n\tInput number : ");
 scanf("%d", &newnode->key);
 fflush(stdin);
 newnode -> next = NULL;
 
 // 내림차순에 따라 삽입

if(start == NULL)
 {
 start = newnode;
 printf("\n\t배열이 비어있을 때 삽입\n");
 return ;
 }
 
 if(newnode->key > start->key)
 {
 newnode -> next = start;
 start = newnode;
 printf("\n\t배열의 맨 앞에 삽입\n");
 return;
 }
 cur = start;
 
 while(cur->next != NULL)
 {
  if(cur ->next ->key < newnode -> key)
  {
  newnode -> next = cur -> next;
  cur -> next = newnode;
  printf("\n\t배열의 중간에 삽입\n");
  return;
  }
  cur= cur -> next;
 }
 if(cur -> next == NULL)
 {
 newnode -> next = NULL;
 cur -> next = newnode;
 printf("\n\t배열의 마지막에 삽입\n");
 return;
 }
 /* 위의 while문 아래와 동일한 코드 ('비어있을 때'와 '맨앞 삽입'도 이런 식으로 코드변경 가능)
 while(cur -> next !=NULL && cur -> next ->key >= newnode -> key)
 cur = cur -> next;
 newnode -> next = cur -> next;
 cur -> next = newnode;
 */
 
 /*
 입력순서에 따라 삽입
 NODE *newnode, *cur;

newnode = (NODE*)malloc(sizeof(NODE));

printf("\n\tInput number : ");
 scanf("%d", &newnode->key);
 fflush(stdin);
 newnode->next = NULL;

if(start == NULL)
 {
  start = newnode;
  printf("\n\t배열이 비어있을 때 삽입...\n");
 }
 else
 {
  cur = start;
  while(cur->next != NULL)
  {
   cur = cur->next;
  }
  cur->next = newnode;
  printf("\n\t배열의 맨 마지막에 삽입...\n");
 }
 */
}

void print(void)
{
 NODE *cur;

if(start == NULL)
 {
  printf("\n\t연결리스트가 구성되어있지 않아 출력할 수 없습니다...\n");
  return;
 }

printf("\n\t< PRINT >\n");
 cur = start;
 while(cur->next != NULL)
 {
  printf("%d -> ", cur->key);
  cur = cur->next;
 }
 printf("%d\n", cur->key);
}

void del_node(void)
{
 int k;
 printf("지울 노드의 입력 : ");
 scanf("%d", &k);
 
 fflush(stdin);
 NODE * del;
 if(start == NULL)
 {
  printf("\n\t연결리스트가 구성되어있지 안습니다.\n");
  return;
 }
 if(start -> key == k)
 {
  del = start;
  start = start -> next;
  free(del);
  return;
 }
 NODE * cur;
 cur = start;
 while(cur -> next != NULL)
 {
  if(cur -> next -> key == k)
  {
   del = cur -> next;
   cur -> next = del -> next;
   free(del);
   return;
  }
  cur = cur -> next;
 }
 printf("Not found!!!\n");

/*
 if(빈배열)
 {
 }
 if(맨앞삭제)
 {
 }
 cur 초기화;
 while(!맨마지막)
 {
  if(중간삭제 , 맨마지막삭제)
  {
  }
  cur 이동;
 }
 not found
 */
}

정렬삽입.c

단순연결.c

저작자표시 비영리 변경금지

'Computer science > Programming' 카테고리의 다른 글

stack, deque - 쉬운 예제 (0)	2009.02.04
strcpy, strncpy, strlen, strcat, strncat, strcmp, strncmp, strchar, strstr, atoi, atof, atol, strtime (0)	2009.01.20
tetris rotation algorithm (0)	2009.01.09

PREV 1 2 3 4 5 6 7 8 9 NEXT

belief21c's e-space

Category

Recent Posts

Recent Comments

Links

stack, deque - 쉬운 예제

'Computer science > Programming' 카테고리의 다른 글

자료구조 - 연결리스트(쉬운 예제)

'Computer science > Programming' 카테고리의 다른 글

티스토리툴바