Skip to content

Commit bce7515

Browse files
tthheetthhee
committed
data_struct_2015-1-26
1 parent 4dbd3be commit bce7515

File tree

100 files changed

+1038
-0
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

100 files changed

+1038
-0
lines changed

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.sdf

1.85 MB
Binary file not shown.

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.sln

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
2+
Microsoft Visual Studio Solution File, Format Version 11.00
3+
# Visual Studio 2010
4+
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "AP3_3_3_BalanceSign", "AP3_3_3_BalanceSign\AP3_3_3_BalanceSign.vcxproj", "{74890694-6D73-4FFA-9D48-5CC54E04E961}"
5+
EndProject
6+
Global
7+
GlobalSection(SolutionConfigurationPlatforms) = preSolution
8+
Debug|Win32 = Debug|Win32
9+
Release|Win32 = Release|Win32
10+
EndGlobalSection
11+
GlobalSection(ProjectConfigurationPlatforms) = postSolution
12+
{74890694-6D73-4FFA-9D48-5CC54E04E961}.Debug|Win32.ActiveCfg = Debug|Win32
13+
{74890694-6D73-4FFA-9D48-5CC54E04E961}.Debug|Win32.Build.0 = Debug|Win32
14+
{74890694-6D73-4FFA-9D48-5CC54E04E961}.Release|Win32.ActiveCfg = Release|Win32
15+
{74890694-6D73-4FFA-9D48-5CC54E04E961}.Release|Win32.Build.0 = Release|Win32
16+
EndGlobalSection
17+
GlobalSection(SolutionProperties) = preSolution
18+
HideSolutionNode = FALSE
19+
EndGlobalSection
20+
EndGlobal

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.suo

15.5 KB
Binary file not shown.

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.aps

17.6 KB
Binary file not shown.

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.rc

2.4 KB
Binary file not shown.

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.vcxproj

