码迷,mamicode.com
首页 >  
搜索关键字:严蔚敏    ( 173个结果
算法2.1
今天应该算是开始学习数据结构吧,用的教材是严蔚敏版的数据结构,用C++把一个个的伪代码实现试试看吧O(∩_∩)O~实现线性表的并,即 A = A ∪ B//union.c#include#includeusing namespace std;int main(){ string a,b; ...
分类:编程语言   时间:2015-01-22 17:47:02    阅读次数:148
数据结构和算法设计专题之---八大内部排序
摘要:前几天,看到一篇前辈的博文“程序猿必知的8大排序”,不禁的手痒起来,又一次翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,当中有不足之处,还望各位道友指正出来。先来看看8种排序之间的关系:第一:直接插入排序1.基本思想:在要排序的一组数中,如果前面(n-1) [n>=2] ...
分类:编程语言   时间:2015-01-18 22:23:33    阅读次数:346
数据结构:顺序栈
这是严蔚敏吴伟民版本的算法,感觉没《大话数据结构》里面的简单易懂这个版本里面的top指针指向下一个空单元格,这个其实是有些问题的,因为栈满的时候,top是指向栈外的,有些不安全。 1 #ifndef SQ_STACK_HEAD 2 #define SQ_STACK_HEAD 3 #include ....
分类:其他好文   时间:2015-01-15 09:19:26    阅读次数:116
数据结构——队列及循环队列
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。#include #include #define OK 1; #define ERROR -1; typedef int QElemType; typedef int Status; //定义队列节点 typedef struct QNode{ QElemType data; struct QNod...
分类:其他好文   时间:2014-12-03 00:31:17    阅读次数:264
数据结构——静态链表
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。#include const int OK = 1; //定义正确返回 const int ERROR = -1; //定义错误的返回 const int OVERFLOW = -2; //定义溢出 #define MAXSIZE 1000 //链表的最大长度 //定义元素类型 typedef int Elem...
分类:其他好文   时间:2014-12-02 13:31:41    阅读次数:198
数据结构——动态链表
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。#include #include const int OK = 1; //定义正确返回 const int ERROR = -1; //定义错误的返回 const int OVERFLOW = -2; //定义溢出 //定义元素类型 typedef int ElemType; //定义返回类型 typedef ...
分类:其他好文   时间:2014-12-01 17:45:29    阅读次数:168
数据结构——数组
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。ElemType *elem记录第一个元素的地址,也就是数组的首地址(基地址)int length 是实际数组中数据的长度int listsize 是给数组分配的空间长度#include #include #include #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #de...
分类:编程语言   时间:2014-12-01 16:07:02    阅读次数:154
数据结构 -- 整数算术表达式求值 (C/C++)
数据结构题集(C语言版)--严蔚敏,吴伟民编著设置运算符栈和运算数栈辅助分析运算符有限关系。读入表达式的字符序列的同时完成运算符和运算数(整数)的识别处理,以及相应的运算。在识别出运算数的同时,要将其字符序列形式转换成整数形式。 1 /** 2 Function:整数算术表达式求值 3 Dat...
分类:编程语言   时间:2014-11-10 21:50:02    阅读次数:421
表达式求值
思路:参考严蔚敏的数据结构书籍 两个栈:操作数栈OPND,操作符号栈OPTR 在表达式后加= 符号栈初始化时=入栈 每读一个字符: 当它是#并且符号栈栈顶也是#时结束算法 当它是操作数时,进数栈 当它是符号时: 1.如果符号栈顶的优先级小于它,进符号栈 2.如果符号栈顶的优先级大于它,出两个数,出一个符号,计算后入数栈 3.如果与符号...
分类:其他好文   时间:2014-10-31 22:18:44    阅读次数:221
怎样推断一棵二叉树是全然二叉树
严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解,就是一棵树,深度为k,而且没有空位。首先对满二叉树依照广度优先遍历(从左到右)的顺序进行编号。一颗深度为k二叉树,有n个节点,然后,也对这棵树进行编号,假设全部的编号都和满二叉树相应,那么这棵树...
分类:其他好文   时间:2014-10-27 12:14:39    阅读次数:250
173条   上一页 1 ... 13 14 15 16 17 18 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!