![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
黑米姐姐
喜欢就要做到极致
展开
-
数据结构:树的总结
树的概念及相关概念了解树的存储方式以及其区别了解树的应用场景熟悉二叉树的基本概念以及性质熟悉满二叉树和完全二叉数,并掌握其区别熟悉二叉树的静态存储与链式存储二叉树的链式存储及相关操作https://blog.csdn.net/qq_41809901/article/details/96025569二叉树面试题...原创 2019-07-22 22:35:55 · 167 阅读 · 0 评论 -
数据结构:排序
排序包括四个方面插入排序:主要包括直接插入排序与希尔排序选择排序:包括直接选择排序与堆排序交换排序:包括冒泡排序与快速排序归并排序:归并排序直接插入排序直接插入排序就是讲待排序的数据按照数据比较的大小插入到排好序的序列中,直到所有的数据插入完成,得到一个新的有序序列。首先从第二个元素开始遍历,用k保存取出的元素,每个与已排好序的序列中的最后一个元素比较,如果大于最后一个元素,直接...原创 2019-07-19 18:50:49 · 120 阅读 · 0 评论 -
数据结构:堆的操作
堆是指一个完全二叉树,它的某个结点的值总是不大于,或不小于其父节点的值,堆分为大堆和小堆,小堆堆顶元素一定是最小的,堆顶到每个叶子结点的路径是升序的,大堆则相反。堆的操作主要包括堆的创建,插入元素,删除元素,返回堆顶元素等操作,其中,堆的创建要用到向下调整算法,插入要用到向上调整算法,具体操作如下:向下调整算法:是指从根结点出发向下将一个完全二叉树调整为小堆(大堆),前提是根结点的左右子树必...原创 2019-07-19 14:20:56 · 132 阅读 · 0 评论 -
数据结构:二叉树面试题
二叉树基础面试题二叉树的前序、中序、后序遍历,通过建一个顺序表,将遍历的结果尾插到顺序表中,具体遍历的递归算法分析在二叉树的操作中已经讲到。检查两棵二叉树是否相同:创建两棵二叉树,判断两棵二叉树是否完全相同,如果两棵二叉树的根结点都为空,两棵二叉树相同,若有任意一棵二叉树的根结点为空,两棵二叉树不同,返回false,如果不满足这两个终止条件,若两棵二叉树的根结点的值相同,遍历左子树和右子树,...原创 2019-07-17 13:38:01 · 206 阅读 · 0 评论 -
数据结构:二叉树的操作
二叉树采用二叉链表的数据结构,实现以下操作:二叉树的先序、中序、后序遍历二叉树的三个遍历采用递归方法,先序表示先遍历根结点,再遍历左子树,然后遍历右子树,中序表示先遍历左子树,再遍历根结点,再遍历右子树,后序表示先遍历左子树,再遍历右子树,再遍历根结点,例如:此二叉树先序遍历递归过程为到达A,不为空,输出A,调用左子树到达B,不为空,输出B,调用B的左子树到达D,不为空,输出D,调用D的...原创 2019-07-15 23:21:37 · 336 阅读 · 0 评论 -
数据结构:栈和队列的操作及应用
栈的基本操作分为三部分,实现入栈,出栈,获取栈顶元素,获取栈内有效元素个数,置空,销毁等操作。Stack.h#pragma once#include <assert.h>#include <stdio.h>typedef int STDataType;typedef struct Stack{ STDataType* arr; int top;//标记栈...原创 2019-07-14 14:34:19 · 240 阅读 · 0 评论 -
数据结构:带头节点的双向循环链表的操作
分为三个部分:test.c,DList.c,DList.htest.c#define _CRT_SECURE_NO_WARNINGS 1#include "DList.h"#include <stdio.h>#include <stdlib.h>void menu(){ printf("**1.尾插 2.尾删 ...原创 2019-07-05 17:09:09 · 735 阅读 · 0 评论 -
数据结构:单链表的操作
单链表要实现增删改查,反转,置空等功能分为三部分test.c ,SList.c, SList.h以下为源代码:test.c#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include "Slist.h"#include <stdlib.h>void menu(){ printf("** 1....原创 2019-07-05 15:13:26 · 406 阅读 · 0 评论 -
数据结构:顺序表的基本操作
分为三部分:SeqList.h负责函数的声明SeqList.c负责函数功能的实现test.c负责总体实现下列为源代码:SeqList.h#pragma oncetypedef int DataType;typedef struct SeqList{ DataType *arr; int size;//有效元素个数 int Capacity;//容量}SeqList, *P...原创 2019-07-04 20:33:15 · 174 阅读 · 0 评论