数据结构实验一 程序开发环境及算法的时间复杂度

简介: 数据结构实验一 程序开发环境及算法的时间复杂度

一、实验目的

1.熟悉C语言的上机环境,进一步掌握C语言的结构特点;

2.复习数组及指针的定义及C语言实现;

二、实验设备

Windows计算机(含Visual C++ 6.0)。

三、实验内容及步骤

(一)实验内容

数组中元素的插入及删除。并分析其时间复杂度。

(二)实验步骤

1.建立数组a[10]={21,23,14,5,56,17,31},并输出该表中各元素的值及数组的实际长度。

2.在第3个位置插入元素68,并输出数组元素。

3.删除第6个数组元素56,并输出数组元素,要求用指针操作实现。

1. #include "stdio.h"
2. void main()
3. {
4.  int as(int a[],int n);
5.  int ad(int a[],int n);
6.  int i,*p;
7.  int a[10]={21,23,14,5,56,17,31};
8.  p=a;  printf("输出各元素:");
9.  for(i=0;i<7;i++,p++)  printf("%d ",*p);
10.   while(a[i]!=0)  {i++;}
11.   printf("\n数组长度为:%d",i);
12.   as(a,10);  printf("\n插入后元素:");
13.   for(i=0;i<10;i++)  printf("%d ",a[i]);
14.   ad(a,10);  printf("\n删除后元素:");
15.   for(i=0;i<10;i++)  printf("%d ",a[i]); 
16. } 
17.     int as(int a[],int n)
18.     {int b=68,i,*k;
19. for(i=2;i<10;i++){*k=a[i];a[i]=b;b=*k;}
20. return 0;}
21.   int ad(int a[],int n)  
22.   {int i,*j;j=a;
23.   for(i=5;i<8;i++){*(j+i)=*(j+i+1);}
24.   return 0;
25.   }
目录
相关文章
|
2月前
|
传感器 机器学习/深度学习 监控
【路径规划】一种越野环境下车辆驾驶风险规避运动规划算法(Matlab代码实现)
【路径规划】一种越野环境下车辆驾驶风险规避运动规划算法(Matlab代码实现)
|
4月前
|
存储 监控 安全
企业上网监控系统中红黑树数据结构的 Python 算法实现与应用研究
企业上网监控系统需高效处理海量数据,传统数据结构存在性能瓶颈。红黑树通过自平衡机制,确保查找、插入、删除操作的时间复杂度稳定在 O(log n),适用于网络记录存储、设备信息维护及安全事件排序等场景。本文分析红黑树的理论基础、应用场景及 Python 实现,并探讨其在企业监控系统中的实践价值,提升系统性能与稳定性。
134 1
|
4月前
|
机器学习/深度学习 存储 算法
强化学习算法基准测试:6种算法在多智能体环境中的表现实测
本文系统研究了多智能体强化学习的算法性能与评估框架,选用井字棋和连珠四子作为基准环境,对比分析Q-learning、蒙特卡洛、Sarsa等表格方法在对抗场景中的表现。实验表明,表格方法在小规模状态空间(如井字棋)中可有效学习策略,但在大规模状态空间(如连珠四子)中因泛化能力不足而失效,揭示了向函数逼近技术演进的必要性。研究构建了标准化评估流程,明确了不同算法的适用边界,为理解强化学习的可扩展性问题提供了实证支持与理论参考。
211 0
强化学习算法基准测试:6种算法在多智能体环境中的表现实测
|
4月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
134 0
|
8月前
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
254 10
 算法系列之数据结构-二叉树
|
8月前
|
算法 Java
算法系列之数据结构-Huffman树
Huffman树(哈夫曼树)又称最优二叉树,是一种带权路径长度最短的二叉树,常用于信息传输、数据压缩等方面。它的构造基于字符出现的频率,通过将频率较低的字符组合在一起,最终形成一棵树。在Huffman树中,每个叶节点代表一个字符,而每个字符的编码则是从根节点到叶节点的路径所对应的二进制序列。
206 3
 算法系列之数据结构-Huffman树
|
8月前
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
306 22
|
9月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
324 30
|
9月前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
418 25
|
9月前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
485 23

热门文章

最新文章