«stacks» 태그된 질문

다음 작업을 수행 할 수 있는 문자 집합 위에 문자열 집합을 저장하는 데이터 구조를 찾고 있습니다. 우리 나타내고 문자열 집합 데이터 저장 구조로서 .ΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Set에 : 일부 설정 주어진 크기 상수에 의해 제한되고, 그 문자열의 길이 상수에 의해 제한되는 문자열 (비어)의, 반환 . 이 경계 상수는 모두 전역입니다. 모든 입력 …

28 data-structures  time-complexity  strings  stacks 

스택 오버플로를 감지하는 것은 소프트웨어 (운영 체제)의 작업입니까 아니면 하드웨어에서 스택 오버플로가 감지되어 CPU에서 예외가 발생합니까?

26 computer-architecture  stacks 

나는 이것이 숙제 문제가 아니라고 말하면서 시작하고 싶습니다. 더 나은 프로그래머가 될 유명한 CLRS 텍스트 인 알고리즘 소개를 읽고 있습니다. 나는이 책에 주어진 문제와 연습 문제를 스스로 해결하려고 노력하고있다. 내가 해결하기 위해 노력하고 훈련은 10.1-2을 에서 제 10 장 기본 데이터 구조 CLRS 두 번째 판에서. 그 상태는 다음과 같습니다. …

15 data-structures  arrays  stacks 

FORTH 및 Cat 과 같은 스택 기반 프로그래밍 언어에 대해 읽었 으며 그 특성상 패러다임에 관계없이 한 번에 하나의 작업 만 실행할 수있는 것 같습니다 (FORTH는 필수이지만 Cat은 기능적임). 명령형 언어는 스택을 수정하고 Joy 와 같은 순전히 기능적인 언어 는 새 스택을 반환하지만 요점은 한 번에 하나의 스택 만 사용된다는 …

14 concurrency  stacks  evaluation-strategies