数据结构——查找、普通查找、折半查找

1 #define initSize 100 2 typedef int DataType; 3 typedef struct SeqList 4 { 5 DataType *data; 6 int maxSize, n; 7 }; 8 //普通顺序表上...

2017-09-18 13:58:53

阅读数 382

评论数 0

数据结构——队列、循环队列、链式队列主要操作函数的实现

1 //队列是另一种限定存取位置的线性表。它只允许在表的一端插入,在另一端删除。允许插入的一端叫做队尾,允许删除的一端叫做队头。每次 2 //在队尾加入新元素,最先进入队列的元素最先退出队列。先进先出 3 4 5 //循环队列: 6 7 //循环队列,其首尾相接,当队...

2017-09-17 11:40:59

阅读数 446

评论数 0

数据结构——栈、顺序栈、双栈共享同一栈空间、链式栈

1 //栈,先进后出、后进先出特性 2 3 4 //顺序栈的静态存储结构需要预先定义或申请栈的存储空间,栈空间容量有限,一旦装满不能扩充,元素进栈会发生上溢现象 5 #define maxSize 100 //栈元素数据类型 6 typedef int SElemTyp...

2017-09-12 20:54:41

阅读数 520

评论数 0

数据结构——双向链表即双链表

1 //双向链表又称双链表。使用双链表的目的是为了解决在链表中访问直接前趋和直接后继的问题。因为在双链表中每个结点都有两个链指针, 2 //一个指向结点的直接前趋一个指向结点的直接后继,此时不论是向前趋方向查找还是向后继方向查找,其时间复杂度都只有O(l) 3 4 //双向链表带头结...

2017-09-11 16:45:41

阅读数 164

评论数 0

数据结构——循环链表、仅设尾指针的循环链表、约瑟夫环

1 //循环链表,链表的尾结点的link域中不是NULL,而是存放了指针链表开始结点的指针 2 ////设p是在循环链表中逐个结点检测指针,则在判断p是否达到链表的链尾时p->link == first 3 4 5 //循环链表的结构定义 6 typedef int ...

2017-09-09 19:21:32

阅读数 1011

评论数 0

数据结构——顺序(升序)链表(增加,删除,集合的并,交,差)

1 //有序链表(升序)在一个有序链表中寻找一个集合成员(用有序链表表示集合, 2 //集合成员可以无限增加) 3 4 //基于有序链表表示集合的结构定义 5 typedef int DataType;//假定集合元素的数据类型为int型 6 typedef struct n...

2017-09-09 16:58:48

阅读数 263

评论数 0

数据结构——单链表(带头结点和不带头结点)

1 //单链表:通过各结点的链接指针来表示结点间的逻辑关系,长度可扩充,遍历或查找 2 //只能从指针的指示的首元结点开始,跟随链接指针逐个结点进行访问,进行删除或插 3 //入时,只需修改相关结点的指针域,但链接表比顺序表需要的存储空间多 4 5 6 //单链表的结构定义...

2017-09-09 10:40:01

阅读数 2998

评论数 0

数据结构——顺序表

顺序表静态存储 数组空间由编译器固定分配,程序执行结后此空间自动释放,可按照数组元素的下标(位置)存取任一元素的值,所化费时间相同。一旦数据空间占满,再加入新的数据就将产生 溢出,此时存储空间不能扩充,就会导致程序停止工作 1 //顺序表静态存储 2 #define maxSize 10...

2017-09-08 11:41:05

阅读数 106

评论数 0

数据结构——二叉树的构建与遍历

二叉树的设计实现与遍历 #include 2 using namespace std; 3 4 typedef char DataType;//定义DataType为char类型 5 6 //定义节点结构体 7 typedef struct Node 8 { ...

2017-08-11 20:45:09

阅读数 129

评论数 1

二叉排序树/二叉搜索树

BSTREE BST.h #pragma once template//友元类声明 class BSTree;//友元类声明 template class BSTNode//自定义的结点类型及特征 { friend class BSTree;//友元 public: BSTNode()...

2017-07-10 20:40:45

阅读数 102

评论数 0

一元多项式的加减乘运算

typedef struct PolynNode { float coef; int expn; struct PolynNode *link; }PolynNode; typedef PolynNode* Polyn; int _Compare(Polyn pa, Polyn pb...

2017-02-10 14:53:56

阅读数 332

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