저장 성 빅 데이터 구조 스 택 의 실현 (배열)

//           （  ）
#include
#include
#include 

#define ERROR NULL;
#define MAXSIZE 10

typedef int Position;
typedef int ElementType;

struct SNode {
	ElementType *Data; /*         */
	Position Top;      /*      */
	int MaxSize;       /*        */
};
typedef struct SNode *Stack;

Stack CreateStack(int MaxSize)
{
	Stack S = (Stack)malloc(sizeof(struct SNode));
	S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
	S->Top = -1;
	S->MaxSize = MaxSize;
	printf("S addr:%p  S->Data addr:%p 
", S, S->Data);
	return S;
}

bool IsFull(Stack S)
{
	return (S->Top == S->MaxSize - 1);
}

bool Push(Stack S, ElementType X)
{
	if (IsFull(S)) {
		printf("   ");
		return false;
	}
	else {
		S->Data[++(S->Top)] = X;
		return true;
	}
}

bool IsEmpty(Stack S)
{
	return (S->Top == -1);
}

ElementType Pop(Stack S)
{
	if (IsEmpty(S)) {
		printf("   ");
		return ERROR; /* ERROR ElementType    ，     */
	}
	else
		return (S->Data[(S->Top)--]);
}

int  main()
{
	Stack S = CreateStack(MAXSIZE);

	Push(S, 1);
	Push(S, 2);
	Push(S, 3);
	Push(S, 4);

	printf("top:%d 
", S->Top);

	printf("%d 
", Pop(S));

	free(S->Data);
	free(S);

	_CrtDumpMemoryLeaks(); //      

	system("pause");
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

06 - 그림 1 목록 연결 집합 JAVA 구현

06 - 그림 1 목록 연결 집합 JAVA 구현 제목. N 개의 정점 과 E 개의 변 이 있 는 무 방향 그림 을 지정 합 니 다. DFS 와 BFS 로 각각 모든 연결 집합 을 보 여 주 십시오.정점 을 0 에서 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

저장 성 빅 데이터 구조 스 택 의 실현 (배열)

좋은 웹페이지 즐겨찾기