数据结构复习
ALAN_CF
苔花如米小,也学牡丹开
展开
-
数据结构07:选择排序
选择排序:每次从待排序列中找出一个最小值放在已排序序列的末尾位置。改进:每次从待排序列中找出一个最小值和一个最大值,最小值放在已排序序列末尾位置,最大值放在待排序序列末尾位置,并将这个位置指定为已排序位置普通选择排序void selectSort(int num, elementType *a) { /*普通选择排序(升序)*/ int begin = 0; int end = num - 1; int minIndex = 0; while (begin <原创 2022-02-03 18:39:13 · 372 阅读 · 0 评论 -
数据结构06:插入排序
插入排序插入排序升序(自左到右)插入排序降序(自左到右)源代码测试测试结果插入排序升序(自左到右)void insertSort_Asc(elementType* number, int n){ /*插入排序:自左到右,从小到大*/ if(n < 2){ return; } int i = 0; for(int j = 1; j < n; j++) { elementType key = *(number + j);原创 2022-02-02 17:43:12 · 875 阅读 · 0 评论 -
数据结构05:给出指定二叉树(二叉链表链式存储)求其先、中、后、层序遍历
给出指定二叉树求其先中后序遍历函数递归法(深度优先:先中后序;广度优先:层序)先序递归中序递归后序递归循环实现法先序循环中序循环后序循环源代码验证实现函数递归法(深度优先:先中后序;广度优先:层序)先序递归void PreOrder(BiTree T){ /*先序遍历:递归遍历*/ if(T != nullptr){ visit(T); PreOrder(T->lChild); PreOrder(T->rChild);原创 2022-01-31 11:04:07 · 1639 阅读 · 0 评论 -
数据结构04:顺序存储二叉树
//// Created by 15328 on 2022/1/23.///*顺序存储实现二叉树:只适合存储完全二叉树或者满二叉树: * 树的存储使用一维数组,从索引1的存储位置对应树的根节点(1号节点)开始存储 * (索引0位置未使用) * 高度h的二叉树最多有 2^h - 1 个结点 * 第h层第k个结点是全树的第 2^(h-1) - 1 + k 个结点 * 第h层最多有 2^(h-1) 个结点 * */#include<bits/stdc++.h>const int原创 2022-01-24 14:23:21 · 668 阅读 · 0 评论 -
数据结构03:单链表逆置
//// Created by 15328 on 2022/1/24.//#include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List Read(){ List l.原创 2022-01-24 14:16:37 · 4378 阅读 · 1 评论 -
数据结构02:双链表
数据结构02:双链表构建双链表建立双链表结构、初始化含有头结点的双链表初始化之后用尾插法建立双链表初始化之后使用头插法建立双链表从某个结点出发向后打印i个结点的数据(如果打印到末尾了就停止)获取链表长度获取从某个结点开始往后直到末尾的长度(包括这个结点)从某个结点开始获取从它出发到第一个数据结点的结点总数(不包括头结点)根据指定索引位置查找结点插入结点在P结点之后插入结点s在P结点之前插入结点s在指定索引位置之后插入新数据构成的结点删除结点删除P结点的后继结点删除P结点的前驱结点删除指定结点P根据指定索引位原创 2022-01-21 19:02:53 · 781 阅读 · 0 评论 -
数据结构01:单链表(C/C++语言)
数据结构01:单链表(C/C++语言))初始化单链表使用C语言结构体描述该单链表的基础结构初始化一个带头结点的单链表计算从某个结点p开始直到链表末尾的结点总数(包括此结点p)从某个结点P开始,打印N个结点的数据(如果只剩余M个,不够N个,则打印到末尾,即打印M个)单链表插入在指定节点p之后插入指定数据元素在指定节点p之后插入指定节点s在指定的链表的索引位置插入指定的数据元素(带头结点链表)在指定的链表结点p之前插入指定的新元素在指定的链表结点p之前插入指定的新结点s单链表删除删除结点P后面链接的第一个结点(原创 2022-01-20 14:59:22 · 814 阅读 · 0 评论