체인 기반 저장 소

체인 저장 구 조 를 바탕 으로 하 는 스 택 과 단일 체인 표 는 거의 차이 가 없고 서로 다른 곳 은 체인 스 택 에서 도 한 끝 에서 만 액세스 할 수 있 으 며 단일 체인 표 는 그 어떠한 위치 에서 도 진행 할 수 있다.단일 체인 표 의 구축 은 앞 삽입 법 과 뒤 삽입 법 으로 나 뉘 는데 앞 삽입 법 은 매번 새로 삽 입 된 결점 을 머리 로 하고 뒤 삽입 법 은 매번 새로 들 어 오 는 결점 을 맨 뒤에 두 는 것 이다.체인 스 택 의 설립 은 앞 삽입 법 으로 매우 편리 하 다.
체인 스 택 의 결산 점 류 는 단일 체인 표 와 같 습 니 다.
4. 567913. 체인 스 택 구조 중의 top 은 정말 지침 이 되 었 고 결점 유형 지침 으로 스 택 꼭대기 요소 의 위 치 를 가리킨다.
#pragma once
#include<iostream>
using namespace std;
template<class T>
class LinkNode
{
public:
	T data;
	LinkNode *link;
public:
	LinkNode()
	{
		link = NULL; //         ,data     
	}
	LinkNode(T &da)
	{
		data = da;//       , data   
		link = NULL; //      
	}

	~LinkNode()//        
	{}
};

좋은 웹페이지 즐겨찾기