今天应该算是开始学习数据结构吧,用的教材是严蔚敏版的数据结构,用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语言版)--严蔚敏,吴伟民编著设置运算符栈和运算数栈辅助分析运算符有限关系。读入表达式的字符序列的同时完成运算符和运算数(整数)的识别处理,以及相应的运算。在识别出运算数的同时,要将其字符序列形式转换成整数形式。 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