컴공 일기103
게시글 주소: https://orbi.kr/00057410624
"Stack"이라는 자료구조를 배열로 구현한 예제입니다.
#include <stdio.h>
#include <stdlib.h>
typedef struct tagNode
{
int Data;
}Node;
typedef struct tagArrayStack
{
int Capacity;
int Top;
Node* Nodes;
} ArrayStack;
void AS_CreatStack(ArrayStack** Stack, int Capacity)
{
(*Stack) = (ArrayStack*)malloc(sizeof(ArrayStack));
(*Stack)->Nodes = (Node*)malloc(sizeof(Node) * Capacity);
(*Stack)->Capacity = Capacity;
(*Stack)->Top = 0;
}
void AS_DestroyStack(ArrayStack* Stack)
{
free(Stack->Nodes);
free(Stack);
}
void AS_Push(ArrayStack* Stack, int Data)
{
int Position = Stack->Top;
Stack->Nodes[Position].Data = Data;
Stack->Top++;
}
int AS_Pop(ArrayStack* Stack)
{
int Position = --(Stack->Top);
return Stack->Nodes[Position].Data;
}
int AS_Top(ArrayStack* Stack)
{
int Position = Stack->Top - 1;
return Stack->Nodes[Position].Data;
}
int AS_GetSize(ArrayStack* Stack)
{
return Stack->Top;
}
bool AS_IsEmpty(ArrayStack* Stack)
{
return (Stack->Top == 0);
}
int main()
{
int i = 0;
ArrayStack* Stack = NULL;
AS_CreatStack(&Stack, 10);
AS_Push(Stack, 3);
AS_Push(Stack, 37);
AS_Push(Stack, 11);
AS_Push(Stack, 12);
printf("Capacity : %d, Size : %d, Top: %d\n\n", Stack->Capacity, AS_GetSize(Stack), AS_Top(Stack));
for (i = 0; i < 4; i++)
{
if (AS_IsEmpty(Stack))
{
break;
}
printf("Popped : %d, ", AS_Pop(Stack));
if (!AS_IsEmpty(Stack))
printf("Current Top : %d\n", AS_Top(Stack));
else
printf("Stack is Empty.\n");
}
AS_DestroyStack(Stack);
return 0;
}
[실행결과]
Capacity : 10, Size : 4, Top: 12
Popped : 12, Current Top : 11
Popped : 11, Current Top : 37
Popped : 37, Current Top : 3
Popped : 3, Stack is Empty.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 1 답글 달기 신고
-
죽어걍
-
그냥 역함요 실제로 보셨던분들은 ㄹㅇ 혀깨무셨을듯
-
기출학습 잘 안되어있는거죠? 음 나는 왤케 응용능력이 없지......
-
뭐지 과외생 0
왜 은근 잘하지..! 3일만 빡세게 하자!!!
-
저랑 맞팔해요
-
충무로 근처 혼밥 맛집 추천부탁드려요
-
육군 d-68 0
메인스트림과 서브스트림을 느끼며 독해했던...
-
아 사정해야겠다 4
20분 뒤에 올게요 ㅎㅎ
-
궁극의 인문학, 뇌과학은 미래다! (서울대 뇌인지과학과 오픈랩) 2
휴 오늘 대학교 중간고사가 끝났습니다. 진이 다 빠지네요 ㅎㅎ 지난 4월 20일...
-
아 사정해야겠다 2
사문정법 해야겠다
-
라이더 0
이대로 가면
-
조금만 끊어도 머리가 지끈지끙
-
이게뭐냐
-
-
지하철에서 졸다가 머리박기
-
시험이 못풀정도로 어려운건 아닌데 그렇다고 쉽지도 않음 애들도 다 열심히 해서...
-
요새 라이프코드 강연들은 내용이 꽤 괜찮은거 같음 내가 평소하던 생각들을 정리해주는 느낌
-
폼 정신나갘ㅅ네
-
진대인천사명 2
화이팅 동요하지않고 꾸준히 하는 마음
-
공부해야되는데 1
오늘 화제의 기자회견 보느라 공부가 안됨
-
오르비는 뭐 얼마나 양지라고 고작 오르비에 나타날 용기도 없으시고 비갤 아니면 말...
-
제가 자살한다고 정병짓해서 진짜 좋은 친구한테 시험 시간 다 빼앗고 불안하게 만들고 그랬어요
-
뉴런 들을 짬이 안날 것 같은데, 그냥 혼자서 N제 고민하면서 푸는게 더 나을까요...
-
공부시작은 아침6시 끝나는시간은 오후 11시30분인데 너무 적나..?
-
9월도 옴?? 3
4월이 끝나간다!
-
아 병@신이었네 3
몰라볼뻔
-
가계도 까지 찍먹은 해봤는데
-
작년 꺼 풀어도 상관 엊ㅅ겠죠??.?
-
대학생활해보니 술값만 150씩나감.. 거기에다가 꾸밈비+옷질까지하면 ㅋㅋㅋ 덕분에...
-
일주동안 12×7=84시간.....아이 즐거워..... 재종 다니는분들 리스펙함...
-
지원 사격 저격 준비요
-
하시발좃댓노 12
미팅 어칸담... 대화는 못하는데 어떻게든 부딪혀보겠다고 일단 지르긴했는데 진짜고민이네....
-
08:05 s 08:42 08:59 s 10:16 10:18 s 10:46...
-
당당하시면 오르비에라도 나타나시지... ㅋㅋ
-
오늘 혼밥은 8
좀 외롭네 같이먹어주세요
-
3모 11121(물지) 이투스 4월 모고 (원점수) 언매 94(3점 두 개) 미적...
-
73 96 2 88 95 이정도면 어디가나요 ㅠㅠ 교차지원하면 어디까지 가능한지도...
-
안정 2등급 까지 실력을 뻠핑 시킬려면 기출이 젤 좋은가요? 입문 n제도 껴줘야 하나…
-
살아있냐고, 뭐 하고 사냐고 연락해주는 친구 너무 고맙네 ㅋㅋ,, 10
연락을 잘 하는 스타일이 아니라 그런가 너무 반갑넹.. 다음에 밥이나 같이 먹자...
-
정승준쌤 좋아요 17
통통이들 들어요
-
ㄹㅇ 개비슷함
-
독서는 괜찮은데 문학이 진짜 시간도 세월아 네월아 하면서 푸는데 시험지에 비내림...
-
-
언매 37번 오류 맞죠? 문제가 적절하지 않은->적절한 아닌가..
-
제가 소란을 피워보겠습니다 예..... 굳이 팔로우 신청도 하시고 디엠까지...
-
구독목록 ㅇㅈ 4
-
덕코는 저한테 주시고 탈르비하시면 됩니다
-
김도영이 훨훨 나는구나
-
구독목록 ㅇㅈ 11
-
여자 삼수생 7
학종반수인데 동홍~ 국숭세단 갈 거같은데 3수생 많나… 교환학생,유학도 가고 대학원...
