파이썬 스택 예제
파이썬에서는 목록을 사용하여 스택을 구현할 수 있습니다. 1. 부록 ()을 사용하여 스택을 누르십시오. 2. 팝 ()을 사용하여 스택을 팝업하십시오. 모든 작업은 O (1) 시간 복잡성을 보장하기 위해 끝을 기준으로하며 기능 호출, 브래킷 매칭, DFS, 실행 취소 작업 및 기타 시나리오에 적합합니다.
Python의 스택은 "First Out의 마지막"(Lifo, Last In First Out) 데이터 구조입니다. Python에는 특수 내장 Stack 유형이 없지만 푸시 및 팝 list 으로 스택의 기본 작업을 쉽게 구현할 수 있습니다.
간단한 파이썬 스택 사용 예는 다음과 같습니다.
stack 목록을 사용하여 스택을 구현하십시오
# 빈 스택 생성 = []
# 푸시 - append () 메서드 스택을 사용하십시오. Append (10)
Stack.append (20)
stack.append (30)
print ( "현재 스택 :", 스택) # 출력 : [10, 20, 30]
#pop-use the pop () 메소드 (마지막 요소를 제거하고 반환)
top_item = stack.pop ()
인쇄 ( "인기 요소 :", top_item) # 출력 : 30
print ( "현재 스택 :", 스택) # 출력 : [10, 20]
# 스택의 상단 요소보기 (삭제되지 않음)
스택 인 경우 :
print ( "상단 요소 :", 스택 [-1]) # 출력 : 20
# 스택이 비어 있는지 확인 IS_EMPTY = LEN (스택) == 0
print ( "스택은 비어 있습니까?", is_empty) # output : false? 켈 공통 스택 작업 요약
| 작동하다 | 방법 | 설명 |
|---|---|---|
| 푸시 (x) | stack.append(x) | 요소 X를 스택 상단에 푸시하십시오 |
| 팝() | stack.pop() | 스택의 상단 요소를 제거하고 반환하십시오. 스택이 비어있을 때 오류가보고됩니다. |
| 엿보기/top () | stack[-1] | 스택을 제거하지 않고 스택의 상단 요소를보십시오. |
| is_empty () | len(stack) == 0 | 스택이 비어 있는지 확인하십시오 |
| 크기() | len(stack) | 스택에서 요소 수를 얻으십시오 |
⚠️ 참고 :
pop()사용하는 경우 스택이 비어 있지 않은지 확인하십시오. 그렇지 않으면IndexError가 던져집니다. 먼저 비어 있는지 확인할 수 있습니다.
✅ 더 안전한 스택 작동 (빈 체크 포함)
def safe_pop (스택) :
스택이 아닌 경우 :
print ( "스택은 비어 있고 요소가 팝업 될 수 없습니다")
반환 없음
리턴 스택 .pop ()
def safe_peek (스택) :
스택이 아닌 경우 :
print ( "스택은 비어 있고, 상단 요소 없음")
반환 없음
리턴 스택 [-1]
# 예제 스택 = [1, 2, 3]
print (safe_peek (stack)) # 출력 : 3
print (safe_pop (stack)) # 출력 : 3
print (safe_pop (stack)) # 출력 : 2
인쇄 (스택) # 출력 : [1]
print (safe_pop (stack)) # 출력 : 1
print (safe_pop (stack)) # 출력 : 스택이 비어 있고 요소가 팝업 될 수 없습니다.? 선택 사항 : 스택 클래스를 캡슐화합니다
코드가 더 명확하고 객체 지향적이 되려면 Stack 클래스를 캡슐화 할 수 있습니다.
클래스 스택 :
def __init __ (self) :
self.items = []
def 푸시 (자체, 항목) :
self.items.append (항목)
def pop (self) :
self.is_empty ()가 아닌 경우 :
return self.items.pop ()
indexerror를 높이십시오 ( "빈 스택에서 팝")
Def Peek (Self) :
self.is_empty ()가 아닌 경우 :
self.items [-1] 반환
indexError를 높이십시오 ( "빈 스택에서 엿보기")
def is_empty (self) :
반환 렌 (self.items) == 0
def size (self) :
반환 렌 (self.items)
def __str __ (self) :
return str (self.items)
# 예제 사용 s = stack ()
s.push (1)
s.push (2)
s.push (3)
print ( "스택 :", s) # [1, 2, 3]
print ( "top :", s.peek ()) # 3
print ( "pop :", s.pop ()) # 3
print ( "스택 크기 :", s.size ()) # 2? 실제 응용 시나리오
- 함수 통화 스택 (시스템의 자동 유지 보수)
- 표현 평가 (예 : 브래킷 일치)
- 깊이 첫 번째 검색 (DFS)
- 실행 취소 기능
- 브라우저의 뒤로 버튼
기본적으로 그게 다야. list 사용하여 대부분의 시나리오에 적합한 간단하고 효율적인 스택을 달성하십시오. 중간에 삽입/삭제하지 않으면 작업 끝에서만 O (1) 시간 복잡성을 보장 할 수 있습니다.
위 내용은 파이썬 스택 예제의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
핫 AI 도구
Undress AI Tool
무료로 이미지를 벗다
Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱
AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.
Clothoff.io
AI 옷 제거제
Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!
인기 기사
뜨거운 도구
메모장++7.3.1
사용하기 쉬운 무료 코드 편집기
SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.
스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경
드림위버 CS6
시각적 웹 개발 도구
SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)
완성 된 파이썬 블록버스터 온라인 시청 입구 Python 무료 완성 된 웹 사이트 컬렉션
Jul 23, 2025 pm 12:36 PM
이 기사는 여러 상위 Python "완성 된"프로젝트 웹 사이트 및 고급 "블록버스터"학습 리소스 포털을 선택했습니다. 개발 영감, 마스터 레벨 소스 코드 관찰 및 학습 또는 실제 기능을 체계적으로 개선하든, 이러한 플랫폼은 놓치지 않아야하며 파이썬 마스터로 빠르게 성장할 수 있도록 도울 수 있습니다.
양자 기계 학습을위한 파이썬
Jul 21, 2025 am 02:48 AM
QUML (Quantum Machine Learning)을 시작하려면 선호되는 도구는 Python이며 Pennylane, Qiskit, Tensorflowquantum 또는 Pytorchquantum과 같은 라이브러리를 설치해야합니다. 그런 다음 Pennylane을 사용하여 양자 신경망을 구축하는 것과 같은 예제를 실행하여 프로세스에 익숙해 지십시오. 그런 다음 데이터 세트 준비, 데이터 인코딩, 구축 파라 메트릭 양자 회로 구축, 클래식 옵티마이 저 트레이닝 등의 단계에 따라 모델을 구현하십시오. 실제 전투에서는 처음부터 복잡한 모델을 추구하지 않고 하드웨어 제한에주의를 기울이고, 하이브리드 모델 구조를 채택하며, 최신 문서와 공식 문서를 지속적으로 언급하여 개발에 대한 후속 조치를 취해야합니다.
파이썬 실행 쉘 명령 예제
Jul 26, 2025 am 07:50 AM
Subprocess.run ()을 사용하여 쉘 명령을 안전하게 실행하고 출력을 캡처하십시오. 주입 위험을 피하기 위해 목록에 매개 변수를 전달하는 것이 좋습니다. 2. 쉘 특성이 필요한 경우, shell = true를 설정할 수 있지만 명령 주입을 조심하십시오. 3. 하위 프로세스를 사용하여 실시간 출력 처리를 실현하십시오. 4. SET Check = 명령이 실패 할 때 예외를 던지기 위해 true; 5. 간단한 시나리오에서 체인을 직접 호출하여 출력을 얻을 수 있습니다. OS.System () 또는 더 이상 사용되지 않은 모듈을 사용하지 않으려면 일상 생활에서 Subprocess.run ()에 우선 순위를 부여해야합니다. 위의 방법은 파이썬에서 쉘 명령을 실행하는 핵심 사용을 무시합니다.
Python Seaborn ontorplot 예
Jul 26, 2025 am 08:11 AM
Seaborn 's Loctplot을 사용하여 두 변수 간의 관계와 분포를 신속하게 시각화합니다. 2. 기본 산점도는 sns.jointPlot (data = tips, x = "total_bill", y = "tip", 종류 = "scatter")에 의해 구현됩니다. 중심은 산점도이며 히스토그램은 상단과 하단에 표시됩니다. 3. 회귀선과 밀도 정보를 친절한 = "reg"에 추가하고 marginal_kws를 결합하여 에지 플롯 스타일을 설정합니다. 4. 데이터 볼륨이 클 경우 "Hex"를 사용하는 것이 좋습니다.
파이썬 웹 스크래핑 튜토리얼
Jul 21, 2025 am 02:39 AM
Python Web Crawlers를 마스터하려면 세 가지 핵심 단계를 파악해야합니다. 1. 요청을 사용하여 요청을 시작하고 GET 메소드를 통해 웹 페이지 컨텐츠를 얻고, 헤더 설정에주의를 기울이고, 예외를 처리하고, robots.txt를 준수합니다. 2. BeautifulSoup 또는 XPath를 사용하여 데이터 추출. 전자는 간단한 구문 분석에 적합하지만 후자는 더 유연하고 복잡한 구조에 적합합니다. 3. 셀레늄을 사용하여 동적 로딩 컨텐츠에 대한 브라우저 작업을 시뮬레이션하십시오. 속도는 느리지 만 복잡한 페이지에 대처할 수 있습니다. 또한 효율성을 향상시키기 위해 웹 사이트 API 인터페이스를 찾을 수도 있습니다.
문자열 변환 예제에서 파이썬 목록
Jul 26, 2025 am 08:00 AM
문자열 목록은 ".join (Words)과 같은 join () 메소드와 병합 될 수 있습니다. 2. 숫자 목록은 결합하기 전에 MAP (str, 숫자) 또는 [str (x) forxinnumbers]가있는 문자열로 변환해야합니다. 3. 모든 유형 목록은 디버깅에 적합한 괄호와 따옴표가있는 문자열로 직접 변환 할 수 있습니다. 4. '|'.join (f "[{item}]"furiteminitems) 출력과 같은 join ()과 결합 된 생성기 표현식으로 사용자 정의 형식을 구현할 수 있습니다.
Python SQL Server PyODBC 예제에 연결됩니다
Jul 30, 2025 am 02:53 AM
PyoDBC 설치 : PipinStallPyODBC 명령을 사용하여 라이브러리를 설치하십시오. 2. SQLSERVER 연결 : PYODBC.connect () 메소드를 통해 드라이버, 서버, 데이터베이스, UID/PWD 또는 Trusted_Connection이 포함 된 연결 문자열을 사용하고 SQL 인증 또는 Windows 인증을 각각 지원합니다. 3. 설치된 드라이버를 확인하십시오 : pyodbc.drivers ()를 실행하고 'sqlserver'가 포함 된 드라이버 이름을 필터링하여 올바른 드라이버 이름이 'sqlserver 용 Odbcdriver17과 같은 올바른 드라이버 이름을 사용하는지 확인하십시오. 4. 연결 문자열의 키 매개 변수
Python HTTPX 비동기 클라이언트 예제
Jul 29, 2025 am 01:08 AM
httpx.asyncclient를 사용하여 비동기 HTTP 요청을 효율적으로 시작하십시오. 1. 기본 GET 요청은 비동기를 통해 클라이언트를 관리하고 awaitclient.get를 사용하여 비 블로킹 요청을 시작합니다. 2. asyncio.gather를 결합하여 asyncio.gather를 결합하여 성능을 크게 향상시킬 수 있으며 총 시간은 가장 느린 요청과 같습니다. 3. 사용자 정의 헤더, 인증, Base_URL 및 시간 초과 설정을 지원합니다. 4. 사후 요청을 보내고 JSON 데이터를 전달할 수 있습니다. 5. 동기 비동기 코드를 혼합하지 않도록주의하십시오. 프록시 지원은 크롤러 또는 API 집계 및 기타 시나리오에 적합한 백엔드 호환성에주의를 기울여야합니다.
