Xehanort_Hajime

摘要： Mysql数据库表的自增主键ID号乱了，需要重新排列。原理：删除原有的自增ID，重新建立新的自增ID。1，删除原有主键：ALTER TABLE `table_name` DROP `id`;2，添加新主键字段：ALTER TABLE `table_name` ADD `id` MEDIUMINT( 阅读全文

摘要： 数据结构中的树有且仅有一个树根,树上的元素都是从树根衍生出来的。 每颗非空树有且仅有一个根结点； 在树上，从一个结点出发可以访问到其余结点，并且一个结点到另一个结点的路径有且仅有一条； 父亲结点可以有多个孩子结点，除根结点外，其余的结点有且仅有一个父亲节点； 根结点没有父亲结点，叶子结点没有孩子结点 阅读全文

摘要： 输入格式 输入有两行，第一行是一个正整数 N(1≤N≤100)，表示输入序列的长度，第二行是序列a，共有 N 个整数，表示要得到的目标序列。序列为 1 到 N 的排列，即序列a长度为 N，保证序列中的整数都不相同，且整数在区间 [1, N] 内。 输出格式 输出一行，如果能通过编写的程序得到序列a， 阅读全文

摘要： 栈是一种先进后出（FILO，First-In-Last-Out）的线性表，栈和队列非常相像，但是栈只能在栈顶插入和删除元素。栈为空时不可以出栈。 在维护栈的时候，使用一个变量top_index来标记栈顶元素。在构造函数中把它初始化为-1。 当要向栈中插入元素时，只需要让栈顶标记后移一位，把新元素插入 阅读全文

摘要： 队列是一种先进先出（FIFO，First-In-First-Out）的线性表，通常用链表或者数组来实现。队列只能在队尾插入元素，只能在队首删除元素。出队方案唯一。 由于队列先进先出，在构造它时需要两个变量 head 和 tail 来代表队首和队尾。 在构造函数中，head初始化为0，tail初始化为 阅读全文

摘要： 已知有一个单向循环链表，其每个结点中含三个域：prior，data 和 next，其中 data 域为数据域，next 为指向后继结点的指针域，prior 也为指针域,但它的值为空 (NULL) ，试编写算法将此单向循环链表改为双向循环链表，即使 prior 成为指向前驱结点的指针域。 输入格式 输 阅读全文

摘要： 其实可以用很简洁的代码实现，只是因为自己写了个顺序表类所以代码很长，重点看main函数里的while循环就可以了... 阅读全文

摘要： 循环链表 相比单链表，循环链表将最后一个结点的指针指向了头结点。 循环链表里没有空指针，所以在判断结束条件时不是判断指针是否为空，而是判断指针是否等于某固定指针。 单链表里，一个结点只能访问它后面的结点，但是循环链表里它能访问所有结点。 双向链表 指针域记录了结点的上一个结点（前驱结点）和下一个节点 阅读全文

摘要： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 优点：可以克服数组链表需要预先知道 阅读全文

摘要： 线性表是由 相同数据类型 的n个数据元素 组成的 有限序列，一个数据元素可以由若干个数据项组成。其中是唯一的“第一个”数据元素，亦称表头元素， 是唯一的“最后一个”元素，又称表尾元素。线性表分为顺序表和链表两种类型。 线性表中所有元素的数据类型都是相同的 线性表受储存空间限制 线性表中的元素具有逻辑 阅读全文