선형 표 --- 체인 스 택

체인 스 택 의 저장 구 조 는 바로 단일 체인 시트 로 링크 헤드 에 삽입 하고 삭제 하 는 것 입 니 다.
체인 스 택 의 데이터 구조 유형 은:
#include <cstdio>
#include <cstdlib>
typedef int DataType;

struct LinkStack
{
	DataType data;
	struct LinkStack *next;
};

기본 동작 구현:
테스트 코드:
//      ,          ,      

void InitStack(LinkStack &s)
{
	s.data = 0; 
	s.next = NULL;
}

bool isEmpty(LinkStack &s)
{
	return s.data == 0 ? true : false;
} 

void Push(LinkStack &s, DataType e)
{
	LinkStack *p;
	p = (LinkStack*)malloc(sizeof(LinkStack));
	p->data = e;
	p->next = s.next;
	s.next = p;
	s.data++;
}

DataType Pop(LinkStack &s)
{
	if(isEmpty(s))
	{
		printf("Empty!
"); return NULL; } LinkStack *p; DataType top; p = s.next; s.next = p->next; s.data--; top = p->data; free(p); return top; }

좋은 웹페이지 즐겨찾기