Merge pull request #123 from ikesnowy/Day42

ikesnowy · web-flow · commit 7e78bc323d30 · 2017-07-11T21:32:52.000+08:00
Day42
diff --git a/1 Fundamental/1.3/1.3.33/Deque.cs b/1 Fundamental/1.3/1.3.33/Deque.cs
@@ -65,6 +65,10 @@ public void PushLeft(Item item)
             {
                 this.last = this.first;
             }
+            else
+            {
+                oldFirst.prev = this.first;
+            }
             this.count++;
         }
 
diff --git a/1 Fundamental/1.3/1.3.48/1.3.48.csproj b/1 Fundamental/1.3/1.3.48/1.3.48.csproj
@@ -42,7 +42,7 @@
     <Reference Include="System.Xml" />
   </ItemGroup>
   <ItemGroup>
-    <Compile Include="Deque.cs" />
+    <Compile Include="DeStack.cs" />
     <Compile Include="Program.cs" />
     <Compile Include="Properties\AssemblyInfo.cs" />
   </ItemGroup>
diff --git a/1 Fundamental/1.3/1.3.48/DeStack.cs b/1 Fundamental/1.3/1.3.48/DeStack.cs
@@ -7,7 +7,7 @@
 
 namespace _1._3._48
 {
-    public class Deque<Item> : IEnumerable<Item>
+    public class DeStack<Item> : IEnumerable<Item>
     {
         private class DoubleNode<T>
         {
@@ -18,34 +18,54 @@ private class DoubleNode<T>
 
         DoubleNode<Item> first;
         DoubleNode<Item> last;
-        int count;
+        int leftcount;
+        int rightcount;
 
         /// <summary>
-        /// 默认构造函数，建立一个双端队列。
+        /// 默认构造函数，建立一个双端栈。
         /// </summary>
-        public Deque()
+        public DeStack()
         {
             this.first = null;
             this.last = null;
-            this.count = 0;
+            this.leftcount = 0;
+            this.rightcount = 0;
         }
 
         /// <summary>
-        /// 检查队列是否为空。
+        /// 检查左侧栈是否为空。
         /// </summary>
         /// <returns></returns>
-        public bool IsEmpty()
+        public bool IsLeftEmpty()
         {
-            return this.count == 0;
+            return this.leftcount == 0;
         }
 
         /// <summary>
-        /// 返回队列中元素的数量。
+        /// 检查右侧栈是否为空。
         /// </summary>
         /// <returns></returns>
-        public int Size()
+        public bool IsRightEmpty()
         {
-            return this.count;
+            return this.rightcount == 0;
+        }
+
+        /// <summary>
+        /// 返回左侧栈中元素的数量。
+        /// </summary>
+        /// <returns></returns>
+        public int LeftSize()
+        {
+            return this.leftcount;
+        }
+
+        /// <summary>
+        /// 返回右侧栈中元素的数量。
+        /// </summary>
+        /// <returns></returns>
+        public int RightSize()
+        {
+            return this.rightcount;
         }
 
         /// <summary>
@@ -65,7 +85,11 @@ public void PushLeft(Item item)
             {
                 this.last = this.first;
             }
-            this.count++;
+            else
+            {
+                oldFirst.prev = this.first;
+            }
+            this.leftcount++;
         }
 
         /// <summary>
@@ -90,7 +114,7 @@ public void PushRight(Item item)
             {
                 oldLast.next = this.last;
             }
-            this.count++;
+            this.rightcount++;
         }
 
         /// <summary>
@@ -99,14 +123,14 @@ public void PushRight(Item item)
         /// <returns></returns>
         public Item PopRight()
         {
-            if (IsEmpty())
+            if (IsRightEmpty())
             {
                 throw new InvalidOperationException();
             }
 
             Item temp = this.last.item;
             this.last = this.last.prev;
-            this.count--;
+            this.rightcount--;
 
             if (this.last == null)
             {
@@ -126,14 +150,14 @@ public Item PopRight()
         /// <returns></returns>
         public Item PopLeft()
         {
-            if (IsEmpty())
+            if (IsLeftEmpty())
             {
                 throw new InvalidOperationException();
             }
 
             Item temp = this.first.item;
             this.first = this.first.next;
-            this.count--;
+            this.leftcount--;
 
             if (this.first == null)
             {
diff --git a/1 Fundamental/1.3/1.3.48/Program.cs b/1 Fundamental/1.3/1.3.48/Program.cs
@@ -18,7 +18,25 @@ class Program
     {
         static void Main(string[] args)
         {
+            DeStack<string> destack = new DeStack<string>();
+            string input = "to be or not to - be - - that - - - is";
+            string[] s = input.Split(' ');
 
+            foreach (string n in s)
+            {
+                if (!n.Equals("-"))
+                    destack.PushRight(n);
+                else if (!destack.IsRightEmpty())
+                    Console.WriteLine(destack.PopRight());
+            }
+
+            foreach (string n in s)
+            {
+                if (!n.Equals("-"))
+                    destack.PushLeft(n);
+                else if (!destack.IsLeftEmpty())
+                    Console.WriteLine(destack.PopLeft());
+            }
         }
     }
 }
diff --git a/1 Fundamental/1.3/1.3.49/1.3.49.csproj b/1 Fundamental/1.3/1.3.49/1.3.49.csproj
@@ -0,0 +1,59 @@
+﻿<?xml version="1.0" encoding="utf-8"?>
+<Project ToolsVersion="15.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <Import Project="$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props" Condition="Exists('$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props')" />
+  <PropertyGroup>
+    <Configuration Condition=" '$(Configuration)' == '' ">Debug</Configuration>
+    <Platform Condition=" '$(Platform)' == '' ">AnyCPU</Platform>
+    <ProjectGuid>{48A26DF2-6699-44C3-B589-DAAFB7CD291F}</ProjectGuid>
+    <OutputType>Exe</OutputType>
+    <RootNamespace>_1._3._49</RootNamespace>
+    <AssemblyName>1.3.49</AssemblyName>
+    <TargetFrameworkVersion>v4.7</TargetFrameworkVersion>
+    <FileAlignment>512</FileAlignment>
+    <AutoGenerateBindingRedirects>true</AutoGenerateBindingRedirects>
+  </PropertyGroup>
+  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Debug|AnyCPU' ">
+    <PlatformTarget>AnyCPU</PlatformTarget>
+    <DebugSymbols>true</DebugSymbols>
+    <DebugType>full</DebugType>
+    <Optimize>false</Optimize>
+    <OutputPath>bin\Debug\</OutputPath>
+    <DefineConstants>DEBUG;TRACE</DefineConstants>
+    <ErrorReport>prompt</ErrorReport>
+    <WarningLevel>4</WarningLevel>
+  </PropertyGroup>
+  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
+    <PlatformTarget>AnyCPU</PlatformTarget>
+    <DebugType>pdbonly</DebugType>
+    <Optimize>true</Optimize>
+    <OutputPath>bin\Release\</OutputPath>
+    <DefineConstants>TRACE</DefineConstants>
+    <ErrorReport>prompt</ErrorReport>
+    <WarningLevel>4</WarningLevel>
+  </PropertyGroup>
+  <ItemGroup>
+    <Reference Include="System" />
+    <Reference Include="System.Core" />
+    <Reference Include="System.Xml.Linq" />
+    <Reference Include="System.Data.DataSetExtensions" />
+    <Reference Include="Microsoft.CSharp" />
+    <Reference Include="System.Data" />
+    <Reference Include="System.Net.Http" />
+    <Reference Include="System.Xml" />
+  </ItemGroup>
+  <ItemGroup>
+    <Compile Include="Program.cs" />
+    <Compile Include="Properties\AssemblyInfo.cs" />
+    <Compile Include="StackQueue.cs" />
+  </ItemGroup>
+  <ItemGroup>
+    <None Include="App.config" />
+  </ItemGroup>
+  <ItemGroup>
+    <ProjectReference Include="..\Generics\Generics.csproj">
+      <Project>{52b10c1b-78f7-493b-ab00-58efd921fda6}</Project>
+      <Name>Generics</Name>
+    </ProjectReference>
+  </ItemGroup>
+  <Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
+</Project>
diff --git a/1 Fundamental/1.3/1.3.49/App.config b/1 Fundamental/1.3/1.3.49/App.config
@@ -0,0 +1,6 @@
+﻿<?xml version="1.0" encoding="utf-8" ?>
+<configuration>
+    <startup> 
+        <supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.7" />
+    </startup>
+</configuration>
diff --git a/1 Fundamental/1.3/1.3.49/Program.cs b/1 Fundamental/1.3/1.3.49/Program.cs
@@ -0,0 +1,26 @@
+﻿using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Threading.Tasks;
+
+namespace _1._3._49
+{
+    class Program
+    {
+        static void Main(string[] args)
+        {
+            string input = "to be or not to - be - - that - - - is";
+            string[] s = input.Split(' ');
+            StackQueue<string> queue = new StackQueue<string>();
+
+            foreach (string n in s)
+            {
+                if (!n.Equals("-"))
+                    queue.Enqueue(n);
+                else
+                    Console.WriteLine(queue.Dequeue());
+            }
+        }
+    }
+}
diff --git a/1 Fundamental/1.3/1.3.49/Properties/AssemblyInfo.cs b/1 Fundamental/1.3/1.3.49/Properties/AssemblyInfo.cs
@@ -0,0 +1,36 @@
+﻿using System.Reflection;
+using System.Runtime.CompilerServices;
+using System.Runtime.InteropServices;
+
+// 有关程序集的一般信息由以下
+// 控制。更改这些特性值可修改
+// 与程序集关联的信息。
+[assembly: AssemblyTitle("1.3.49")]
+[assembly: AssemblyDescription("")]
+[assembly: AssemblyConfiguration("")]
+[assembly: AssemblyCompany("")]
+[assembly: AssemblyProduct("1.3.49")]
+[assembly: AssemblyCopyright("Copyright ©  2017")]
+[assembly: AssemblyTrademark("")]
+[assembly: AssemblyCulture("")]
+
+// 将 ComVisible 设置为 false 会使此程序集中的类型
+//对 COM 组件不可见。如果需要从 COM 访问此程序集中的类型
+//请将此类型的 ComVisible 特性设置为 true。
+[assembly: ComVisible(false)]
+
+// 如果此项目向 COM 公开，则下列 GUID 用于类型库的 ID
+[assembly: Guid("48a26df2-6699-44c3-b589-daafb7cd291f")]
+
+// 程序集的版本信息由下列四个值组成: 
+//
+//      主版本
+//      次版本
+//      生成号
+//      修订号
+//
+// 可以指定所有值，也可以使用以下所示的 "*" 预置版本号和修订号
+// 方法是按如下所示使用“*”: :
+// [assembly: AssemblyVersion("1.0.*")]
+[assembly: AssemblyVersion("1.0.0.0")]
+[assembly: AssemblyFileVersion("1.0.0.0")]
diff --git a/1 Fundamental/1.3/1.3.49/StackQueue.cs b/1 Fundamental/1.3/1.3.49/StackQueue.cs
diff --git a/1 Fundamental/1.3/Generics/Stack.cs b/1 Fundamental/1.3/Generics/Stack.cs
diff --git a/Algorithms 4th Edition.sln b/Algorithms 4th Edition.sln

Original file line number	Diff line number	Diff line change
`@@ -65,6 +65,10 @@ public void PushLeft(Item item)`
`65`	`65`	`{`
`66`	`66`	`this.last = this.first;`
`67`	`67`	`}`
	`68`	`+ else`
	`69`	`+ {`
	`70`	`+ oldFirst.prev = this.first;`
	`71`	`+ }`
`68`	`72`	`this.count++;`
`69`	`73`	`}`
`70`	`74`
Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@`
`7`	`7`
`8`	`8`	`namespace _1._3._48`
`9`	`9`	`{`
`10`		`- public class Deque<Item> : IEnumerable<Item>`
	`10`	`+ public class DeStack<Item> : IEnumerable<Item>`
`11`	`11`	`{`
`12`	`12`	`private class DoubleNode<T>`
`13`	`13`	`{`
`@@ -18,34 +18,54 @@ private class DoubleNode<T>`
`18`	`18`
`19`	`19`	`DoubleNode<Item> first;`
`20`	`20`	`DoubleNode<Item> last;`
`21`		`- int count;`
	`21`	`+ int leftcount;`
	`22`	`+ int rightcount;`
`22`	`23`
`23`	`24`	`/// <summary>`
`24`		`- /// 默认构造函数，建立一个双端队列。`
	`25`	`+ /// 默认构造函数，建立一个双端栈。`
`25`	`26`	`/// </summary>`
`26`		`- public Deque()`
	`27`	`+ public DeStack()`
`27`	`28`	`{`
`28`	`29`	`this.first = null;`
`29`	`30`	`this.last = null;`
`30`		`- this.count = 0;`
	`31`	`+ this.leftcount = 0;`
	`32`	`+ this.rightcount = 0;`
`31`	`33`	`}`
`32`	`34`
`33`	`35`	`/// <summary>`
`34`		`- /// 检查队列是否为空。`
	`36`	`+ /// 检查左侧栈是否为空。`
`35`	`37`	`/// </summary>`
`36`	`38`	`/// <returns></returns>`
`37`		`- public bool IsEmpty()`
	`39`	`+ public bool IsLeftEmpty()`
`38`	`40`	`{`
`39`		`- return this.count == 0;`
	`41`	`+ return this.leftcount == 0;`
`40`	`42`	`}`
`41`	`43`
`42`	`44`	`/// <summary>`
`43`		`- /// 返回队列中元素的数量。`
	`45`	`+ /// 检查右侧栈是否为空。`
`44`	`46`	`/// </summary>`
`45`	`47`	`/// <returns></returns>`
`46`		`- public int Size()`
	`48`	`+ public bool IsRightEmpty()`
`47`	`49`	`{`
`48`		`- return this.count;`
	`50`	`+ return this.rightcount == 0;`
	`51`	`+ }`
	`52`	`+`
	`53`	`+ /// <summary>`
	`54`	`+ /// 返回左侧栈中元素的数量。`
	`55`	`+ /// </summary>`
	`56`	`+ /// <returns></returns>`
	`57`	`+ public int LeftSize()`
	`58`	`+ {`
	`59`	`+ return this.leftcount;`
	`60`	`+ }`
	`61`	`+`
	`62`	`+ /// <summary>`
	`63`	`+ /// 返回右侧栈中元素的数量。`
	`64`	`+ /// </summary>`
	`65`	`+ /// <returns></returns>`
	`66`	`+ public int RightSize()`
	`67`	`+ {`
	`68`	`+ return this.rightcount;`
`49`	`69`	`}`
`50`	`70`
`51`	`71`	`/// <summary>`
`@@ -65,7 +85,11 @@ public void PushLeft(Item item)`
`65`	`85`	`{`
`66`	`86`	`this.last = this.first;`
`67`	`87`	`}`
`68`		`- this.count++;`
	`88`	`+ else`
	`89`	`+ {`
	`90`	`+ oldFirst.prev = this.first;`
	`91`	`+ }`
	`92`	`+ this.leftcount++;`
`69`	`93`	`}`
`70`	`94`
`71`	`95`	`/// <summary>`
`@@ -90,7 +114,7 @@ public void PushRight(Item item)`
`90`	`114`	`{`
`91`	`115`	`oldLast.next = this.last;`
`92`	`116`	`}`
`93`		`- this.count++;`
	`117`	`+ this.rightcount++;`
`94`	`118`	`}`
`95`	`119`
`96`	`120`	`/// <summary>`
`@@ -99,14 +123,14 @@ public void PushRight(Item item)`
`99`	`123`	`/// <returns></returns>`
`100`	`124`	`public Item PopRight()`
`101`	`125`	`{`
`102`		`- if (IsEmpty())`
	`126`	`+ if (IsRightEmpty())`
`103`	`127`	`{`
`104`	`128`	`throw new InvalidOperationException();`
`105`	`129`	`}`
`106`	`130`
`107`	`131`	`Item temp = this.last.item;`
`108`	`132`	`this.last = this.last.prev;`
`109`		`- this.count--;`
	`133`	`+ this.rightcount--;`
`110`	`134`
`111`	`135`	`if (this.last == null)`
`112`	`136`	`{`
`@@ -126,14 +150,14 @@ public Item PopRight()`
`126`	`150`	`/// <returns></returns>`
`127`	`151`	`public Item PopLeft()`
`128`	`152`	`{`
`129`		`- if (IsEmpty())`
	`153`	`+ if (IsLeftEmpty())`
`130`	`154`	`{`
`131`	`155`	`throw new InvalidOperationException();`
`132`	`156`	`}`
`133`	`157`
`134`	`158`	`Item temp = this.first.item;`
`135`	`159`	`this.first = this.first.next;`
`136`		`- this.count--;`
	`160`	`+ this.leftcount--;`
`137`	`161`
`138`	`162`	`if (this.first == null)`
`139`	`163`	`{`
Original file line number	Diff line number	Diff line change
`@@ -18,7 +18,25 @@ class Program`
`18`	`18`	`{`
`19`	`19`	`static void Main(string[] args)`
`20`	`20`	`{`
	`21`	`+ DeStack<string> destack = new DeStack<string>();`
	`22`	`+ string input = "to be or not to - be - - that - - - is";`
	`23`	`+ string[] s = input.Split(' ');`
`21`	`24`
	`25`	`+ foreach (string n in s)`
	`26`	`+ {`
	`27`	`+ if (!n.Equals("-"))`
	`28`	`+ destack.PushRight(n);`
	`29`	`+ else if (!destack.IsRightEmpty())`
	`30`	`+ Console.WriteLine(destack.PopRight());`
	`31`	`+ }`
	`32`	`+`
	`33`	`+ foreach (string n in s)`
	`34`	`+ {`
	`35`	`+ if (!n.Equals("-"))`
	`36`	`+ destack.PushLeft(n);`
	`37`	`+ else if (!destack.IsLeftEmpty())`
	`38`	`+ Console.WriteLine(destack.PopLeft());`
	`39`	`+ }`
`22`	`40`	`}`
`23`	`41`	`}`
`24`	`42`	`}`