Lines changed: 90 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,90 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project DefaultTargets="Build" ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup Label="ProjectConfigurations">
4+
<ProjectConfiguration Include="Debug|Win32">
5+
<Configuration>Debug</Configuration>
6+
<Platform>Win32</Platform>
7+
</ProjectConfiguration>
8+
<ProjectConfiguration Include="Release|Win32">
9+
<Configuration>Release</Configuration>
10+
<Platform>Win32</Platform>
11+
</ProjectConfiguration>
12+
</ItemGroup>
13+
<PropertyGroup Label="Globals">
14+
<ProjectGuid>{74890694-6D73-4FFA-9D48-5CC54E04E961}</ProjectGuid>
15+
<Keyword>Win32Proj</Keyword>
16+
<RootNamespace>AP3_3_3_BalanceSign</RootNamespace>
17+
</PropertyGroup>
18+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
19+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
20+
<ConfigurationType>Application</ConfigurationType>
21+
<UseDebugLibraries>true</UseDebugLibraries>
22+
<CharacterSet>Unicode</CharacterSet>
23+
</PropertyGroup>
24+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
25+
<ConfigurationType>Application</ConfigurationType>
26+
<UseDebugLibraries>false</UseDebugLibraries>
27+
<WholeProgramOptimization>true</WholeProgramOptimization>
28+
<CharacterSet>Unicode</CharacterSet>
29+
</PropertyGroup>
30+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
31+
<ImportGroup Label="ExtensionSettings">
32+
</ImportGroup>
33+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
34+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
35+
</ImportGroup>
36+
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
37+
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
38+
</ImportGroup>
39+
<PropertyGroup Label="UserMacros" />
40+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
41+
<LinkIncremental>true</LinkIncremental>
42+
</PropertyGroup>
43+
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
44+
<LinkIncremental>false</LinkIncremental>
45+
</PropertyGroup>
46+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
47+
<ClCompile>
48+
<PrecompiledHeader>
49+
</PrecompiledHeader>
50+
<WarningLevel>Level3</WarningLevel>
51+
<Optimization>Disabled</Optimization>
52+
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
53+
</ClCompile>
54+
<Link>
55+
<SubSystem>Console</SubSystem>
56+
<GenerateDebugInformation>true</GenerateDebugInformation>
57+
</Link>
58+
</ItemDefinitionGroup>
59+
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
60+
<ClCompile>
61+
<WarningLevel>Level3</WarningLevel>
62+
<PrecompiledHeader>
63+
</PrecompiledHeader>
64+
<Optimization>MaxSpeed</Optimization>
65+
<FunctionLevelLinking>true</FunctionLevelLinking>
66+
<IntrinsicFunctions>true</IntrinsicFunctions>
67+
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
68+
</ClCompile>
69+
<Link>
70+
<SubSystem>Console</SubSystem>
71+
<GenerateDebugInformation>true</GenerateDebugInformation>
72+
<EnableCOMDATFolding>true</EnableCOMDATFolding>
73+
<OptimizeReferences>true</OptimizeReferences>
74+
</Link>
75+
</ItemDefinitionGroup>
76+
<ItemGroup>
77+
<ClCompile Include="BalanceSign.c" />
78+
<ClCompile Include="stack.c" />
79+
</ItemGroup>
80+
<ItemGroup>
81+
<ClInclude Include="resource.h" />
82+
<ClInclude Include="Stack.h" />
83+
</ItemGroup>
84+
<ItemGroup>
85+
<ResourceCompile Include="AP3_3_3_BalanceSign.rc" />
86+
</ItemGroup>
87+
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
88+
<ImportGroup Label="ExtensionTargets">
89+
</ImportGroup>
90+
</Project>

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.vcxproj.filters

Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
<ItemGroup>
4+
<Filter Include="源文件">
5+
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
6+
<Extensions>cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
7+
</Filter>
8+
<Filter Include="头文件">
9+
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
10+
<Extensions>h;hpp;hxx;hm;inl;inc;xsd</Extensions>
11+
</Filter>
12+
<Filter Include="资源文件">
13+
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
14+
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
15+
</Filter>
16+
</ItemGroup>
17+
<ItemGroup>
18+
<ClCompile Include="stack.c">
19+
<Filter>源文件</Filter>
20+
</ClCompile>
21+
<ClCompile Include="BalanceSign.c">
22+
<Filter>源文件</Filter>
23+
</ClCompile>
24+
</ItemGroup>
25+
<ItemGroup>
26+
<ClInclude Include="resource.h">
27+
<Filter>头文件</Filter>
28+
</ClInclude>
29+
<ClInclude Include="Stack.h">
30+
<Filter>头文件</Filter>
31+
</ClInclude>
32+
</ItemGroup>
33+
<ItemGroup>
34+
<ResourceCompile Include="AP3_3_3_BalanceSign.rc">
35+
<Filter>资源文件</Filter>
36+
</ResourceCompile>
37+
</ItemGroup>
38+
</Project>

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign.vcxproj.user

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
3+
</Project>

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/BalanceSign.c

Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
#include<stdio.h>
2+
#include<string.h>
3+
#include "Stack.h"
4+
void main()
5+
{
6+
char buf[50];
7+
Stack S;
8+
unsigned int i;
9+
char temp;
10+
// buf = getline();
11+
// scanf_s("%s", buf);
12+
gets(buf);
13+
S = CreateStack();
14+
for( i=0; i<strlen(buf); i++)
15+
{
16+
if((buf[i] == '(')||(buf[i]=='[') || (buf[i]=='{'))
17+
{
18+
Push(buf[i], S);
19+
}
20+
else if((buf[i] == ')')||(buf[i]==']') || (buf[i]=='}'))
21+
{
22+
if(IsEmpty(S))
23+
{
24+
printf_s("Stack is empty, error balance");
25+
return;
26+
}
27+
else
28+
{
29+
temp = Top(S);
30+
Pop(S);
31+
switch(buf[i])
32+
{
33+
case ')':
34+
35+
if(temp != '(')
36+
{
37+
printf_s("error balance ()");
38+
return;
39+
}
40+
break;
41+
case ']':
42+
if(temp != '[')
43+
{
44+
printf_s("error balance []");
45+
return;
46+
}
47+
break;
48+
case '}':
49+
if(temp != '{')
50+
{
51+
printf_s("error balance {}");
52+
return;
53+
}
54+
break;
55+
default:
56+
break;
57+
}
58+
}
59+
}
60+
}
61+
62+
printf_s("balance completely");
63+
return;
64+
}

‎Data Structures and Algorithm Analysis in C/AP3_3_3_BalanceSign/AP3_3_3_BalanceSign/BalanceSign.cpp

Whitespace-only changes.

0 commit comments

Comments
 (0)