数据结构
奔跑吧犀牛
欢迎大家与我交流。
展开
-
栈的基本操作
#include<iostream>#define STACK_INIT_SIZE 100//存储空间初始分配量 #define STACKINCREAMENT 10 //存储空间分配增量 using namespace std;typedef struct{ int *base;//若base=NULL,则栈不存在 int *top; int stacksize;原创 2017-12-24 17:42:04 · 206 阅读 · 0 评论 -
深度优先遍历
有向邻接表的深度优先遍历原创 2017-12-26 21:56:03 · 253 阅读 · 0 评论 -
二叉排序树
#include<iostream>using namespace std;typedef struct node{ struct node *lchild; struct node *rchild; int key;}BiTreeNode, *BiTree;int BSTSearch(BiTree bt, int K, BiTree &p, BiTree &f){原创 2018-01-13 17:11:07 · 371 阅读 · 0 评论 -
折半查找
#include<iostream>#define MAXSIZE 10typedef int KeyType;using namespace std;typedef struct{ KeyType key;}RedType;typedef struct SqList{ RedType r[MAXSIZE+1];//r[0]闲置或用作哨兵 int length;原创 2018-01-12 20:28:26 · 535 阅读 · 0 评论 -
邻接表
#include<iostream> #include<stdio.h>using namespace std; #include<malloc.h> #include<string.h> #define MAX_NAME 5 //顶点字符串的最大长度 #define MAX_VERTEX_NUM 20转载 2017-12-26 21:22:55 · 1143 阅读 · 0 评论 -
实验六 排序
实验六 排序 (1)实验要求:掌握常用的排序方法及其实现方法;深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。(2)实验内容:给出n个学生的考试成绩表,每条信息由姓名和成绩组成,试运用各种排序思想设计算法并比较其性能,要求实现:a.按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的...原创 2018-03-21 22:10:29 · 1020 阅读 · 0 评论 -
图的存储结构(1):数组表示法
#include <iostream>using std::cin;using std::cout;using std::endl;#include<string.h>#define INFINITY 0 //两个顶点之间无边或弧时的数值#define MAX_VERTEX_NUM 26 //最大顶点个转载 2017-12-26 20:18:53 · 1119 阅读 · 1 评论 -
二叉树的遍历(二)
#include <stdio.h>#include <stdlib.h>typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void CreateBiTree(BiTree &bt)//按先序遍历创建一个二叉树{ int tmp; scan原创 2017-12-26 15:25:22 · 227 阅读 · 0 评论 -
二叉树的遍历(一)
#include<iostream>#include<stdlib.h> #define MAX 100 /*·先序遍历,中序遍历,后序遍历的递归算法及其类似 ,只是其输出语句的位置不同 ·层次遍历需要用到队列 ·先序遍历,中序遍历,后序遍历的非递归算法需要用到栈 ·先序遍历非递归 顺便计算叶子结点 */ using namespace std; int count=0;//用原创 2017-12-26 09:49:59 · 176 阅读 · 0 评论 -
循环队列
#include<iostream>#include<stdlib.h>#define MAXQSIZE 5//最大队列长度 //约定:少用一个元素空间,队满 :(Q.rear+1)%MAXQSIZE==Q.front//队空:Q.rear=Q.front using namespace std;typedef struct{ int *base; int front;原创 2017-12-24 21:24:49 · 183 阅读 · 0 评论 -
线性表的基本操作
实验目的:了解线性表的基本概念,掌握线性表的两种存储结构——顺序存储和链式存储,掌握在两种存储结构上实现线性表的基本操作,掌握用C上机调试线性表操作的基本方法。 实验内容: a.输入一组整型元素序列,建立线性表。 b.实现该线性表的遍历。 c.在该线性表中查找某一元素,查找成功显示查找元素,否则显示查找失败。 d.在该线性表中删除或插入指定元素。 实验要求:分别采用线性表的两种存储结构(原创 2017-12-24 19:32:44 · 1689 阅读 · 0 评论 -
Hashtable数据存储结构-遍历规则,Hash类型的复杂度为啥都是O(1)-源码分析
https://www.cnblogs.com/aspirant/p/8906018.html转载 2019-03-30 20:53:09 · 528 阅读 · 0 评论