스택을 이용한 큐 구현 ㅠ
옆집오빠야
스택을 이용한 큐 구현 ㅠ
말 그대로 스택을 이용한 큐 구현이에요 ㅠ
p3
p 23
p 4
o 4
o 23...
푸쉬인지 팝인지 표시하고 푸쉬또는 팝한 데이터를 함께출력하는거에요질문 내용 :
#includestdio.h
#includemalloc.h
typedef int element;
typedef struct stacknode{
element item;
struct stacknode *link;
}stacknode;
typedef struct{
stacknode *top;
}linkedstacktype;
void init(linkedstacktype *s)
{
s-top=null;
}
int is_empty(linkedstacktype *s)
{
return (s-top == null);
}
int is_full(linkedstacktype *s)
{
return 0;
}
void push(linkedstacktype *s, element item)
{
stacknode *temp=(stacknode *)malloc(sizeof(stacknode));
if( temp == null){
fprintf(stderr,메모리 할당에러\n);
return;
}
else{
temp-item = item;
temp-link = s-top;
s-top = temp;
}
}
element pop(linkedstacktype *s)
{
if(is_empty(s)){
fprintf(stderr,스택이 비어있음\n);
return 0;
}
else{
stacknode *temp = s-top;
element item = temp-item;
s-top = s-top-link;
free(temp);
return item;
}
}
void carry(linkedstacktype *a, linkedstacktype *b)
{
stacknode *tmp = a-top;
if(!(a-top == null) && (b-top == null)){
b-top = a-top;
a-top = a-top-link;
b-top-link = null;
}
while(!(a-top == null) && !(b-top == null)){
a-top = a-top-link;
tmp-link = b-top;
b-top = tmp;
}
}
void main()
{
linkedstacktype a, b;
push(&a, 10);
push(&a, 20);
push(&a, 30);
carry(&a, &b);
printf(&d\n, pop(&b));
}
여기서 모가문제일까요 ㅠㅠ 컴파일은되는데....
-
보라나
제가 어떻게 도와드려야 합니까.. 짜달라는건 아니시겠죠..?
그리고 쪽지로 질문은 하지 말아주시길...
carry가 만약 a노드들을 전부 b로 옮기는 것이라면..
한개 옮기고 링크 끊고 한개 옮기고 링크 끊고 하지 마시고..
a의 첫 노드, 끝 노드 등의 링크만 조정하시길.. -
조으다
그럼 어떻게 수정해야되는거죠 ㅠ
-
모이
LinkedStackType a = { 0 }, b = { 0 };
이렇게 초기화를...
쓰레기로 차있으니 top 멤버가 NULL 값을 가지리라 기대할 수 없습니다..
그리고 carry 함수도 조금 문제가 있는 것 같은데... -
파도
ㅠㅠ 부탁드려여
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |