본문 바로가기

자료구조

스택의 개수를 반환하는 메서드 +재귀적

더보기

public int GetCount()
        {
            int count = 0;
            if (this.top == null)
            {
                return count;
            }
            else
            {
                Node temp = this.top;
                count = 1;
                while (true)
                {
                    if (temp.Next == null)
                    {
                        return count;
                    }
                    else
                    {
                        temp = temp.Next;
                        count++;
                    }
                }
            }
        }


 

        public int GetCount(Node node, int count)
        {
            Node temp = node;
            if (temp == null)
            {
                return count;
            }
            else
            {
                temp = temp.Next;
                return GetCount(temp, count + 1);
            }
        }