본문 바로가기

자료구조6

후위 표기법 변환, 다익스트라(Dijkstra) 알고리즘, c언어 구현 코드, postfix, infix 계산기, 자료구조 들어가기 앞서 스택을 이용하여 계산기 예제 프로그램을 만들건데요. 일반적으로 사용하는 계산기는, 공학 계산기 및 인터넷 계산기가 아닌 이상 괄호를 처리할 수 없죠?또한 식이 안보여서 연산기호 한번 잘못하면 짜증나게 됩니다. 이러한 문제를 해결하기 위해 오늘은 스텍을 이용하여 계산기를 만들겁니다.계산기를 만들기 전에 괄호와 연산 기호 우선순위를 고려하기 위하여 postfix 즉 후위 표기법을 사용하려 해요. 따라서 개념을 찬찬히 보고 익혀 가보도록 하겠습니다.스텍에 대한 개념은 이전 게시물들을 보고 와주세요.https://8ehrmin.tistory.com/9 스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조들어가기 앞서  이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 .. 2024. 11. 20.
스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조 들어가기 앞서  이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 배열 기반으로 했을 때 단점은 capacity라는 건데요.즉 용량을 넘어서는 안된다는 점! 따라서 용량에 구애받지 않는 스택을 구성하기 위해서는 연결 리스트를 기반하는 방법이 있습니다. 스택 개념을 모르겠다면 이전 게시물을 보고와주세요.https://8ehrmin.tistory.com/8 스택(Stack), c언어 구현 코드, 배열 기반 스택, 자료구조들어가기 앞서 이제 리스트들을 거쳐서 Stack으로 왔어요.스택은 리스트보다 이해가 잘 될 것이라고 생각합니다. 노드를 포인터를 이용하여 연결하는 것이 기억안난다면? 혹은 기초적인 것이8ehrmin.tistory.com 아 연결 리스트 모르겠다면 이전 게시물 보고와주세요.https:.. 2024. 11. 18.
스택(Stack), c언어 구현 코드, 배열 기반 스택, 자료구조 들어가기 앞서 이제 리스트들을 거쳐서 Stack으로 왔어요.스택은 리스트보다 이해가 잘 될 것이라고 생각합니다. 노드를 포인터를 이용하여 연결하는 것이 기억안난다면? 혹은 기초적인 것이 기억이 안난다묜?연결 리스트를 봐주시길 바라요.첨쓴거라 젤 열심히 씀https://8ehrmin.tistory.com/5 연결 리스트(Linked List), C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 8ehrmin.tistory.com스택 동적이고 순차적인 자료의 목록. 시스템의 기억 장치에 설치하며 한쪽 끝에서만 저장.. 2024. 11. 18.
환형 연결 리스트(Circular Licked List), 원형 연결 리스트, C언어 구현, 코드 부에궹ㄱ 들어가기 앞서 오늘은 환형 연결 리스트를 알아볼건데요.그냥 이중 연결 리스트있죠?혹시 기억 안나세요?https://8ehrmin.tistory.com/6 이중 연결 리스트(Double Linked List), C언어 구현, 코드들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결8ehrmin.tistory.com  그거랑 똑같은데 헤드랑 테일만 달라진거에요. 헤드와 테일은 각각 모(毛)자란점이 하나씩 있었어요.헤드는 이전 노드가 없다.테일은 다음 노드가 없다. 근데 환형 곧 쒀클은 뒁글뒁글 하게 생겼잖아요?따라서.. 2024. 11. 17.

티스토리툴바