Added cpqueue, cqueue, and cstack docs. Removed examples from README.md

1 files changed, 78 insertions, 0 deletions

diff --git a/docs/cstack_api.md b/docs/cstack_api.md
new file mode 100644
index 00000000..783b1cf9
--- /dev/null
+++ b/docs/cstack_api.md
@@ -0,0 +1,78 @@
+# Container type cstack
+
+This describes the API of the queue type **cstack**.
+
+## Declaration
+
+```c
+#define using_cstack(X, CType)
+```
+The macro `using_cstack()` can be instantiated with 2 arguments in the global scope.
+**cstack** uses normally a **cvec** type as undelying implementation.
+Default values are given above for args not specified. `X` is a type tag name and
+will affect the names of all cstack types and methods. E.g. declaring `using_cstack(my, cvec_my);`,
+`X` should be replaced by `my` in all of the following documentation.
+
+## Types
+
+| Type name             | Type definition                        | Used to represent...                |
+|:----------------------|:---------------------------------------|:------------------------------------|
+| `cstack_X`            | Depending on underlying container type | The cstack type                     |
+| `cstack_X_value_t`    |                                        | The cstack element type             |
+| `cstack_X_input_t`    |                                        | cstack input type                   |
+| `cstack_X_rawvalue_t` |                                        | cstack raw value type               |
+| `cstack_X_iter_t`     |                                        | cstack iterator                     |
+
+## Header file
+
+All cstack definitions and prototypes may be included in your C source file by including a single header file.
+
+```c
+#include "stc/cstack.h"
+```
+
+## Methods
+
+```c
+cstack_X                cstack_X_init(void);
+void                    cstack_X_del(cstack_X* self);
+
+size_t                  cstack_X_size(cstack_X pq);
+bool                    cstack_X_empty(cstack_X pq);
+cstack_X_value_t*       cstack_X_top(cstack_X* self);
+
+void                    cstack_X_push_n(cstack_X *self, const cstack_X_input_t in[], size_t size);
+void                    cstack_X_emplace(cstack_X* self, cstack_X_rawvalue_t raw);
+void                    cstack_X_push(cstack_X* self, cstack_X_value_t value);
+void                    cstack_X_pop(cstack_X* self);
+
+cstack_X_iter_t         cstack_X_begin(cstack_X* self);
+cstack_X_iter_t         cstack_X_end(cstack_X* self);
+void                    cstack_X_next(cstack_X_iter_t* it);
+cstack_X_value_t*       cstack_X_itval(cstack_X_iter_t it);
+```
+
+## Example
+```c
+#include <stdio.h>
+#include "stc/cstack.h"
+
+using_cvec(i, int);
+using_cstack(i, cvec_i);
+
+int main() {
+    cstack_i stack = cstack_i_init();
+
+    for (int i=0; i < 100; ++i)
+        cstack_i_push(&stack, i*i);
+
+    for (int i=0; i < 90; ++i)
+        cstack_i_pop(&stack);
+
+    printf("top: %d\n", *cstack_i_top(&stack));
+}
+```
+Output:
+```
+top: 81
+```
\ No newline at end of file