添加Stack

栈链相关 了解用

Author: gogotanc

Stack/Stack.cbp

@@ -0,0 +1,44 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
+<CodeBlocks_project_file>
+	<FileVersion major="1" minor="6" />
+	<Project>
+		<Option title="Stack" />
+		<Option pch_mode="2" />
+		<Option compiler="gcc" />
+		<Build>
+			<Target title="Debug">
+				<Option output="bin/Debug/Stack" prefix_auto="1" extension_auto="1" />
+				<Option object_output="obj/Debug/" />
+				<Option type="1" />
+				<Option compiler="gcc" />
+				<Compiler>
+					<Add option="-g" />
+				</Compiler>
+			</Target>
+			<Target title="Release">
+				<Option output="bin/Release/Stack" prefix_auto="1" extension_auto="1" />
+				<Option object_output="obj/Release/" />
+				<Option type="1" />
+				<Option compiler="gcc" />
+				<Compiler>
+					<Add option="-O2" />
+				</Compiler>
+				<Linker>
+					<Add option="-s" />
+				</Linker>
+			</Target>
+		</Build>
+		<Compiler>
+			<Add option="-Wall" />
+		</Compiler>
+		<Unit filename="main.c">
+			<Option compilerVar="CC" />
+		</Unit>
+		<Extensions>
+			<code_completion />
+			<envvars />
+			<debugger />
+			<lib_finder disable_auto="1" />
+		</Extensions>
+	</Project>
+</CodeBlocks_project_file>

Stack/Stack.depend

@@ -0,0 +1,5 @@
+# depslib dependency file v1.0
+1401889938 source:d:\allprojects\c\stack\main.c
+	<stdio.h>
+	<stdlib.h>
+

Stack/Stack.layout

@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
+<CodeBlocks_layout_file>
+	<ActiveTarget name="Debug" />
+	<File name="main.c" open="1" top="1" tabpos="1" split="0" active="1" splitpos="0" zoom_1="0" zoom_2="0">
+		<Cursor>
+			<Cursor1 position="1051" topLine="59" />
+		</Cursor>
+	</File>
+</CodeBlocks_layout_file>

Stack/bin/Debug/Stack.exe

@@ -0,0 +1,80 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+#define OK      1
+#define FALSE   0
+#define TRUE    1
+#define ERROR   0
+
+typedef int ElemType;
+typedef int status;
+
+typedef struct StackNode
+{
+    ElemType data;
+    struct StackNode *next;
+}StackNode, *LinkStackPtr;
+
+typedef struct
+{
+    LinkStackPtr top;
+    int counter;
+}LinkStack;
+
+void initLinkStack( LinkStack **s )
+{
+    (*s) = (LinkStack *)malloc(sizeof(LinkStack));
+
+    (*s)->counter = 0;
+    (*s)->top = NULL;
+
+    return;
+}
+
+status push( LinkStack *s, ElemType e )
+{
+    LinkStackPtr p = (LinkStackPtr)malloc(sizeof(StackNode));
+
+    p->data = e;
+    p->next = s->top;
+    s->top = p;
+    s->counter++;
+
+    return OK;
+}
+
+status pop( LinkStack *s, ElemType *e )
+{
+    if( s->top == NULL )
+    {
+        return ERROR;
+    }
+
+    LinkStackPtr p = s->top;
+
+    *e = p->data;
+
+    s->top = p->next;
+    s->counter--;
+
+    free(p);
+
+    return OK;
+}
+
+int main()
+{
+    LinkStack *s = NULL;
+
+    ElemType e;
+
+    initLinkStack( &s );
+
+    push( s, 23 );
+
+    pop( s, &e );
+
+    printf("%d", e);
+
+    return 0;
+}