数据结构
DoubleCircle-OO
这个作者很懒,什么都没留下…
展开
-
数据结构----有序表的折半查找
折半查找概念折半查找,又称二分查找。前提是线性表中的记录必须是关键码有序(由小到大或由大到小),线性表必须采用顺序存储。思路:在有序表中,取中间值为比较对象,如果给定的值和中间值的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定的值大于中间值的关键字,则在中间记录的右半区继续查找。重复上述过程,直到查找成功,或查找所有区域无记录,返回查找失败。#i...原创 2019-12-04 15:57:04 · 3250 阅读 · 0 评论 -
实验-图的深度优先遍历和广度优先遍历
1.图的定义图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常称为顶点(vertex),而点到点之间的连线通常称之为边或者弧(edge)。通常记为G=(V,E)。2.图的分类图通常分为有向图和无向图,而其表示表示方式分为邻接矩阵和邻接链表4.深度优先搜索(DFS)图的深度优先算法有点类似于树的前序遍历,首先图中的顶点均未被访问,确定某一顶点,从...原创 2019-12-04 15:52:48 · 1512 阅读 · 0 评论 -
C语言实现数据结构-----树的遍历(递归先序,中序,后序),(非递归中序)
树的先序,中序,后序,递归遍历,中序非递归遍历树的遍历先序(先根再左再右)-中序(先左再根再右)-后序(先左再右再根)代码实现:```c#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OVERFLOW -1#define STACK_IN...原创 2019-11-07 21:56:22 · 1393 阅读 · 1 评论 -
C语言实现数据结构----栈--实验
栈–先入后出(队列,先入先出)1,Push()入栈(添加数据)2,Pop()出栈(删除数据,返回被删除的数据)3,Peek()取得栈顶的数据,不删除4,Clear()清空所有数据栈实现进制转换#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<iostream>...原创 2019-11-07 21:48:30 · 174 阅读 · 2 评论 -
C语言实现数据结构---顺序表,单链表
线性表分为:顺序存储结构和连存储结构顺序存储结构的优点:1.空间利用率高,几乎不需要额外的空间开销.2.数据的逻辑结构和物理结构完全一致.3.结点地址计算的时间和线性表的规模大小无关.4.可以用一维数组实现存储.但是有两个缺点: 1.顺序存储结构的存储空间是静态分配,必须有足够大的连续存储空间,如果不能则无法实现存储.在建立顺序表时,存储空间大小有时无法确切估计,估计过大...原创 2019-10-20 16:06:11 · 393 阅读 · 0 评论 -
Java实现数据结构----线性表,单链表
线性表线性表是n个类型相同的数据元素的有限序列,通常记作(a0,a1,a2…an)、特点:线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同存储结构,即,顺序结构(数组)和链式结构(链表),顺序存储的线性表为顺序表,顺序表中的存储元素是连续的链式存储的现行表成为链表,链表中的储存元素不一定是连续的,元素节点中存放的数据元素以及相邻元素的地址信息...原创 2019-10-19 15:27:32 · 200 阅读 · 2 评论