rename project names;

add stack implementation with csharp
Dionysusio · Jan 21, 2019 · 9b540eb · 9b540eb
1 parent aee7f91
commit 9b540eb
Show file tree

Hide file tree

Showing 26 changed files with 474 additions and 38 deletions.
diff --git a/csharp/05-array/Array.cs b/csharp/05-array/Array.cs
@@ -1,6 +1,6 @@
 using System;
 
-namespace _05_array
+namespace algo05_array
 {
     public sealed class Array<T> where T : IComparable<T>
     {

diff --git a/csharp/05-array/_05_array.csproj → csharp/05-array/algo05_array.csproj b/csharp/05-array/_05_array.csproj → csharp/05-array/algo05_array.csproj
@@ -2,7 +2,6 @@
 
   <PropertyGroup>
     <TargetFramework>netcoreapp2.2</TargetFramework>
-
     <IsPackable>false</IsPackable>
   </PropertyGroup>
 

diff --git a/csharp/06-linkedlist/LRUWithArray.cs b/csharp/06-linkedlist/LRUWithArray.cs
@@ -1,7 +1,6 @@
-using System.Text.RegularExpressions;
-using _05_array;
+using algo05_array;
 
-namespace _06_linked_list
+namespace algo06_linked_list
 {
     /// <summary>
     /// 使用数组实现LRU缓存淘汰算法

diff --git a/csharp/06-linkedlist/LRUWithLinkedList.cs b/csharp/06-linkedlist/LRUWithLinkedList.cs
@@ -1,4 +1,4 @@
-namespace _06_linked_list
+namespace algo06_linked_list
 {
     /// <summary>
     /// 使用单链表实现LRU缓存淘汰算法

diff --git a/csharp/06-linkedlist/SingleLinkedList.cs b/csharp/06-linkedlist/SingleLinkedList.cs
@@ -1,6 +1,6 @@
 using System;
 
-namespace _06_linked_list
+namespace algo06_linked_list
 {
     /// <summary>
     /// 单链表的插入、删除、清空、查找

diff --git a/csharp/06-linkedlist/_06_linked_list.csproj → ...p/06-linkedlist/algo06_linked_list.csproj b/csharp/06-linkedlist/_06_linked_list.csproj → ...p/06-linkedlist/algo06_linked_list.csproj
@@ -7,7 +7,7 @@
   </PropertyGroup>
 
   <ItemGroup>
-    <ProjectReference Include="..\05-array\_05_array.csproj" />
+    <ProjectReference Include="..\05-array\algo05_array.csproj" />
   </ItemGroup>
 
 </Project>
diff --git a/csharp/07-linkedlist/_07_linkedlist/SingleLinkedListAlgo.cs b/csharp/07-linkedlist/_07_linkedlist/SingleLinkedListAlgo.cs
@@ -1,7 +1,7 @@
 using System;
-using _06_linked_list;
+using algo06_linked_list;
 
-namespace _07_linkedlist
+namespace algo07_linkedlist
 {
     /// <summary>
     /// 单链表常用算法操作

diff --git a/...list/_07_linkedlist/_07_linkedlist.csproj → ...t/_07_linkedlist/algo07_linkedlist.csproj b/...list/_07_linkedlist/_07_linkedlist.csproj → ...t/_07_linkedlist/algo07_linkedlist.csproj
@@ -5,7 +5,7 @@
     </PropertyGroup>
 
     <ItemGroup>
-      <ProjectReference Include="..\..\06-linkedlist\_06_linked_list.csproj" />
+      <ProjectReference Include="..\..\06-linkedlist\algo06_linked_list.csproj" />
     </ItemGroup>
 
 </Project>
diff --git a/csharp/08-stack/algo08_stack/ArrayStack.cs b/csharp/08-stack/algo08_stack/ArrayStack.cs
@@ -0,0 +1,41 @@
+using System;
+
+namespace algo08_stack
+{
+    public class ArrayStack<T>
+    {
+        private readonly int _capacity;
+
+        private readonly T[] _data;
+
+        private int _top = -1; // 指向栈顶元素，当为-1时表示栈为空
+
+        public ArrayStack(int capacity)
+        {
+            _capacity = capacity;
+
+            _data = new T[capacity];
+        }
+
+        public int Count => _top + 1;
+
+        public void Push(T val)
+        {
+            if (Count == _capacity) throw new InvalidOperationException("Stack full.");
+
+            _top++;
+
+            _data[_top] = val;
+        }
+
+        public T Pop()
+        {
+            if (_top == -1) throw new InvalidOperationException("Stack empty.");
+
+            T val = _data[_top];
+            _top--;
+
+            return val;
+        }
+    }
+}
diff --git a/csharp/08-stack/algo08_stack/LinkedStack.cs b/csharp/08-stack/algo08_stack/LinkedStack.cs
@@ -0,0 +1,51 @@
+using System;
+
+namespace algo08_stack
+{
+    public class LinkedStack<T>
+    {
+        private StackListNode<T> _top;
+
+        public int Count { get; private set; }
+
+        public void Push(T val)
+        {
+            var newNode = new StackListNode<T>(val);
+            newNode.Next = _top;
+            _top = newNode;
+
+            Count++;
+        }
+
+        public T Pop()
+        {
+            if (_top == null) throw new InvalidOperationException("Stack empty");
+
+            T val = _top.Value;
+            _top = _top.Next;
+
+            Count--;
+
+            return val;
+        }
+
+        public void Clear()
+        {
+            while (Count > 0)
+            {
+                Pop();
+            }
+        }
+    }
+
+    public class StackListNode<T>
+    {
+        public StackListNode(T nodeValue)
+        {
+            Value = nodeValue;
+        }
+
+        public T Value { get; set; }
+        public StackListNode<T> Next { get; set; }
+    }
+}
diff --git a/csharp/08-stack/algo08_stack/LinkedStackBrowser.cs b/csharp/08-stack/algo08_stack/LinkedStackBrowser.cs
@@ -0,0 +1,39 @@
+namespace algo08_stack
+{
+    /// <summary>
+    /// 利用链栈实现浏览器怎么进后退
+    /// </summary>
+    public class LinkedStackBrowser
+    {
+        private readonly LinkedStack<string> _backStack = new LinkedStack<string>();
+        private readonly LinkedStack<string> _forwardStack = new LinkedStack<string>();
+
+        public void Open(string url)
+        {
+            _backStack.Push(url);
+
+            _forwardStack.Clear();
+        }
+
+        public string Backward()
+        {
+            if (_backStack.Count == 0) return string.Empty;
+
+            string url = _backStack.Pop();
+
+            _forwardStack.Push(url);
+
+            return url;
+        }
+
+        public string Forward()
+        {
+            if (_forwardStack.Count == 0) return string.Empty;
+
+            string url = _forwardStack.Pop();
+            _backStack.Push(url);
+
+            return url;
+        }
+    }
+}
diff --git a/csharp/08-stack/algo08_stack/algo08_stack.csproj b/csharp/08-stack/algo08_stack/algo08_stack.csproj
@@ -0,0 +1,7 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+    <PropertyGroup>
+        <TargetFramework>netcoreapp2.2</TargetFramework>
+    </PropertyGroup>
+
+</Project>
diff --git a/csharp/Tests/_05_array_tests/Array.Tests.cs b/csharp/Tests/_05_array_tests/Array.Tests.cs
@@ -1,7 +1,7 @@
 using System;
+using algo05_array;
 using Xunit;
 using Xunit.Abstractions;
-using _05_array;
 
 namespace _05_array_tests
 {

diff --git a/...ts/_05_array_tests/_05_array_tests.csproj → ..._05_array_tests/algo05_array_tests.csproj b/...ts/_05_array_tests/_05_array_tests.csproj → ..._05_array_tests/algo05_array_tests.csproj
@@ -15,7 +15,7 @@
   </ItemGroup>
 
   <ItemGroup>
-    <ProjectReference Include="..\..\05-array\_05_array.csproj" />
+    <ProjectReference Include="..\..\05-array\algo05_array.csproj" />
   </ItemGroup>
 
 </Project>
diff --git a/csharp/Tests/_06_linkedlist_tests/BaseLinkedListTests.cs b/csharp/Tests/_06_linkedlist_tests/BaseLinkedListTests.cs
@@ -1,7 +1,7 @@
 using System;
-using _06_linked_list;
+using algo06_linked_list;
 
-namespace _06_linkedlist_tests
+namespace algo06_linkedlist_tests
 {
     public class BaseLinkedListTests
     {

diff --git a/csharp/Tests/_06_linkedlist_tests/LRUWithArray.Tests.cs b/csharp/Tests/_06_linkedlist_tests/LRUWithArray.Tests.cs
@@ -1,9 +1,9 @@
+using algo05_array;
+using algo06_linked_list;
 using Xunit;
 using Xunit.Abstractions;
-using _05_array;
-using _06_linked_list;
 
-namespace _06_linkedlist_tests
+namespace algo06_linkedlist_tests
 {
     public class LRUWithArrayTests
     {

diff --git a/csharp/Tests/_06_linkedlist_tests/LRUWithLinkedList.Tests.cs b/csharp/Tests/_06_linkedlist_tests/LRUWithLinkedList.Tests.cs
@@ -1,8 +1,8 @@
 using Xunit;
 using Xunit.Abstractions;
-using _06_linked_list;
+using algo06_linked_list;
 
-namespace _06_linkedlist_tests
+namespace algo06_linkedlist_tests
 {
     public class LRUWithLinkedListTests : BaseLinkedListTests
     {

diff --git a/csharp/Tests/_06_linkedlist_tests/SingleLinkedList.Tests.cs b/csharp/Tests/_06_linkedlist_tests/SingleLinkedList.Tests.cs
@@ -1,9 +1,9 @@
 using System;
 using Xunit;
 using Xunit.Abstractions;
-using _06_linked_list;
+using algo06_linked_list;
 
-namespace _06_linkedlist_tests
+namespace algo06_linkedlist_tests
 {
     public class SingleLinkedListTests : BaseLinkedListTests
     {

diff --git a/...kedlist_tests/_06_linkedlist_tests.csproj → ...list_tests/algo06_linkedlist_tests.csproj b/...kedlist_tests/_06_linkedlist_tests.csproj → ...list_tests/algo06_linkedlist_tests.csproj
@@ -2,7 +2,6 @@
 
   <PropertyGroup>
     <TargetFramework>netcoreapp2.2</TargetFramework>
-    <RootNamespace>_06_linkedlist_tests</RootNamespace>
 
     <IsPackable>false</IsPackable>
   </PropertyGroup>
@@ -14,8 +13,8 @@
   </ItemGroup>
 
   <ItemGroup>
-    <ProjectReference Include="..\..\05-array\_05_array.csproj" />
-    <ProjectReference Include="..\..\06-linkedlist\_06_linked_list.csproj" />
+    <ProjectReference Include="..\..\05-array\algo05_array.csproj" />
+    <ProjectReference Include="..\..\06-linkedlist\algo06_linked_list.csproj" />
   </ItemGroup>
 
 </Project>
diff --git a/csharp/Tests/_07_linkedlist_tests/SingleLinkedListAlgo.Tests.cs b/csharp/Tests/_07_linkedlist_tests/SingleLinkedListAlgo.Tests.cs
@@ -1,10 +1,10 @@
 using System;
 using Xunit;
-using _06_linkedlist_tests;
-using _06_linked_list;
-using _07_linkedlist;
+using algo06_linkedlist_tests;
+using algo06_linked_list;
+using algo07_linkedlist;
 
-namespace _07_linkedlist_tests
+namespace algo07_linkedlist_tests
 {
     public class SingleLinkedListAlgoTests : BaseLinkedListTests
     {

diff --git a/...kedlist_tests/_07_linkedlist_tests.csproj → ...list_tests/algo07_linkedlist_tests.csproj b/...kedlist_tests/_07_linkedlist_tests.csproj → ...list_tests/algo07_linkedlist_tests.csproj
@@ -13,9 +13,9 @@
     </ItemGroup>
 
     <ItemGroup>
-      <ProjectReference Include="..\..\06-linkedlist\_06_linked_list.csproj" />
-      <ProjectReference Include="..\..\07-linkedlist\_07_linkedlist\_07_linkedlist.csproj" />
-      <ProjectReference Include="..\_06_linkedlist_tests\_06_linkedlist_tests.csproj" />
+      <ProjectReference Include="..\..\06-linkedlist\algo06_linked_list.csproj" />
+      <ProjectReference Include="..\..\07-linkedlist\_07_linkedlist\algo07_linkedlist.csproj" />
+      <ProjectReference Include="..\_06_linkedlist_tests\algo06_linkedlist_tests.csproj" />
     </ItemGroup>
 
 </Project>