스택질문입니다.
마중물
2023.04.01
c언어 질문입니다.
스택있는요소 예를들어 {1 2 3}
이있을때 개수 3개 구하는 함수와 1,2,3의합 6이다라는 함수 만들려고하는데
알고리즘은 카운트 변수 하고 탑링크가리키고 다음단계가면서 카운트 하나씩올리면되고
같은방식으로 섬이라는 함수에 링크이동해가면서 섬에다 더하면될거같은데..
stack *createStack()
{
stack *S = (stack *)malloc(sizeof(stack));
S-next = NULL;
return S;
}
typedef int element; // 데이터 자료형 재정의
typedef struct StackNode {
element data; // 데이터
struct StackNode *link; // 바로 아래 노드의 링크
} StackNode;
typedef struct{
StackNode *top;
}LinkedStack *top;
//요소 합구하는함수
int stackSum(stack *S)
{
int sum;
for(s-top;s!=NULL;S-next)
sum+=(s-data);
}
/길이구하는 함수
int stackLength(stack *S)
{
int count;
for(S-top;s!=NULL;S-next)
count++;
return count;
}
이렇게 하면되나요? 고수님들 부탁드려요..
