摘要：问题描述：有四个元素abcd依次入初始为空的栈中，入栈之后可停留，可出栈。最后所有元素都出栈，请分析并写出所有可能的分别以a，b，c，d开头的出栈序列。 首先分析以a开头的出栈序列。序列前两位无非3种：ab，ac，ad。再分别分析这三种开头的序列分别对应着几种可能序列。 ab显然有abcd和abdc 阅读全文

摘要：参考博客：数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现 单向链表逆序 一、单链表 单链表结构如下图： 本文中，head节点也是包含数据的，并且最后一个节点指向的指针为NULL。 下图为单链表的删除操作： 下图为单链表的插入操作： 单链表的实现代码如下： 1 #ifndef SI 阅读全文

摘要：线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称为顺序表。 顺序表实现的头文件SeqList.h： 顺序表的测试文件TSeqList.cpp： 输出结果： 顺序表插入操作注意事项： 1）判断表是否满，若满了不作插入； 2）检验插入位置的有效性； 阅读全文