判断题 1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F 2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到 ...

谈起堆栈，我想起兄弟。中国的汉语真是有意思，兄弟说的是弟，同理，堆栈，强调的是栈。栈是一种受限的线性表。我把数据结构的知识回顾下。数据结构是数据之间的关系。关系是普遍存在的。是不是有点哲学的味道。那么数据到底都有些什么关系呢？我们去银行办理业务，去坐车都需要排队，新生入学站成一排军训 ...

堆（heap） 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 根节点最 ...

串——是由零个字符或多个字符组成的有限序列。 串的基本操作包括串的初始化，打印串，求长度，串的比较，串的清空，求子串，串的合并，还有搜索定位函数。 1.串的初始化。 2.串的打印. 3.返回串的长度. 4.串的比较函数 ...

目录 链栈的实现和表示 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示。 这里没有头结点，链表的头部就是栈顶。 链栈的存储结构 ...

目录 串的基本概念 串的抽象数据类型的定义 串的存储结构 1.串的顺序存储---用一组地址连续的存储单元存储串值的字符序列 2.串的链式存储 串的基本操作 串的基本概念 计算机上的非数值处理的对象大部分是字符串数据 ...

单链表学习：参考《大话数据结构》 涉及到单链表的基本操作有如下： int initList(linkList *);　　//初始化一个单链表，具有头指针，头结点，头结点->next=NULL;int createListHead(linkList *, int n);　　//头插法创建 ...

由于图的基本操作的代码较多，我放到这一章来写。图可以用两种方法来存储，但是本人偏爱链表的表示方法，所以以下代码也都是是基于邻接链表的存储方式。 //图的创建 //图的销毁 //向图中增加结点 //从图中删除一个结点 ...