weixin_46649015的博客

共享栈（双栈） #include <stdio.h> using namespace std; typedef int ElemType; #define maxSize 100 typedef struct{ ElemType data[maxSize]; //shared stack(left stack + right stack) int leftTop; //left top point int rightTop; //right top point }Shar

栈（顺序实现） 方法1：top初始化为-1，指向栈顶元素的位置，top其实就是cursor，类似静态链表里面的所谓的next指针 #include <stdio.h> using namespace std; typedef int ElemType; #define maxSize 50 typedef struct{ ElemType data[maxSize]; //stack elem int top; //stack top point-------cursor }S

线性表（链式存储）—单链表 严老师书上代码问题说明：双链表部分 s->next = p->next; p->next->prior = s; s->prior = p; p->next = s; /* 需要注意这部分的双链表插入代码，包括删除代码 当所插入元素p为表尾元素时，p->next->prior 显然会出现空指针 因为p已经是最后一个元素，不存在后继何来前驱 当然这个代码如果运用到循环双链表则没有这个问题 */ 需要注意这部分的双链表插入代码，

线性表（顺序存储） 动态实现-----指针 #include <stdlib.h> #include <stdio.h> using namespace std; typedef int ElemType; #define defaultCount 20 typedef struct{ ElemType *data; //data指针，用来指向线性表首元素地址 int maxSize, length; //最大长度，和当前元素个数 }SeqList; //creat