日志
- 分享 数制转换
- 十进制数 N 和其他 d 进制数的转换是计算机实现计算的基本问题，其解读方法很多，其中一个简单算法基于下列原理： N=(N div d) × d+N mod d （其中： div 为整除运算， mod 为求余运算） 例如：（ 1348 ） 10= （ 2504 ） 8. 其运算过程如下： N ...
- 分享 顺序栈的模块说明
- #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef struct{ SEl ...
- 分享 栈的表示和实现
- 和线性表类似，栈也有两种存储表示方法。 顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，勇士附设指针 top 指示栈顶元素在顺序栈中的位置。通常的习惯做法是以 top=0 表示空栈，鉴于 C 语言中数组的下标约定从 0 开始，则当以 C 做描述语言时，如此设定会带 ...
- 分享 抽象数据类型栈的定义
- 栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。 假设栈 S= （ a1,…,ai-1,ai,…,an ），则 a1 为栈底元素， an 为栈顶元素。栈中元素按 a1 ， a2 ， … ， an 的次序进栈，退栈的第一个元素应为 ...
- 分享 双向链表
- 循环链表的链式存储结构的结点只有一个指示直接后继的指针域，由此，从某个结点只能顺指针往后寻常其他结点。若要寻查结点的直接前驱，则需要从表头指针出发。换句话说，在单链表中， NextElem 的执行时间为 O （ 1 ），而 PriorElem 的执行时间为 O （ n ）。为克服单链表这种单向性的缺点，可利用双向链表 ...
- 分享 循环链表
- 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点，如图所示为单链的循环链表。类似地，还可以有多重链的循环链表。 循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是 p ...
- 分享 静态链表
- 在归并两个链表为一个链表时，不需要另建新表的结点空间，而只需将原来两个链表中结点之间的关系解除，重新按元素值非递减的关系将多有结点链接成一个链表即可。 有时，也可借用一维数组来描述线性链表，其类型说明如下所示： //------------------ 线性表的静态单链表存储结构 ------- ...
- 分享 如何将两个有序链表并为一个有序链表
- 假设头指针为 La 和 Lb 的单链表分别为线性表 LA 和 LB 的存储结构，现要归并 La 和 Lb 得到单链表 Lc ，按照算法 MergeList 的思想，需设立 3 个指针 pa 、 pb 和 pc ，其中 pa 和 pb 分别指向 La 表和 Lb 表中当前待比较插入的结点，而 pc 指向 Lc 表中当前最后一个结点，若 pa-data ≤ pb-data ，则将 pa 所指向结点 ...
/1 
eetop公众号
创芯大讲堂
创芯人才网