数据结构
Andrelia20171760
hold on
展开
-
线性表的顺序存储结构的实现(c++版)
编写程序实现下列的要求:(1)设数据元素为整数,实现这样的线性表的顺序存储表示。(2)键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3)利用顺序表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。/*(1) 设数据元素为整数,实现这样的线性表的顺序存储表示。(2) 键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3) 利用顺...原创 2019-05-14 08:25:42 · 4069 阅读 · 0 评论 -
有向图邻接表的实现
#include <iostream>using namespace std;const int maxsize=10;int visited[maxsize]={0};struct ArcNode//定义边表节点{ int adjvex;//邻接点域 ArcNode *next;};template<class DataType>struc...原创 2019-06-12 08:54:36 · 4258 阅读 · 1 评论 -
顺序查找与折半查找
#include<iostream>using namespace std;const int max=10;//顺序查找int SeqSearch1(int r[],int n,int k){ r[0]=k;//第0位存的是带查找的值哨兵,所以数组元素是从1开始的 int i=n; while(r[i]!=k) { i--;...原创 2019-06-04 09:49:35 · 1923 阅读 · 0 评论 -
顺序表的顺序查找和折半查找
顺序查找:#include <iostream>using namespace std;int SeqSearch(int r[],int n,int k){ r[0]=k;//下标0用作哨兵存放要查询的数 int i=n; while(r[i]!=k)//不用判断下标i是否越界 { i--; } return i...原创 2019-06-12 20:16:06 · 4482 阅读 · 0 评论 -
冒泡排序与双向冒泡排序
冒泡排序#include<iostream>using namespace std;void swap(int a[],int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void BubbleSort(int r[],int n){ for(int i=0;i<n;i++) ...原创 2019-05-28 22:45:48 · 1773 阅读 · 0 评论 -
最通俗的快速排序讲解(图+C++代码实现)
#include<iostream>using namespace std;int a[100],n;//定义全局变量,这两个变量需要在主函数中使用void QuickSort(int first,int end){ if(first>end) return; int temp=a[first];//temp存的就是基准数 in...原创 2019-05-28 22:14:16 · 839 阅读 · 0 评论 -
堆排序
/** * 堆排序:C++ * * @author skywang * @date 2014/03/11 */#include <iostream>using namespace std;/* * (最大)堆的向下调整算法 * * 注:数组实现的堆中,第N个节点的左孩子的索引值是(2N+1),右孩子的索引是(2N+2)。 * 其中,N为数组下标索引值...原创 2019-05-31 16:32:39 · 133 阅读 · 0 评论 -
数据结构理论基础——二叉树
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/80680967 </div> <l...转载 2019-05-31 09:46:40 · 984 阅读 · 0 评论 -
数据结构理论基础——二叉树的遍历
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33243189/article/details/80222629 </div> <...转载 2019-05-31 09:05:17 · 244 阅读 · 0 评论 -
数据结构理论基础——树
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/80656655 </div> <l...转载 2019-05-30 22:01:33 · 349 阅读 · 0 评论 -
数据结构理论基础——队列
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/88945380 </div> <l...转载 2019-05-30 21:48:39 · 356 阅读 · 0 评论 -
数据结构理论基础——栈
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/88778203 </div> <l...转载 2019-05-30 21:32:19 · 476 阅读 · 0 评论 -
数据结构理论基础——线性表
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/88353792 </div> <link rel="stylesheet" href="https://csdnimg.cn/relea...转载 2019-05-30 20:35:48 · 341 阅读 · 0 评论 -
二叉链表实现二叉树
编写程序,用二叉链表存储表示方法,实现二叉树的基本操作。(1) 根据扩展二叉树的前序遍历序列,建立二叉树。(2) 根据二叉树的前序和中序遍历序列,构造二叉树。(3) 实现二叉树的前序、中序和后序遍历,输出遍历结果。/*编写程序,用二叉链表存储表示方法,实现二叉树的基本操作。(1) 根据扩展二叉树的前序遍历序列,建立二叉树。(2) 根据二叉树的前序和中序遍历序列,构造二叉树。...原创 2019-05-14 08:52:28 · 8003 阅读 · 1 评论 -
栈的算法实现及应用
编写程序实现下列的要求:(1)编写程序,用不同的存储方法,实现栈的基本操作。(2)判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对。编写并实现它的算法。(3)* 若表达式中既有小括号,又有大括号(或中括号),且允许互相嵌套,但不能交叉,写出判断这样的表达式是否合法的算法。如 2+3*(4-{5+2}*3) 为合法;2+3*(4-{5+2*3} 、2+3*(4-[...原创 2019-05-14 08:30:05 · 2286 阅读 · 0 评论 -
线性表的链接存储结构的实现(C++版)
编写程序实现下列的要求:(1)设数据元素为整数,实现这样的线性表的顺序存储表示。(2)键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3)利用顺序表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。/*(1) 设数据元素为整数,实现这样的线性表的顺序存储表示。(2) 键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3) ...原创 2019-05-14 08:27:32 · 2669 阅读 · 1 评论