C언어로 자료 구조론 공부하다가 궁금해진거 있는데..

[전기전자(221.165)]

C언어는 포인터로 메모리 접근하고 값 수정이 가능하잖아

그리고 그걸 이용해서 자료구조론에 있는 연결리스트, 스택, 큐 같은거 구현하고

그런데 다른 언어에서는 포인터 같은걸 지원 안하는걸로 알고 있는데...

그럼 다른 언어로(가령 파이썬)는 자료 구조 구현을 어떻게 구현함??;;;

[C751AE30C787(61.253)]

stack구현 가능함

[C751AE30C787(61.253)]

보여줄게

[펌웨아맨(index160112)]

포인터 없어도 참조기능만 있으면 어떤언어든 될것같은디..

[전기전자(221.165)]

아 맞다! 고마워!!

[C751AE30C787(61.253)]

class Stack(object): __slots__ = {"next", "data"} def __init__(self): self.data = None self.next = None def push(self, data): stack = Stack() stack.data = data stack.next = self.next self.next = stack return def pop(self): if self.next == None: data = self.next.data self.next = self.next.next re

[C751AE30C787(61.253)]

turn data def check(self): return self.next.data def empty(self): return self.next == None

[C751AE30C787(61.253)]

이런식으로 해주면 됨

[C751AE30C787(61.253)]

next라는게 흔히 말하는 head, top임

[전기전자(221.165)]

아하 고마워!! 어제도 한글 깨짐 관련해서 도와주고 오늘도 도와줘서 고마워!!