单链表逆置

写一个算法,借助栈将带头结点的单链表逆置。 将链表逆置,其实是将链表结点中的数据元素倒置,由于不知道链表的长度,可以用链栈来实现。扫描链表,将链表中数据元素依次进栈,然后,…

队列

队列(Queue)是有限个同类型数据元素的线性序列,是一种 先进先出 的线性表,新加入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。 队列的顺序实现 // 顺序队列的类型定…

栈(Stack)是运算受限的线性表,这种线性表上的插入和删除运算限定在表的某一端进行。允许进行插入和删除的一端称为栈顶,另一端称为栈底。 栈的顺序实现 // 顺序栈的类型定义 const i…

二叉排序树

二叉排序树的二叉链表类型定义 typedef struct btnode { KeyType key; struct btnode *lchild, *rchild; // 指向左右孩子的指针 } BSTNode, *BinTree; // BinTree 为指向二叉链表结点的…

线性表的链接存储

线性表的链接存储是指它的存储结构是链式的。线性表常见的链式存储结构有单链表、循环链表和双向循环链表,其中最简单的是单链表。 单链表的类型定义 // 假定数据元素类型为 DataType t…

线性表的顺序存储

用顺序存储实现的线性表称为顺序表,一般使用数组来表示顺序表。 顺序表的类型定义 // 假定数据元素类型为 DataType typedef struct { int num; // 学号 char name[8]; // 姓名 char se…

进位计数制

书写格式 使用 后缀字母 标识该数的进位计数制,一般用 B(Binary) 表示二进制,用 O(Octal) 表示八进制,用 D(Decimal) 表示十进制(十进制数的后缀可以省略),用 H(Hexadecimal) 表示…

MySQL 优化总结

查询优化 仅列出需要查询的字段,这对速度不会有明显影响,主要考虑节省内存。 索引列不能是表达式的一部分,也不能是函数的参数,这样会导致索引失效。 避免通配符开头的 LIKE 模糊查…

数据的存储和排列顺序

1. 数据的存储和排列顺序 现代计算机基本上都采用字节编址方式,即对存储空间的存储单元进行编号时,每个地址编号中存放一个字节。计算机中许多类型的数据由多个字节组成,例如,int 和…