数据结构
君只见独不见
这个作者很懒,什么都没留下…
展开
-
数据结构(严蔚敏)之四——链栈之c语言实现
编写一个程序实现链栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化链栈(2)链栈置空(3)入栈(4)出栈(5)取栈顶元素(6)遍历链栈链栈的功能实现:#include #include #define ERROR 0#define OK 1#define TRUE 1#define FALSE 0typedef int原创 2015-04-03 00:33:43 · 2146 阅读 · 0 评论 -
数据结构(严蔚敏)之六——链式队列c语言实现
实验:编写一个程序实现链队列的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化并建立链队列(2)入链队列(3)出链队列(4)遍历链队列 分析:队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。注意:(1)和链栈类似,无须考虑判队满的运算及上溢。(2)在出队算法中,一般只需修改队头指针。但当原队中只有一个结点时,该原创 2015-04-02 23:45:13 · 3487 阅读 · 0 评论 -
数据结构(严蔚敏)之三——顺序栈之c语言实现
实验:编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序栈(2)插入元素(3)删除栈顶元素(4)取栈顶元素(5)遍历顺序栈(6)置空顺序栈分析:栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。对于顺序栈,入栈时,首先判断栈是否为满,栈满的条件为:p->top= =MAXNUM-1,栈满时,不能入栈; 否则原创 2015-04-03 00:07:04 · 6203 阅读 · 0 评论 -
数据结构(严蔚敏)之二——链表的c语言实现
介绍:1、构造一个长为n的线性表,插入元素为逆序插入2、构造一个长为n的线性表,插入元素为顺序插入3、销毁链表L4、查找L的第i个元素,并用e返回5、查找L中第一个与e满足compare关系的元素,若存在返回其对应位置,否则返回error6、若cur_e是L中的元素,且不是第一个,则返回其前驱元素7、若cur_e是L中的元素,且不是最后一个,返回其对应后继元素8原创 2015-04-03 21:42:48 · 1153 阅读 · 0 评论 -
数据结构(严蔚敏)之一——顺序表之c语言实现
顺序表结构的实现:#include #include #include #define LIST_INT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -1typedef int ElemType;ty原创 2015-04-03 20:53:35 · 1373 阅读 · 0 评论 -
数据结构(严蔚敏)之五——循环队列(c语言实现)
在这里我先强调几点概念:1、在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置。2、在单队列中我们判断队列是否为空的条件是:Q.front==Q.rear;而在循环队列中只凭等式Q.front==Q.rear是无法判别队列是“空”还是“满”;可有两种处理方法:其一是另设一个标志位一区别队列是“空”还是“满”;其二是少用一个元素空间,约定以“队列头指针在队列尾指针原创 2015-04-19 23:04:57 · 2709 阅读 · 0 评论 -
Windows8.1提升权限安装程序
对于Windows8或Windows8.1用户在安装软件时可能经常遇到2502,2503的错误,什么原因呢?这是因为到Windows8比之前的产品更安全,对于一些文件操作权限提高了。下面我来说一下集中解决方法:一:1)对选中的文件右键选择管理员取得所有权;二:1)打开任务管理器,kill掉资源管理器;2)然后选择左上角 :文件->运行新任务->在文本框内输入explorer原创 2015-01-18 02:15:52 · 703 阅读 · 0 评论 -
经典算法——KMP模式匹配
对于一个串中某个子串的定位操作称为串的模式匹配,其中待定的子串称为模式串。算法的基本思想:从主串的第一个位置起和模式串的第一个字符开始比较,如果想等,则继续逐一比较后续字符;否则从主串的第二个字符开始,在重新用上一步的方法与模式串中的字符比较,以此类推,知道比较完模式串的所有字符。若匹配成功,则返回模式串在主串中的位置;若匹配不成功,则返回一个可区别与主串所有位置的标记,如“-1”,这是最简单的模原创 2016-09-21 11:32:50 · 459 阅读 · 0 评论 -
二叉树的常用操作
二叉树的构建:递归构建层次构建二叉树的遍历先序遍历后序遍历中序遍历深度最大深度 (递归、层次遍历)最小深度 (广度优先搜索)节点统计总节点数叶子节点数/*10 6 14 0 0 12 16 8 0 0 0 0 03 9 20 0 0 15 7 0 0 0 01 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 0*/#include <io...原创 2019-09-07 11:15:23 · 290 阅读 · 0 评论