qq_43270399的博客

原创 数据结构知识点 经一场大梦 梦中见山花如翡 如见故人 喜不自胜

    1，线性表的顺序存储结构是一种 随机存取的存储结构，线性表的链接存储结构是一中 顺序存取   的存储结构。  2，线性表采用链接存储时，其地址（  连续与否均可以   ） 3，单循环链表的主要优点是  从表的任意一处出发都能扫描到整个链表。 4，链表不具有的特点是 可随机访问任意元素 5，若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（   顺序表  ）存...

原创 数据结构图相关概念

图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合,E是图G中边的集合。 线性表中我们把数据元素叫做元素，树中叫结点，在图中数据元素我们称之为顶点（Vertex）。 线性表可以没有数据元素，称为空表，树中可以没有结点，叫做空树，而图结构在咱国内大部分的教材中强调顶点集合V要有穷非空。 线性表中相邻的数据元素之间具有线性关...

原创 基础排序

 冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序算法的基本流程是：每一轮从头开始两两比较，将较大的项放在较小项的右边，这样每轮下来保证该轮最大的数在最右边 public void bubbleSort(int[] source） { for(int i = source.length - 1; i &g...

原创 s

在这里插入图片描述 顺序表的头文件，其中定义了一些常量和最重要的栈的数据结构在这里插入代码片 #include <stdio.h> #include "seqstack.h" void init_stack (SeqStack *S) { S->top_off = -1; } int is_empty (SeqStack *S) { ...

原创 数据结构

原创 数据结构

在这里插入图片描述 在这里插入图片描述

原创 绪论12