2023王道数据结构P18.9

这篇具有很好参考价值的文章主要介绍了2023王道数据结构P18.9。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。


#include<iostream>
#include<stdio.h>
#define MaxSize 10

using namespace std;

typedef struct {
    int data[MaxSize]= {1,2,4,6,7,9};
    int length=6;
} SqList;

typedef struct {
    int a[MaxSize];
    int length;
} Temp;

typedef struct {
    int data[MaxSize];
    int length;
} Kill;



bool Inser_x(SqList &L,int x) {
	int left=0,right=L.length-1,mid;
	int Temp;

	while(left<=right){
	mid= (right+left)/2;
	if(L.data[mid] == x){
			Temp  = L.data[mid];
			L.data[mid] = L.data[mid+1];
			L.data[mid+1] = Temp;
			break;
		}
		else if(L.data[mid]<x){
			left=mid+1;
			
		}else{
			right=mid-1;
		}
	}
	if(left>right){
		for(int i=L.length;i>right;i--){
			L.data[i+1]=L.data[i];
			L.data[i+1]=x;
		}	
	}

    return true;
}

int main(){
	Temp T;
    SqList L;
    Kill R;
    int x =6;
    for(int k=0; k<L.length; k++) {
        printf("%d",L.data[k]);
    }
    printf("\n");
    if(Inser_x(L,x)){
        for(int o=0; o<L.length; o++) {
            printf("%d",L.data[o]);
        }
        printf("\n");
        printf("%d",L.length);
        }
    return 0;
}

文章来源地址https://www.toymoban.com/news/detail-421510.html

到了这里,关于2023王道数据结构P18.9的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构学习笔记(王道)

    PS:本文章部分内容参考自王道考研数据结构笔记 1.1. 数据结构 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:数据的基本单位,一个数据元素可由若干数据项组成。 数据项:数据的不可分割的最

    2024年02月03日
    浏览(261)
  • 王道考研数据结构——链表

    找到头节点就相当于找到了整个链表 Linklist Lnode*是一个东西 大部分使用的带头结点,比较方便!带头结点只维护指针域,不维护数据域 找前驱节点+插入节点(可以单独封装成一个函数)  如果不带头节点的话,那么插入和删除头节点的话都需要特殊处理,即重新修改头指针的

    2024年02月16日
    浏览(60)
  • 《数据结构》王道 第六章 图

    2.1.1 邻接矩阵存储带权图(网) 2.1.2 邻接矩阵的性能分析 2.1.3 邻接矩阵的性质 以此类推,可以得到A 2 的矩阵。 A 3 也是同样的道理,则表示A[i][j] 由 i 到 j 路径长度为3的路径数目。 这种存储图的方法其实跟树的孩子表示法有点相似。 邻接矩阵存储无向图时,一条边会有两

    2024年02月01日
    浏览(44)
  • 王道数据结构精选习题及解析

    暴力法的时间复杂度为O(n²) 不要忽略有序性 思路:因为是有序的顺序表,所以重复的元素一定是连在一起的。那我们就使用两个指针,一个指针指向当前不重复有序表的最后一个元素,另一个会从头到尾遍历整个有序表,称为工作指针。 我们让工作指针往后移,如果与当

    2024年02月10日
    浏览(47)
  • 王道数据结构编程题 二叉树

    以下为本文解题代码的二叉树定义。 编写后序遍历二叉树的非递归算法。 试给出二叉树的自下而上、从右到左的层序遍历算法。 假设二叉树采用二叉链表存储结构,设计一个非递归算法求二叉树的高度。 设一棵二叉树各结点的值互不相同,其先序遍历序列和中序遍历序列分

    2024年02月09日
    浏览(43)
  • 王道考研数据结构--2.单链表

    1.前言 2.难点 2.1c和c++的引用转换 2.2引入头结点的好处 2.3头插法和尾插法 3.代码段 3.1C语言自定义bool操作 3.2单链表结构体定义 3.3创建新节点 3.4头插法和尾插法 3.5查找 3.6按位序插入 3.7后插和前插 3.8删除 3.9求表长 3.10遍历输出单链表 4.完整代码 日期:2023.6.21 书籍:2024年数据

    2024年02月09日
    浏览(116)
  • 【数据结构】24王道考研笔记——串

    串(字符串)是由零个或多个字符组成的有限序列。 子串:串中任意个连续的字符组成的子序列 主串:包含子串的串 字符在主串中的位置:字符在串中的序号 子串在主串中的位置:子串的第一个字符在主串中的位置 串的基本操作: 其中串执行比较操作时,从第一个字符开

    2024年02月15日
    浏览(72)
  • 数据结构笔记(王道考研) 第一章:绪论

    大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找。。。)。后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到了查找一章,并增加了并查集、平衡二叉树的删除、红黑树的内

    2024年02月14日
    浏览(49)
  • 【数据结构】24王道考研笔记——图

    图的定义 有向图以及无向图 简单图以及多重图 度 顶点-顶点间关系 连通图、强连通图 子图 (有向图也一样) 连通分量 强连通分量 生成树 生成森林 边的权、带权网/图 特殊形态的图 总结: 邻接矩阵 存储带权图(网): 对角线处可以填0或∞ 空间复杂度为O(|V| 2 )只和顶

    2024年02月17日
    浏览(50)
  • 【数据结构】| 王道考研——树的前世今生

    根据王道考研数据结构总结出的知识点,以下是文章整体大纲: 1.1 概念 树是n个结点的有限集合,n = 0时称为空树,这是一种特殊情况。任意一棵非空树中应满足: 有且仅有一个特定的称为根的节点 当n1时,其余结点可分为m个互不相交的有限集合T1、T2、T3……Tm;每个集合又

    2024年02月15日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包