kinredon的博客

数据结构中最基础的部分便是线性表得顺序储存结构，特在此分享一下#include #include #include #include using namespace std;typedef struct{ int *elem; int max_size; int n;}Sqlist;typedef enum{ERROR, OK} Status;Status initiate

单向链表有如下优点：1.插入，删除元素无需移动其他元素2,.无多余元素存储空间同样也有缺点：1.节点指针域占用额外存储空间；2.访问第i 号节点必须从头结点出发效率低代码如下：/* 1.程序是用纯C语言编写 2.为方便数据的类型仅仅用了int类型，排序等需要比较的算法若用其它数据类型则应该修改对应得程序，当然也可以 将算法改造为适应多种类型的算法，如upsort函数传

#include #include #include #include typedef char ElemType;//栈存储的元素类型#define STACK_INCREMENT_LENGTH 10 //栈的增长长度typedef struct node{ ElemType *top; //栈顶 ElemType *bottom; //栈底 int max_length

//栈的应用，用栈来求解逆波兰表达式#include "stdafx.h"#include #include #include #include #include typedef double ElemType;//栈存储的元素类型#define STACK_INCREMENT_LENGTH 10 //栈的增长长度typedef struct node{ ElemType *