Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1. Linkitetty luettelo
Toteuta pinon neljä perustoimintoa: push ja pop pituus, pinon yläarvo

public class 基础 : MonoBehaviour
{
    public class MyStack
    {
    	//定义每一个元素的数据结构 
    	//下一个元素 和 该元素的值
        public class StackData
        {
            public StackData next;
            public object data;
            public StackData(StackData next, object data)
            {
                this.next = next;
                this.data = data;
            }
        }
        //记录数量
        int size;
        //代表栈顶元素  
        StackData top;
        public void Push(object data)
        {
        	//因为栈是先进后出 后进来的元素就成为了栈顶
        	//所以每压入一个元素 就让后进来元素的next指向前一个元素
        	//出栈时 丢失最后节点的引用即可
            top = new StackData(top, data);
            size++;
        }
        public object Pop()
        {
        	//弹出栈顶元素 同时下一个元素就是新栈顶
            object result = top.data;
            top = top.next;
            size--;
            return result;
        }
        public int Count
        {
            get
            {
                return size;
            }
        }
        public object Peek()
        {
            if (top == null) return null;
            return top.data;
        }
    }
    private void Start()
    {
        MyStack ms = new MyStack();
        ms.Push(1);
        ms.Push(2);
        ms.Push(3);
        ms.Push(4);
        ms.Push(5);
        Debug.Log(ms.Pop());
        Debug.Log(ms.Pop());
        Debug.Log(ms.Count);
        Debug.Log(ms.Peek());
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

2.Matriisi
(1) Taulukot ovat hieman hankalampia, mutta ne voivat syventää ymmärrystäsi taulukoista ja pinoista.
(2) Pop and Enlargen ydin on luoda uusi taulukko, kun taulukko on täynnä, laittaa vanhan kirjaryhmän elementit uuteen taulukkoon ja sitten liittää uusi taulukko vanhaan taulukkoon.
(3) Pino on ensimmäinen sisään, viimeinen ulos, joten sinun tarvitsee vain keskittyä taulukon loppuindeksiin.

public class 基础 : MonoBehaviour
{
    public class MyStack<T>
    {
        //通过数组实现堆栈
        public T[] list;
        public int maxSize = 2;
        public int nowSize = 0;
        public MyStack()
        {
            list = new T[maxSize];
        }
        public int Count    
        {
            get
            {
                return nowSize;
            }
        }
        public void Push(T data)
        {
            if(maxSize >= nowSize + 1)
            {
                list[nowSize++] = data;
            }
            else
            {
                Enlarge();
                list[nowSize++] = data;
            }
        }

        public T Pop()
        {
            if(nowSize > 0)
            {
                T[] list3 = new T[maxSize];
                T temp = list[--nowSize];
                for (int i = 0; i < list.Length - 1; i++)
                {
                    list3[i] = list[i];
                }
                list = list3;
                return temp;
            }
            else
            {
                return default(T);
            }
        }
        public void Enlarge()
        {
            T[] list2 = new T[maxSize * 2];
            for(int i = 0; i < list.Length; i++)
            {
                list2[i] = list[i];
            }
            list = list2;
            maxSize *= 2;
        }
    }
    private void Start()
    {
        MyStack<int> ms = new MyStack<int>();
        ms.Push(1);
        ms.Push(2);
        ms.Push(3);
        ms.Push(4);
        ms.Push(5);
        Debug.Log(ms.Pop());
        Debug.Log(ms.Count);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73