摘要： 栈结构具有后进先出的特点，是程序设计中的有用工具 我们先来看看进制转换的过程 如图： 可以看出 整数部分符合后进先出的特点，可以应用栈结构 小数部分先进先出，可以应用线性表 栈的头文件 sqstack.h 线性表的头文件 sqlist.h 源代码： 合理的使用数据结构可以使代码跟易读，易懂。栈的引入 阅读全文

摘要： 1 //顺序线性表 2 #include 3 #include 4 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 5 #define LISTINCREMENT 10 //线性表储存空间的分配增量 6 #define OK 1 7 #define ERROR 0 8 typedef double ElemType... 阅读全文

摘要： 栈的链式储存结构称为链栈。链栈的节点类型与链式线性表的节点类型 定义相同，不同的是它是仅在表头进行操作的单链表。链栈通常用不带头节 点的单链表来实现，栈顶指针就是链表的头指针 ，如图所示： 代码如下： 我写的这个链栈的代码 稍微修改了一点 --把栈顶指针与count 组成一个结构体 count用来储 阅读全文

摘要： 链表大概分为有无头指针，有无尾指针，是否循环，单向还是双向， 这些都很简单，前提是你要把指针和单链表理解透彻。这些都是基于单链表 的变形，要根据实际问题，选择链表的类型。 头指针的指针域储存着储存头节点的地址，其数据域我们不使用。 尾指针同理。 循环链表的最后一个节点指向头节点(如果有头指针，则是指 阅读全文

摘要： 由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 ：网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址 但是这种用法好像C并不支持 ，C++才支持，所以用 C语言写就需要使用指针 代码如下： 第39行 p->top = p->base + p- 阅读全文

摘要： 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在 密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一 阅读全文

摘要： 对于链表的反转我开始的思路是循环遍历链表，找到最后一个节点，将其从原链表剔除再将其接在新链表的尾节点后面 但是这个方法很耗费时间！ 在书上我看到了一个跟简单的方法：每次将头指针的下一个节点放在新链表头节点后面 代码如下： 阅读全文

摘要： 最近学了单链表，遇到了一些问题 ，和大家分享一下！ 首先看一下带头指针的单链表示意图： 从中可以看到链表的每一个节点（除了尾指针）都有一个指针指向下一个节点（头指针只有只保存了该链表的地址），尾指针指向空。 所以我们要对链表中的某个节点进行操作的话，基本上要使用到该节点的前驱节点和后驱节点。（节点2 阅读全文